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 256 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
Sheep
220.785 714
Bison
261.000 00
Seventh graders
291.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
Wikipedia links (lo)
1,5720.424 635
Wikipedia links (myv)
3,9660.786 749
Cora
3,9910.172 278
Wikipedia links (gag)
1,6570.565 915
Wikipedia links (am)
8,4020.409 914
DBLP
2400.019 062 7
Wikipedia links (mi)
3,7000.463 543
Wikipedia links (so)
5,6550.714 737
Wikipedia links (vls)
7,6280.782 279
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,1850.701 127
Wikipedia talk (gl)
1,0090.124 614
Wikipedia links (crh)
3,2180.405 035
Wikipedia links (nds-nl)
7,8180.751 081
Java Development Kit
770.011 967 7
Wikipedia links (gv)
4,9910.727 763
Wikipedia links (tk)
4,2960.717 315
FOLDOC
13,2740.993 860
Chess
4,7380.648 952
Wikipedia links (csb)
2,6630.481 729
Wikipedia talk (lv)
5100.012 311 7
Wikipedia links (wa)
22,2320.771 569
Wikipedia links (co)
5,1090.623 505
Gnutella (31)
14,1490.226 073
Wikipedia links (rue)
5,0460.709 705
Wikipedia links (gan)
5,2020.566 728
Manufacturing emails
1260.754 491
Wikipedia links (nah)
6,5010.634 244
Google.com internal
12,3540.783 734
Wikipedia links (lez)
3,7810.747 676
Wikipedia links (as)
4,8150.306 922
Wikipedia links (si)
9,8760.425 231
Wikipedia links (dv)
1,3990.328 712
Wikipedia links (kv)
4,3360.628 224
Digg
6,7460.221 922
Wikipedia links (xal)
1,1690.434 734
Wikipedia links (pam)
6,3100.662 815
Linux sources
9130.029 607 3
Wikipedia links (mhr)
7,1090.495 056
Wikipedia links (fiu-vro)
4,7730.749 294
Wikipedia elections
1,3000.182 636
Wikipedia links (ps)
4,9240.476 855
Wikipedia links (se)
5,3340.624 444
Wikipedia links (hsb)
9,8210.566 836
Wikipedia links (fo)
12,6590.721 845
Wikipedia links (os)
10,3850.499 832
Wikispeedia
3,7660.901 173
Wikipedia links (diq)
7,2840.623 844
Wikipedia links (hif)
3,6190.415 404
Wikipedia links (vec)
10,7380.617 410
Wikipedia links (cdo)
8,9610.614 230
Wikipedia links (kn)
16,4160.582 665
Wikipedia links (glk)
5,9120.797 733
Wikipedia links (sah)
9,1180.597 275
Slashdot
16,3770.320 596
Wikipedia links (gd)
15,4460.676 299
Wikipedia links (map-bms)
6,5920.466 327
Wikipedia links (bcl)
5,4510.686 783
Wikipedia links (bh)
5,2340.356 856
Wikipedia links (li)
17,8930.367 851
arXiv hep-th
7,4640.268 779
Edinburgh Associative Thesaurus
7,7510.335 077
Wikipedia links (xmf)
10,5700.686 497
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 (pms)
19,5770.291 972
Wikipedia links (yi)
15,9600.641 041
Slashdot Zoo
26,9970.341 216
Wikipedia links (bar)
26,7770.716 058
SAP forums
15,8790.534 395
Wikipedia links (io)
25,0050.814 044
Wikipedia links (als)
24,8400.868 805
Wikipedia links (ku)
24,8720.677 065
Wikipedia links (min)
4,7910.021 518 8
Wikipedia links (cv)
23,2460.528 438
Wikipedia links (vo)
9,4870.039 297 1
Wikipedia links (ky)
15,5370.184 505
New York City
264,3461.000 00
WikiSigned
26,6990.192 645
Wikipedia links (ckb)
17,3580.294 154
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
Wikipedia links (fy)
45,6880.710 898
Wikipedia links (sw)
41,0610.736 586
MathOverflow
13,0950.527 641
Wikipedia links (is)
48,4410.716 021
Wikipedia links (ba)
16,8380.345 863
Wikipedia links (su)
20,4970.486 379
Wikipedia links (my)
14,0200.320 172
Wikipedia links (qu)
21,0430.568 146
Wikipedia links (mg)
34,1230.271 676
Wikipedia links (ilo)
14,4020.708 133
Wikipedia links (scn)
25,1070.634 544
Colorado
435,6661.000 00
Wikipedia links (ast)
29,5520.501 732
Wikipedia links (an)
33,6010.601 748
Wikipedia links (lb)
50,6300.808 734
Wikipedia links (sco)
43,7240.734 178
Wikipedia links (mzn)
9,1390.508 853
Wikipedia links (gu)
25,9710.863 398
Wikipedia links (eml)
6,4070.571 951
Wikipedia links (pnb)
31,0730.620 294
Amazon (TWEB, 0302)
241,7610.922 361
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
Wikipedia links (mr)
56,3600.631 350
Notre Dame
53,9680.165 684
Wikipedia links (af)
55,1000.793 411
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 (ia)
14,5040.611 261
Wikipedia links (ml)
85,8060.672 840
Ask Ubuntu
59,8130.375 436
Linux kernel mailing list replies
18,5310.292 292
Wikipedia links (bpy)
12,3610.487 440
Enron (clean)
9,1600.104 958
Enron
9,1640.105 004
Stanford
150,5320.533 985
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 links (ja)
1,242,3740.771 355
Wikipedia growth (en)
1,629,3210.870 964
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
Wikipedia links (fr)
2,047,2060.677 173
Stack Overflow
1,642,1300.631 109
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