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 269 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,4640.671 223
Wikipedia links (ht)
7,7850.137 171
Wikipedia links (nso)
6,8730.843 727
arXiv hep-ph
12,7110.367 944
EU institution
34,2030.128 964
Wikipedia links (mn)
15,8610.647 599
Wikipedia links (arz)
16,0550.663 183
Wikipedia links (or)
12,1510.487 698
Epinions
32,2230.424 663
Wikipedia links (pa)
17,3710.456 423
Wikipedia links (nds)
27,6490.765 943
Wikipedia links (ps)
4,9240.476 855
Wikipedia links (pms)
19,5770.291 972
Wikipedia talk (sr)
2,4160.023 440 8
Wikipedia links (yi)
15,9600.641 041
Slashdot Zoo
26,9970.341 216
SAP forums
15,8790.534 395
Wikipedia links (bar)
26,7770.716 058
Wikipedia talk (ca)
4,6010.057 702 9
Wikipedia links (als)
24,8400.868 805
Wikipedia links (io)
25,0050.814 044
Wikipedia links (ku)
24,8720.677 065
Wikipedia links (min)
4,7910.021 518 8
Wikipedia links (vo)
9,4870.039 297 1
Wikipedia links (cv)
23,2460.528 438
New York City
264,3461.000 00
Wikipedia links (ky)
15,5370.184 505
WikiSigned
26,6990.192 645
Wikipedia links (nap)
12,4460.807 920
San Francisco Bay Area
321,2701.000 00
Wikipedia links (roa-tara)
9,2460.888 782
Wikipedia links (yo)
18,8720.458 203
Twitter (ICWSM)
1,7260.003 711 69
MathOverflow
13,0950.527 641
Wikipedia links (fy)
45,6880.710 898
Wikipedia links (ckb)
17,3580.294 154
Wikipedia links (sw)
41,0610.736 586
Wikipedia links (is)
48,4410.716 021
Wikipedia links (mg)
34,1230.271 676
Wikipedia links (my)
14,0200.320 172
Wikipedia links (su)
20,4970.486 379
Wikipedia links (qu)
21,0430.568 146
Wikipedia links (ba)
16,8380.345 863
Wikipedia talk (sv)
6,7520.055 878 8
Wikipedia links (ilo)
14,4020.708 133
Wikipedia links (scn)
25,1070.634 544
Colorado
435,6661.000 00
Wikipedia talk (vi)
2,7850.008 222 28
Wikipedia links (an)
33,6010.601 748
Wikipedia links (mzn)
9,1390.508 853
Wikipedia links (lb)
50,6300.808 734
Wikipedia links (gu)
25,9710.863 398
Wikipedia links (pnb)
31,0730.620 294
Wikipedia links (sco)
43,7240.734 178
Amazon (TWEB, 0302)
241,7610.922 361
Wikipedia links (eml)
6,4070.571 951
Wikipedia links (ga)
39,1370.748 575
Wikipedia links (br)
64,5710.786 828
Wikipedia links (zh-yue)
58,0720.560 449
Epinions
41,4410.314 357
Notre Dame
53,9680.165 684
Wikipedia links (mr)
56,3600.631 350
Wikipedia links (new)
40,9080.406 826
Wikipedia links (jv)
46,4610.703 262
Facebook
30,7930.655 840
CiteSeer
16,2080.042 163 0
Wikipedia links (af)
55,1000.793 411
Wikipedia links (ia)
14,5040.611 261
Wikipedia links (ast)
29,5520.501 732
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)
85,8060.672 840
Wikipedia links (bpy)
12,3610.487 440
Enron (clean)
9,1600.104 958
Enron
9,1640.105 004
Stanford
150,5320.533 985
Wikipedia talk (pl)
15,9940.102 644
Wikipedia links (te)
76,8460.841 419
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
Florida
1,070,3761.000 00
Northwest USA
1,207,9451.000 00
Wikipedia dynamic (simple)
54,5240.543 544
Amazon (TWEB, 0312)
380,1670.948 693
Digg friends
34,8260.124 543
Amazon (TWEB, 0505)
390,3040.951 413
Amazon (TWEB, 0601)
395,2340.979 772
Wikipedia talk (ar)
8,7970.008 027 93
Wikipedia talk (ru)
22,6640.049 591 2
Wikipedia talk (pt)
21,7470.040 171 4
Wikipedia threads (de)
52,5700.575 542
Northeast USA
1,524,4531.000 00
Wikipedia talk (zh)
10,8310.008 883 40
Wikipedia talk (es)
42,1440.084 720 8
Wikipedia messages (en)
111,8810.046 726 4
Google hyperlinks
434,8180.496 530
Youtube links
509,2450.447 295
California and Nevada
1,890,8151.000 00
Wikipedia talk (it)
36,3560.042 086 2
Prosper loans
3,5130.039 353 0
Berkeley/Stanford
334,8570.488 678
Great Lakes
2,758,1191.000 00
Wikipedia talk (fr)
56,0110.039 434 2
TREC WT10g
470,4410.293 698
Arnetminer ACM
3,7090.002 709 17
Eastern USA
3,598,6231.000 00
Wikipedia talk (de)
69,1210.133 078
Higgs
360,2100.788 851
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
Libimseti.cz
81,1450.367 222
Hudong related
185,6680.075 699 0
Twitter mentions
98,7840.033 834 6
Pokec
1,304,5370.798 956
Wikipedia dynamic (nl)
719,5100.692 334
Central USA
14,081,8161.000 00
Wikipedia talk (en)
249,6100.083 550 5
Wikipedia dynamic (pl)
723,9530.700 792
Wikipedia links (pt)
1,083,4950.675 823
Flickr
1,605,1840.697 020
Wikipedia dynamic (it)
920,2930.764 357
Wikipedia links (pl)
1,169,4270.764 764
Zhishi
727,4240.092 935 5
LiveJournal
3,828,6820.789 815
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 (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 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