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 214 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
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 dynamic (simple)
54,5240.543 544
Wikipedia links (nn)
142,4330.659 684
Northeast USA
1,524,4531.000 00
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
Wikipedia links (gl)
171,6980.829 351
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
Wikipedia links (he)
267,6070.690 593
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