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 300 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.

References for this statistic:

[1] Jérôme Kunegis, Sergej Sizov, Felix Schwagereit, and Damien Fay. Diversity dynamics in online networks. In Proc. Conf. on Hypertext and Soc. Media, pages 255–264, 2012. [ http ]

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
Pro League (2016/2017)
00.000 00
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
Bundesliga (2016/2017)
00.000 00
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
Ligue 1 (2016/2017)
00.000 00
Premier League (2013/2014)
00.000 00
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
FilmTrust trust
3610.413 043
Facebook (NIPS)
3,9890.997 499
Wikipedia talk (ht)
3390.632 463
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
Erdős
5,9790.863 144
Route views
3,6050.556 843
Prosper groups
5,8360.130 000
Wikipedia talk (cy)
1,6320.730 855
Wikipedia talk (oc)
2,6970.857 824
Wikipedia talk (br)
7590.642 676
OpenFlights (Opsahl)
9050.090 000 0
US airports
5970.379 288
Twitter lists
75,8710.987 338
CiaoDVD trust
3,2470.697 080
Infectious
20.004 878 05
FilmTrust ratings
2,4780.692 372
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
Wikipedia talk (nds)
22,6410.978 774
arXiv cond-mat
13,5070.310 000
UC Irvine forum
3870.272 343
Amazon (Wang)
25,3490.941 957
Filmtipset friendships
8,3050.510 000
Wikipedia talk (eo)
6,0490.797 390
Marvel
9,3640.481 985
Cora
10,2960.444 444
Wikipedia links (gag)
1,1940.407 648
Wikipedia links (lo)
1,8440.483 863
Wikipedia links (am)
11,6330.555 460
Wikipedia links (mi)
4,8570.607 429
Wikipedia links (so)
2,7500.369 673
Sexual escorts
6,8130.407 233
Wikipedia links (vls)
2,8400.285 686
JUNG/Javax
4,0570.662 909
UC Irvine messages
6340.333 860
Wikipedia talk (eu)
40,1350.979 070
Wikipedia links (bat-smg)
14,0670.642 329
Wikipedia talk (gl)
7,0450.870 075
Wikipedia links (nds-nl)
2,9300.280 302
Java Development Kit
4,2320.657 756
Wikipedia links (myv)
1,7570.279 199
Wikipedia links (gv)
2,0280.295 541
Wikipedia links (tk)
1,4250.232 160
Wikipedia links (csb)
3,0350.545 765
Wikipedia talk (lv)
40,3250.973 469
CiaoDVD movie ratings
18,9980.563 137
Wikipedia links (crh)
3,3430.403 452
Wikipedia links (wa)
11,9130.410 496
Gnutella (31)
46,2270.430 000
Wikipedia links (co)
3,4920.423 170
Wikipedia links (gan)
3,1340.341 060
Manufacturing emails
280.167 665
Wikipedia links (nah)
3,5390.344 093
Wikipedia links (rue)
2,1410.280 934
Writers
44,8880.394 832
Wikipedia links (lez)
1,3820.267 260
Wikipedia links (dv)
1,9440.455 696
Condensed matter (2005)
2,4670.062 334 2
MovieLens 100k
7390.281 524
Wikipedia links (as)
10,8370.677 778
arXiv astro-ph
5370.970 000
Wikipedia links (si)
10,8730.436 439
Wikipedia links (kv)
2,0440.295 632
Digg
16,7960.552 536
Wikipedia links (xal)
9510.352 614
MovieLens tag–item
12,4180.514 650
MovieLens user–item
5,9810.515 159
MovieLens user–tag
14,0290.220 000
Wikipedia links (pam)
3,2950.345 496
Wikipedia links (mhr)
6,5110.446 908
Brightkite
15,7280.270 111
Wikipedia links (fiu-vro)
2,5800.401 619
Producers
85,7180.531 456
Wikipedia links (se)
2,7570.319 763
Record labels
137,5440.812 562
Wikipedia talk (bn)
82,0340.978 891
Wikipedia links (fo)
5,6890.322 341
Wikipedia links (hsb)
8,1440.461 025
Wikipedia links (os)
9,9080.474 657
Wikipedia talk (sk)
39,1530.944 538
Wikipedia links (hif)
5,0630.578 100
Wikipedia links (diq)
4,2650.361 135
Wikipedia links (vec)
6,7240.383 702
Occupations
45,2920.271 380
Wikipedia links (cdo)
5,4580.368 386
Wikipedia links (glk)
1,4920.203 492
Wikipedia links (kn)
14,0990.477 430
Slashdot
33,8520.390 000
Wikipedia links (sah)
5,3760.346 146
Wikipedia links (map-bms)
7,5210.531 069
YouTube
73,2012.390 00
Wikipedia links (bcl)
2,2620.278 229
Wikipedia links (gd)
8,5450.371 877
Actors (DBpedia)
47,4370.359 660
DBpedia locations
93,9620.552 640
arXiv hep-th
6,7181.090 00
Wikipedia links (bh)
7,0920.455 170
Edinburgh Associative Thesaurus
14,9220.645 080
Internet topology
24,4390.620 000
Wikipedia links (li)
33,8890.689 796
Wikipedia talk (el)
37,0160.919 561
TripAdvisor
143,5570.976 080
arXiv hep-ph
8,745
EU institution
245,791
Github
78,745
Genres (DBpedia)
221,3060.938 278
CiteSeer
114,8520.400 533
Wikipedia talk (sr)
99,9660.969 903
DBpedia countries
355,7652.030 00
Slashdot Zoo
45,683
SAP forums
12,6360.430 000
Wikipedia talk (ca)
74,9390.939 839
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
Wikipedia talk (sv)
107,5920.890 419
Wikipedia talk (vi)
332,2930.981 043
Reuters-21578
23,631
Facebook (WOSN)
1,821
Wikinews edits (fr)
23,7930.410 000
Teams
91,9030.662 832
Epinions
79,193
CiaoDVD review ratings
54,0560.583 430
Notre Dame
360,0890.776 606
Wikipedia links (new)
71,0010.706 098
MovieLens 1M
2,428
Wikipedia links (jv)
21,2170.321 153
Reality Mining
10.010 416 7
Facebook
9,391
CiteSeer
202,319
Wikipedia links (af)
22,2190.319 942
Wikipedia links (ia)
8,2380.347 185
vi.sualize.us user–tag
76,829
Wikipedia talk (ja)
369,2350.928 578
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
Wikipedia talk (pl)
136,8790.878 443
Wikipedia talk (nl)
205,2250.909 085
Discogs label–genre
270,7560.999 889
IMDB
527,5410.604 991
arXiv hep-th
22
Wikipedia dynamic (simple)
49,1860.493 197
Wikipedia words (en)
271,179
Wikipedia talk (ar)
1,079,7780.985 380
Discogs label–style
243,3810.996 863
Wikipedia talk (ru)
420,0070.919 018
Wikibooks edits (en)
117,330
Wikipedia talk (pt)
510,5970.943 183
Wikipedia talk (zh)
1,201,2580.985 251
BibSonomy user–tag
199,9690.950 120
Wikipedia talk (es)
433,3550.871 160
BibSonomy user–item
765,5820.985 199
BibSonomy tag–item
671,1120.687 641
Twitter tag–item
1,040,405
Wikipedia talk (it)
831,0960.962 088
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 talk (fr)
1,351,9870.951 858
Wikipedia conflict
38,4880.325 893
Wiktionary edits (de)
140,788
Wikipedia talk (de)
413,0870.795 311
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