Size of LSCC

These are the values of the size of LSCC (Ns) for all networks to which the statistic applies and for which it was computed. In total, it has been computed for 316 networks.

The size of LSCC (Ns) refers to the size of the largest strongly connected component (LSCC) of a given graph. It is defined only for directed graphs and equals the size of the largest set of nodes such that there is a directed path from any node in the set to any other node in the same set. We additionally show the relative size of the LSCC (Nrels), which equals Ns divided by the total number of nodes. Not taking into account edge directions gives instead the size of the LCC.

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

NameAttributesNsNrs
Taro exchange
221.000 00
Rhesus macaques
161.000 00
Crisis in a Cloister
181.000 00
Cattle
200.714 286
Pro League (2016/2017)
161.000 00
Sheep
220.785 714
Bundesliga (2016/2017)
181.000 00
Bison
261.000 00
Seventh graders
291.000 00
Ligue 1 (2016/2017)
201.000 00
Premier League (2013/2014)
201.000 00
Highschool
670.957 143
Hens
310.968 750
Congress votes
1090.497 717
Physicians
950.394 191
Japanese macaques
380.612 903
FilmTrust trust
2670.305 492
Little Rock Lake
220.120 219
LiquidFeedback (units)
70.009 090 91
Air traffic control
7920.646 003
Residence hall
2140.986 175
LiquidFeedback (global)
50.006 451 61
Wikipedia talk (ht)
260.048 507 5
Caenorhabditis elegans (neural)
2971.000 00
Florida ecosystem wet
1030.804 688
Florida ecosystem dry
1030.804 688
Dutch college
310.968 750
Human proteins (Stelzl)
1,4930.875 147
Human proteins (Figeys)
80.003 573 02
Adolescent health
2,1550.848 759
Blogs
7930.647 876
LiquidFeedback (issues)
2010.158 143
LiquidFeedback (areas)
1560.110 325
Gnutella (08)
2,0680.328 202
Wikipedia talk (cy)
2490.111 509
Wikipedia talk (oc)
2830.090 012 7
Gnutella (09)
2,6240.323 392
Political blogs
1,2220.998 366
Wikipedia talk (br)
1460.123 624
OpenFlights (Opsahl)
2,8680.975 842
Gnutella (06)
3,2260.370 081
Gnutella (05)
3,2340.365 589
US airports
1,4020.890 724
Twitter lists
380.001 626 02
CiaoDVD trust
1,0320.221 554
Gnutella (04)
4,3170.396 929
Chicago
12,9780.999 692
LiquidFeedback (all)
3860.179 201
Google+ (NIPS)
500.002 116 13
LiquidFeedback (temporal)
3860.003 019 56
Bitcoin Alpha
3,2350.855 141
Gnutella (25)
5,1530.227 134
Advogato
3,1400.480 049
Wikipedia talk (nds)
1550.006 700 67
OpenFlights (Patokallio)
3,3540.979 270
Gnutella (24)
6,3520.239 535
DNC emails
5200.256 284
Wikipedia talk (eo)
8220.108 358
Gnutella (30)
8,4900.231 449
Bitcoin OTC
4,7090.800 714
Cora
3,9910.172 278
Wikipedia links (gag)
1,6580.566 064
Wikipedia links (lo)
1,6220.425 610
DBLP
2400.019 062 7
Wikipedia links (am)
8,7170.416 225
Wikipedia links (mi)
3,6960.462 231
Wikipedia links (so)
5,1490.692 163
Wikipedia links (vls)
7,7640.781 008
JUNG/Javax
770.012 581 7
UC Irvine messages
1,2940.681 411
Wikipedia talk (eu)
6170.015 051 4
Wikipedia links (bat-smg)
15,2720.697 352
Wikipedia talk (gl)
1,0090.124 614
Wikipedia links (nds-nl)
7,8550.751 459
Java Development Kit
770.011 967 7
Wikipedia links (myv)
5,0230.798 188
Wikipedia links (gv)
4,9900.727 193
Wikipedia links (tk)
4,3530.709 189
FOLDOC
13,2740.993 860
Chess
4,7380.648 952
Wikipedia links (csb)
2,6820.482 287
Wikipedia talk (lv)
5100.012 311 7
Wikipedia links (crh)
3,5270.425 658
Wikipedia links (wa)
22,5280.776 265
Gnutella (31)
14,1490.226 073
Wikipedia links (co)
5,1500.624 091
Wikipedia links (gan)
5,1950.565 350
Manufacturing emails
1260.754 491
Wikipedia links (nah)
6,5040.632 377
Wikipedia links (rue)
5,4430.714 211
Google.com internal
12,3540.783 734
Wikipedia links (lez)
3,8240.739 509
Wikipedia links (dv)
1,4130.331 224
Wikipedia links (as)
5,0600.316 468
Wikipedia links (si)
11,0250.442 540
Wikipedia links (kv)
4,3530.629 592
Digg
6,7460.221 922
Wikipedia links (xal)
1,1680.433 074
Wikipedia links (pam)
6,3220.662 892
Linux sources
9130.029 607 3
Wikipedia links (mhr)
7,4860.513 831
Wikipedia links (fiu-vro)
4,8170.749 844
Wikipedia elections
1,3000.182 636
Wikipedia links (se)
5,3810.624 101
Wikipedia talk (bn)
7000.008 352 92
Wikipedia links (fo)
12,7530.722 591
Wikipedia links (hsb)
9,9970.565 921
Wikispeedia
3,7660.901 173
Wikipedia links (os)
10,4590.501 054
Wikipedia talk (sk)
1,5380.037 103 2
Wikipedia links (hif)
3,6340.414 935
Wikipedia links (diq)
7,3240.620 152
Wikipedia links (vec)
10,8490.619 094
Wikipedia links (cdo)
9,1090.614 808
Wikipedia links (glk)
5,9100.806 056
Wikipedia links (kn)
16,9600.574 312
Slashdot
16,3770.320 596
Wikipedia links (sah)
9,1500.589 144
Wikipedia links (map-bms)
6,5930.465 542
Wikipedia links (bcl)
5,5200.678 967
Wikipedia links (gd)
15,5560.676 995
arXiv hep-th
7,4640.268 779
Wikipedia links (bh)
6,5660.421 411
Edinburgh Associative Thesaurus
7,7510.335 077
Wikipedia links (li)
18,2830.372 143
Wikipedia links (xmf)
10,7840.691 282
Wikipedia talk (el)
2,4210.060 143 1
Wikipedia links (hak)
7,5180.654 479
Wikipedia links (ht)
8,3300.145 581
Wikipedia links (nso)
6,8750.843 351
arXiv hep-ph
12,7110.367 944
EU institution
34,2030.128 964
Wikipedia links (mn)
16,2090.650 337
Wikipedia links (arz)
16,5550.663 314
Wikipedia links (or)
12,8380.496 135
Epinions
32,2230.424 663
Wikipedia links (pa)
18,3510.461 626
Wikipedia links (nds)
28,6010.732 720
Wikipedia links (ps)
6,2120.479 728
Wikipedia links (pms)
19,8920.295 990
Wikipedia talk (sr)
2,4160.023 440 8
Wikipedia links (yi)
16,1930.641 307
Slashdot Zoo
26,9970.341 216
SAP forums
15,8790.534 395
Wikipedia links (bar)
27,6840.679 245
Wikipedia talk (ca)
4,6010.057 702 9
Wikipedia links (als)
25,7850.873 742
Wikipedia links (io)
25,3050.816 001
Wikipedia links (ku)
25,1440.677 316
Wikipedia links (min)
4,8690.021 835 2
Wikipedia links (vo)
8,3800.034 621 5
Wikipedia links (cv)
23,7280.531 613
New York City
264,3461.000 00
Wikipedia links (ky)
16,8560.198 129
WikiSigned
26,6990.192 645
Wikipedia links (nap)
12,4870.808 691
San Francisco Bay Area
321,2701.000 00
Wikipedia links (roa-tara)
9,2650.888 900
Wikipedia links (yo)
18,7320.454 605
Twitter (ICWSM)
1,7260.003 711 69
MathOverflow
13,0950.527 641
Wikipedia links (fy)
46,6430.711 433
Wikipedia links (ckb)
18,7890.309 427
Wikipedia links (sw)
43,4750.739 748
Wikipedia links (is)
49,9130.719 404
Wikipedia links (mg)
34,3020.272 420
Wikipedia links (my)
14,5250.325 301
Wikipedia links (su)
20,8710.483 472
Wikipedia links (qu)
21,1530.568 339
Wikipedia links (ba)
18,5590.353 101
Wikipedia talk (sv)
6,7520.055 878 8
Wikipedia links (ilo)
14,5290.709 251
Colorado
435,6661.000 00
Wikipedia talk (vi)
2,7850.008 222 28
Wikipedia links (an)
33,9020.600 195
Wikipedia links (mzn)
9,1730.506 460
Wikipedia links (lb)
51,8190.807 640
Wikipedia links (gu)
26,1270.858 593
Wikipedia links (pnb)
31,9080.614 407
Wikipedia links (sco)
46,6090.724 338
Amazon (TWEB, 0302)
241,7610.922 361
Wikipedia links (eml)
7,3630.621 036
Wikipedia links (ga)
40,6950.738 727
Wikipedia links (br)
65,4840.785 255
Wikipedia links (zh-yue)
64,3390.580 944
Wikipedia links (new)
40,9280.406 948
Wikipedia links (jv)
39,2480.541 703
Facebook
30,7930.655 840
CiteSeer
16,2080.042 163 0
Wikipedia links (af)
56,8500.786 416
Wikipedia links (ia)
14,5900.607 132
Wikipedia links (ast)
54,0880.649 082
Ask Ubuntu
59,8130.375 436
Linux kernel mailing list replies
18,5310.292 292
Wikipedia talk (ja)
14,4770.036 407 8
Wikipedia links (ml)
89,4190.673 757
Wikipedia links (bpy)
12,3670.487 293
Enron (clean)
9,1600.104 958
Enron
9,1640.105 004
Wikipedia links (tl)
66,6910.357 688
Stanford
150,5320.533 985
Wikipedia links (sq)
58,6880.599 224
Wikipedia links (be-x-old)
68,7940.789 112
Wikipedia talk (pl)
15,9940.102 644
Wikipedia links (ne)
22,2660.614 896
Wikipedia links (bn)
73,4270.324 180
Wikipedia links (te)
78,3860.837 493
Wikipedia links (cy)
72,8620.510 782
Wikipedia talk (nl)
18,5980.082 383 5
Super User
83,8130.431 837
Yahoo advertisers
2,7540.004 215 78
Baidu related
208,2220.500 966
Northwest USA
1,207,9451.000 00
Wikipedia dynamic (simple)
54,5240.543 544
Wikipedia links (lmo)
40,4150.774 026
Amazon (TWEB, 0312)
380,1670.948 693
Wikipedia links (lv)
106,3730.559 716
Wikipedia links (nn)
142,4330.659 684
Wikipedia links (la)
158,4270.874 514
Wikipedia links (sa)
12,5880.577 988
Amazon (TWEB, 0601)
395,2340.979 772
Wikipedia talk (ar)
8,7970.008 027 93
Wikipedia links (uz)
49,1130.111 786
Wikipedia talk (ru)
22,6640.049 591 2
Wikipedia links (az)
121,9640.729 249
Wikipedia talk (pt)
21,7470.040 171 4
Northeast USA
1,524,4531.000 00
Wikipedia links (tt)
55,2290.406 054
Wikipedia talk (zh)
10,8310.008 883 40
Wikipedia links (mk)
101,6480.742 731
Wikipedia links (ka)
110,4580.691 421
Wikipedia links (simple)
140,9120.760 609
Wikipedia links (et)
210,3610.711 771
Wikipedia messages (en)
111,8810.046 726 4
Wikipedia links (bug)
12,3340.864 573
Wikipedia links (tg)
22,0290.198 510
Google hyperlinks
434,8180.496 530
Youtube links
509,2450.447 295
California and Nevada
1,890,8151.000 00
Wikipedia links (el)
165,6330.765 526
Wikipedia talk (it)
36,3560.042 086 2
Wikipedia links (th)
184,5580.691 392
Wikipedia links (lt)
216,6680.807 983
Wikipedia links (be)
210,8300.560 851
Wikipedia links (gl)
171,6980.829 351
Prosper loans
3,5130.039 353 0
Wikipedia links (ce)
76,9670.446 748
Wikipedia links (sk)
230,6340.792 540
Wikipedia links (ta)
95,8140.626 768
Wikipedia links (hi)
108,1240.626 635
Berkeley/Stanford
334,8570.488 678
Wikipedia links (sl)
175,8980.770 415
Great Lakes
2,758,1191.000 00
Wikipedia talk (fr)
56,0110.039 434 2
Wikipedia links (eu)
240,5760.648 409
TREC WT10g
470,4410.293 698
Arnetminer ACM
3,7090.002 709 17
Wikipedia links (da)
280,2050.740 548
Eastern USA
3,598,6231.000 00
Wikipedia links (bs)
89,6950.502 738
Wikipedia talk (de)
69,1210.133 078
Higgs
360,2100.788 851
Wikipedia links (kk)
108,0570.420 086
Wikipedia links (he)
267,6070.690 593
Wikipedia links (tr)
351,6910.645 881
Wikipedia links (fi)
499,8330.730 096
Hudong internal
365,5580.184 208
DBpedia
178,5930.045 020 5
Baidu internal
609,9050.284 829
Western USA
6,262,1041.000 00
US patents
12.649 17 × 10−7
Wikipedia links (hy)
196,0740.351 591
Wikipedia links (no)
581,6430.765 397
Wikipedia links (oc)
81,2000.843 829
Libimseti.cz
81,1450.367 222
Hudong related
185,6680.075 699 0
Twitter mentions
98,7840.033 834 6
Wikipedia links (ms)
263,8960.728 463
Wikipedia links (ko)
516,3100.668 689
Pokec
1,304,5370.798 956
Wikipedia links (ro)
453,6770.502 180
Wikipedia links (id)
472,2070.527 918
Wikipedia links (war)
1,186,5250.566 780
Wikipedia links (ca)
698,6470.753 961
Wikipedia dynamic (nl)
719,5100.692 334
Central USA
14,081,8161.000 00
Wikipedia talk (en)
249,6100.083 550 5
Wikipedia links (hu)
475,6660.765 338
Wikipedia links (es)
1,724,0030.568 345
Wikipedia dynamic (pl)
723,9530.700 792
Wikipedia links (vi)
484,6850.353 117
Wikipedia links (pt)
1,202,0910.688 964
Flickr
1,605,1840.697 020
Wikipedia links (ar)
685,6900.638 558
Wikipedia dynamic (it)
920,2930.764 357
Wikipedia links (fa)
559,6010.265 752
Wikipedia links (pl)
1,169,4270.764 764
Full USA
23,947,3471.000 00
Wikipedia links (zh)
1,219,8330.682 852
Zhishi
727,4240.092 935 5
LiveJournal
3,828,6820.789 971
Wikipedia links (ceb)
4,474,5380.567 042
Wikipedia growth (en)
1,629,3210.870 964
Wikipedia links (ja)
1,242,3740.771 355
Wikipedia links (ru)
1,817,2330.636 929
Wikipedia links (de)
2,211,8830.685 735
Wikipedia links (sh)
460,7730.117 418
Wikipedia links (it)
1,448,7150.776 389
Wikipedia dynamic (fr)
1,323,0720.597 949
Stack Overflow
1,642,1300.631 109
Wikipedia links (fr)
2,047,2060.677 173
Wikipedia links (sr)
617,4920.194 485
Wikipedia dynamic (de)
1,464,0960.675 736
DBpedia links
3,796,0730.207 788
Wikipedia links (en)
7,283,9150.599 451
Google+ (IMC12)
22,444,6880.775 459