Controllability

These are the values of the controllability (C) for all networks to which the statistic applies and for which it was computed. In total, it has been computed for 216 networks.

The controllability (C) is a statistic related to considering the problem of controlling a network. It equals the number of vertices in the network minus the size of a maximal matching in the bipartite double cover of the network. We also report the relative controllability (Cr), which equals C divided by the number of nodes, and thus lies between zero and one.

The full definition of the controllability as well as its properties and relationships to other graph statistics can be found in the KONECT handbook.

NameAttributesCCr
South African companies
10.090 909 1
Southern women (small)
00.000 00
HIV
80.200 000
Zachary karate club
80.235 294
Highland tribes
10.062 500 0
Taro exchange
20.090 909 1
Southern women (large)
40.125 000
Zebra
10.037 037 0
Corporate club memberships
100.250 000
Corporate leaderships
40.090 909 1
Kangaroos
00.000 00
Iceland
390.520 000
Wikiquote edits (kr)
120.315 789
Contiguous USA
30.061 224 5
Rhesus macaques
00.000 00
Dolphins
60.096 774 2
Chesapeake Bay
20.051 282 1
American Revolution
1310.929 078
Wikibooks edits (gn)
280.411 765
Wikibooks edits (rm)
280.400 000
Wikiquote edits (ang)
270.457 627
Wikiquote edits (ks)
270.350 649
Wikibooks edits (bm)
280.358 974
Wikiquote edits (bm)
300.357 143
Crisis in a Cloister
00.000 00
Wikibooks edits (bi)
300.384 615
Cattle
30.107 143
PDZBase
1000.471 698
Wiktionary edits (rn)
390.438 202
Wiktionary edits (mh)
250.301 205
Wikiquote edits (tk)
390.419 355
Wiktionary edits (ch)
310.300 971
Train bombing
20.031 250 0
Wikiquote edits (ug)
370.397 849
Wiktionary edits (av)
390.364 486
Sheep
10.035 714 3
Wiktionary edits (ak)
400.338 983
Gene fusion
1590.546 392
Wikibooks edits (ks)
380.441 860
Les Misérables
150.194 805
Wikibooks edits (ch)
380.452 381
Wikibooks edits (as)
390.386 139
Wikibooks edits (my)
470.484 536
Wikibooks edits (aa)
430.373 913
Wikibooks edits (nah)
440.458 333
Bison
00.000 00
Wikibooks edits (got)
420.466 667
Wiktionary edits (cr)
440.415 094
Wikiquote edits (als)
430.387 387
Wikiquote edits (tt)
430.462 366
Wikibooks edits (qu)
500.500 000
David Copperfield
60.053 571 4
Windsurfers
00.000 00
Wikiquote edits (vo)
420.420 000
Political books
20.019 047 6
Wikibooks edits (se)
540.490 909
Wikibooks edits (bo)
500.480 769
Seventh graders
00.000 00
Wiktionary edits (xh)
550.440 000
Wikibooks edits (ug)
550.523 810
Highschool
40.057 142 9
Wikibooks edits (mi)
540.586 957
Wikiquote edits (ga)
550.504 587
Wiktionary edits (rm)
1020.718 310
Wikibooks edits (ak)
630.520 661
Wiktionary edits (aa)
630.453 237
Hens
10.031 250 0
Wikibooks edits (gu)
590.513 043
Wiktionary edits (bm)
550.462 185
Wikibooks edits (wa)
830.497 006
Wikibooks edits (ln)
620.553 571
Wikibooks edits (yo)
760.520 548
American football
30.026 087 0
Wikiquote edits (kk)
850.521 472
Wiktionary edits (bo)
1450.743 590
Wikibooks edits (xh)
920.554 217
Wikibooks edits (lb)
860.500 000
Wikipedia edits (mus)
590.380 645
Similarities (DBpedia)
800.186 047
Wikibooks edits (za)
970.513 228
Wiktionary edits (sc)
660.550 000
Wiktionary edits (bi)
1880.770 492
Wiktionary edits (to)
1840.741 935
Wiktionary edits (yo)
1870.789 030
Wikibooks edits (ps)
970.580 838
Wiktionary edits (tw)
1920.738 462
Wiktionary edits (dz)
2030.783 784
Wikibooks edits (kn)
1120.549 020
Wikibooks edits (nds)
1400.573 770
Wiktionary edits (bh)
1940.723 881
Wikipedia edits (kj)
660.423 077
Wiktionary edits (sn)
2000.746 269
Wikibooks edits (sw)
1540.606 299
Wikiquote edits (ht)
820.546 667
Wiktionary edits (as)
2030.707 317
Wikiquote edits (co)
1520.562 963
Wikibooks edits (als)
1780.659 259
Wikipedia edits (ho)
820.455 556
Congress votes
1190.543 379
Wiktionary edits (mo)
1980.733 333
Wikibooks edits (zu)
1490.549 815
Wiktionary edits (ab)
2090.723 183
Wikibooks edits (tk)
1860.615 894
Wikibooks edits (mn)
1710.681 275
Physicians
320.132 780
Wikibooks edits (na)
2000.666 667
Wikipedia edits (kr)
1150.545 024
Euroroads
1030.087 734 2
Facebook (NIPS)
3,9890.997 499
Caenorhabditis elegans
80.040 000 0
U. Rovira i Virgili
600.040 000 0
Florida ecosystem wet
300.234 375
Florida ecosystem dry
290.226 562
US power grid
7210.050 000 0
Route views
3,6050.556 843
Prosper groups
5,8360.130 000
OpenFlights (Opsahl)
9050.090 000 0
US airports
5970.379 288
Twitter lists
75,8710.987 338
Infectious
20.004 878 05
Prosper listings
20,5030.180 000
Hypertext 2009
00.000 00
Haggle
1920.700 730
Google+ (NIPS)
102,2400.998 720
CAIDA
19,1270.270 000
arXiv cond-mat
13,5070.310 000
UC Irvine forum
3870.272 343
Filmtipset friendships
8,3050.510 000
Marvel
9,3640.481 985
Cora
10,2960.444 444
Sexual escorts
6,5150.130 000
JUNG/Javax
4,0570.662 909
UC Irvine messages
6340.333 860
Java Development Kit
4,2320.657 756
Gnutella (31)
46,2270.430 000
Manufacturing emails
280.167 665
Writers
44,8880.394 832
Condensed matter (2005)
2,4670.062 334 2
MovieLens 100k
7390.281 524
arXiv astro-ph
5370.970 000
Digg
16,7960.552 536
MovieLens tag–item
12,4180.514 650
MovieLens user–item
5,9810.515 159
MovieLens user–tag
14,0290.220 000
Brightkite
15,7280.270 111
Producers
85,7180.531 456
Record labels
137,5440.812 562
Occupations
45,2920.271 380
Slashdot
33,8520.390 000
YouTube
73,2012.390 00
Actors (DBpedia)
47,4370.359 660
DBpedia locations
93,9620.552 640
arXiv hep-th
6,7181.090 00
Edinburgh Associative Thesaurus
14,9220.645 080
Internet topology
24,4390.620 000
arXiv hep-ph
8,745
EU institution
245,791
Github
78,745
Genres (DBpedia)
221,3060.938 278
DBpedia countries
355,7652.030 00
Slashdot Zoo
45,683
SAP forums
12,6360.430 000
WordNet
15,5180.107 383
Wikibooks edits (fr)
25,3280.827 280
WikiSigned
109,4293.270 00
Gowalla
36,6790.186 575
Twitter (ICWSM)
462,515
Reuters-21578
23,631
Facebook (WOSN)
1,821
Wikinews edits (fr)
23,7930.410 000
Teams
91,9030.662 832
Epinions
79,193
Notre Dame
360,0890.776 606
Wikipedia links (af)
22,2190.319 942
Wikipedia links (new)
71,0010.706 098
Wikipedia links (jv)
21,2170.321 153
MovieLens 1M
2,428
Reality Mining
10.010 416 7
Facebook
9,391
CiteSeer
202,319
Wikipedia links (ia)
8,2380.347 185
vi.sualize.us user–tag
76,829
Wikipedia links (ml)
40,9910.321 427
Flickr
15,4420.145 764
Wikipedia links (bpy)
14,6070.576 009
Enron
77,5960.889 118
vi.sualize.us tag–item
442,519
vi.sualize.us user–item
478,505
Stanford
97,5000.345 864
Wikiquote edits (en)
87,668
Filmtipset comments
40,256
Discogs label–genre
270,7560.999 889
arXiv hep-th
22
Wikipedia dynamic (simple)
49,1860.493 197
Wikipedia words (en)
271,179
Discogs label–style
243,3810.996 863
Wikibooks edits (en)
117,330
BibSonomy user–tag
199,9690.950 120
BibSonomy user–item
765,5820.985 199
BibSonomy tag–item
671,1120.687 641
Twitter tag–item
1,040,405
CiteULike user–tag
142,640
CiteULike tag–item
645,431
CiteULike user–item
709,6240.940 542
arXiv hep-ph
11
Wikinews edits (en)
151,297
Wikipedia conflict
38,4880.325 893
Wiktionary edits (de)
140,788
Amazon ratings
1,690,6240.500 633
Discogs artist–genre
1,754,8080.999 983
Discogs
1,528,4260.754 557
DBpedia
1,426,02759.960 0
Catster/Dogster
74,397
Discogs artist–style
1,617,5600.999 527
Google+ (IMC12)
4,592,1270.439 757
Wikipedia dynamic (pl)
440,9170.429 475