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.
| Name | Attributes | Ns | Nrs
|
| Taro exchange |   | 22 | 1.000 00
|
| Rhesus macaques |  | 16 | 1.000 00
|
| Crisis in a Cloister |   | 18 | 1.000 00
|
| Cattle |  | 20 | 0.714 286
|
| Pro League (2016/2017) |  | 16 | 1.000 00
|
| Sheep | | 22 | 0.785 714
|
| Bundesliga (2016/2017) |  | 18 | 1.000 00
|
| Bison | | 26 | 1.000 00
|
| Seventh graders | | 29 | 1.000 00
|
| Ligue 1 (2016/2017) | | 20 | 1.000 00
|
| Premier League (2013/2014) | | 20 | 1.000 00
|
| Highschool | | 67 | 0.957 143
|
| Hens |   | 31 | 0.968 750
|
| Congress votes |  | 109 | 0.497 717
|
| Physicians | | 95 | 0.394 191
|
| Japanese macaques | | 38 | 0.612 903
|
| FilmTrust trust |  | 267 | 0.305 492
|
| Little Rock Lake | | 22 | 0.120 219
|
| LiquidFeedback (units) |   | 7 | 0.009 090 91
|
| Air traffic control | | 792 | 0.646 003
|
| Residence hall | | 214 | 0.986 175
|
| LiquidFeedback (global) | | 5 | 0.006 451 61
|
| Wikipedia talk (ht) |  | 26 | 0.048 507 5
|
| Caenorhabditis elegans (neural) |  | 297 | 1.000 00
|
| Florida ecosystem wet | | 103 | 0.804 688
|
| Florida ecosystem dry | | 103 | 0.804 688
|
| Dutch college | | 31 | 0.968 750
|
| Human proteins (Stelzl) | | 1,493 | 0.875 147
|
| Human proteins (Figeys) | | 8 | 0.003 573 02
|
| Adolescent health | | 2,155 | 0.848 759
|
| Blogs | | 793 | 0.647 876
|
| LiquidFeedback (issues) | | 201 | 0.158 143
|
| LiquidFeedback (areas) | | 156 | 0.110 325
|
| Gnutella (08) | | 2,068 | 0.328 202
|
| Wikipedia talk (cy) | | 249 | 0.111 509
|
| Wikipedia talk (oc) | | 283 | 0.090 012 7
|
| Gnutella (09) | | 2,624 | 0.323 392
|
| Political blogs | | 1,222 | 0.998 366
|
| Wikipedia talk (br) | | 146 | 0.123 624
|
| OpenFlights (Opsahl) | | 2,868 | 0.975 842
|
| Gnutella (06) | | 3,226 | 0.370 081
|
| Gnutella (05) | | 3,234 | 0.365 589
|
| US airports | | 1,402 | 0.890 724
|
| Twitter lists | | 38 | 0.001 626 02
|
| CiaoDVD trust | | 1,032 | 0.221 554
|
| Gnutella (04) | | 4,317 | 0.396 929
|
| Chicago | | 12,978 | 0.999 692
|
| LiquidFeedback (all) | | 386 | 0.179 201
|
| Google+ (NIPS) | | 50 | 0.002 116 13
|
| LiquidFeedback (temporal) | | 386 | 0.003 019 56
|
| Bitcoin Alpha | | 3,235 | 0.855 141
|
| Gnutella (25) | | 5,153 | 0.227 134
|
| Advogato | | 3,140 | 0.480 049
|
| Wikipedia talk (nds) | | 155 | 0.006 700 67
|
| OpenFlights (Patokallio) | | 3,354 | 0.979 270
|
| Gnutella (24) | | 6,352 | 0.239 535
|
| DNC emails | | 520 | 0.256 284
|
| Wikipedia talk (eo) | | 822 | 0.108 358
|
| Gnutella (30) | | 8,490 | 0.231 449
|
| Bitcoin OTC | | 4,709 | 0.800 714
|
| Cora | | 3,991 | 0.172 278
|
| Wikipedia links (gag) | | 1,658 | 0.566 064
|
| Wikipedia links (lo) | | 1,622 | 0.425 610
|
| DBLP | | 240 | 0.019 062 7
|
| Wikipedia links (am) | | 8,717 | 0.416 225
|
| Wikipedia links (mi) | | 3,696 | 0.462 231
|
| Wikipedia links (so) | | 5,149 | 0.692 163
|
| Wikipedia links (vls) | | 7,764 | 0.781 008
|
| JUNG/Javax | | 77 | 0.012 581 7
|
| UC Irvine messages | | 1,294 | 0.681 411
|
| Wikipedia talk (eu) | | 617 | 0.015 051 4
|
| Wikipedia links (bat-smg) | | 15,272 | 0.697 352
|
| Wikipedia talk (gl) | | 1,009 | 0.124 614
|
| Wikipedia links (nds-nl) | | 7,855 | 0.751 459
|
| Java Development Kit | | 77 | 0.011 967 7
|
| Wikipedia links (myv) | | 5,023 | 0.798 188
|
| Wikipedia links (gv) | | 4,990 | 0.727 193
|
| Wikipedia links (tk) | | 4,353 | 0.709 189
|
| FOLDOC | | 13,274 | 0.993 860
|
| Chess | | 4,738 | 0.648 952
|
| Wikipedia links (csb) | | 2,682 | 0.482 287
|
| Wikipedia talk (lv) | | 510 | 0.012 311 7
|
| Wikipedia links (crh) | | 3,527 | 0.425 658
|
| Wikipedia links (wa) | | 22,528 | 0.776 265
|
| Gnutella (31) | | 14,149 | 0.226 073
|
| Wikipedia links (co) | | 5,150 | 0.624 091
|
| Wikipedia links (gan) | | 5,195 | 0.565 350
|
| Manufacturing emails | | 126 | 0.754 491
|
| Wikipedia links (nah) | | 6,504 | 0.632 377
|
| Wikipedia links (rue) | | 5,443 | 0.714 211
|
| Google.com internal | | 12,354 | 0.783 734
|
| Wikipedia links (lez) | | 3,824 | 0.739 509
|
| Wikipedia links (dv) | | 1,413 | 0.331 224
|
| Wikipedia links (as) | | 5,060 | 0.316 468
|
| Wikipedia links (si) | | 11,025 | 0.442 540
|
| Wikipedia links (kv) | | 4,353 | 0.629 592
|
| Digg | | 6,746 | 0.221 922
|
| Wikipedia links (xal) | | 1,168 | 0.433 074
|
| Wikipedia links (pam) | | 6,322 | 0.662 892
|
| Linux sources | | 913 | 0.029 607 3
|
| Wikipedia links (mhr) | | 7,486 | 0.513 831
|
| Wikipedia links (fiu-vro) | | 4,817 | 0.749 844
|
| Wikipedia elections | | 1,300 | 0.182 636
|
| Wikipedia links (se) | | 5,381 | 0.624 101
|
| Wikipedia talk (bn) | | 700 | 0.008 352 92
|
| Wikipedia links (fo) | | 12,753 | 0.722 591
|
| Wikipedia links (hsb) | | 9,997 | 0.565 921
|
| Wikispeedia |  | 3,766 | 0.901 173
|
| Wikipedia links (os) | | 10,459 | 0.501 054
|
| Wikipedia talk (sk) | | 1,538 | 0.037 103 2
|
| Wikipedia links (hif) | | 3,634 | 0.414 935
|
| Wikipedia links (diq) | | 7,324 | 0.620 152
|
| Wikipedia links (vec) | | 10,849 | 0.619 094
|
| Wikipedia links (cdo) | | 9,109 | 0.614 808
|
| Wikipedia links (glk) | | 5,910 | 0.806 056
|
| Wikipedia links (kn) | | 16,960 | 0.574 312
|
| Slashdot | | 16,377 | 0.320 596
|
| Wikipedia links (sah) | | 9,150 | 0.589 144
|
| Wikipedia links (map-bms) | | 6,593 | 0.465 542
|
| Wikipedia links (bcl) | | 5,520 | 0.678 967
|
| Wikipedia links (gd) | | 15,556 | 0.676 995
|
| arXiv hep-th | | 7,464 | 0.268 779
|
| Wikipedia links (bh) | | 6,566 | 0.421 411
|
| Edinburgh Associative Thesaurus | | 7,751 | 0.335 077
|
| Wikipedia links (li) | | 18,283 | 0.372 143
|
| Wikipedia links (xmf) | | 10,784 | 0.691 282
|
| Wikipedia talk (el) | | 2,421 | 0.060 143 1
|
| Wikipedia links (hak) | | 7,518 | 0.654 479
|
| Wikipedia links (ht) | | 8,330 | 0.145 581
|
| Wikipedia links (nso) | | 6,875 | 0.843 351
|
| arXiv hep-ph | | 12,711 | 0.367 944
|
| EU institution | | 34,203 | 0.128 964
|
| Wikipedia links (mn) | | 16,209 | 0.650 337
|
| Wikipedia links (arz) | | 16,555 | 0.663 314
|
| Wikipedia links (or) | | 12,838 | 0.496 135
|
| Epinions | | 32,223 | 0.424 663
|
| Wikipedia links (pa) | | 18,351 | 0.461 626
|
| Wikipedia links (nds) | | 28,601 | 0.732 720
|
| Wikipedia links (ps) | | 6,212 | 0.479 728
|
| Wikipedia links (pms) | | 19,892 | 0.295 990
|
| Wikipedia talk (sr) | | 2,416 | 0.023 440 8
|
| Wikipedia links (yi) | | 16,193 | 0.641 307
|
| Slashdot Zoo | | 26,997 | 0.341 216
|
| SAP forums | | 15,879 | 0.534 395
|
| Wikipedia links (bar) | | 27,684 | 0.679 245
|
| Wikipedia talk (ca) | | 4,601 | 0.057 702 9
|
| Wikipedia links (als) | | 25,785 | 0.873 742
|
| Wikipedia links (io) | | 25,305 | 0.816 001
|
| Wikipedia links (ku) | | 25,144 | 0.677 316
|
| Wikipedia links (min) | | 4,869 | 0.021 835 2
|
| Wikipedia links (vo) | | 8,380 | 0.034 621 5
|
| Wikipedia links (cv) | | 23,728 | 0.531 613
|
| New York City | | 264,346 | 1.000 00
|
| Wikipedia links (ky) | | 16,856 | 0.198 129
|
| WikiSigned | | 26,699 | 0.192 645
|
| Wikipedia links (nap) | | 12,487 | 0.808 691
|
| San Francisco Bay Area | | 321,270 | 1.000 00
|
| Wikipedia links (roa-tara) | | 9,265 | 0.888 900
|
| Wikipedia links (yo) | | 18,732 | 0.454 605
|
| Twitter (ICWSM) | | 1,726 | 0.003 711 69
|
| MathOverflow | | 13,095 | 0.527 641
|
| Wikipedia links (fy) | | 46,643 | 0.711 433
|
| Wikipedia links (ckb) | | 18,789 | 0.309 427
|
| Wikipedia links (sw) | | 43,475 | 0.739 748
|
| Wikipedia links (is) | | 49,913 | 0.719 404
|
| Wikipedia links (mg) | | 34,302 | 0.272 420
|
| Wikipedia links (my) | | 14,525 | 0.325 301
|
| Wikipedia links (su) | | 20,871 | 0.483 472
|
| Wikipedia links (qu) | | 21,153 | 0.568 339
|
| Wikipedia links (ba) | | 18,559 | 0.353 101
|
| Wikipedia talk (sv) | | 6,752 | 0.055 878 8
|
| Wikipedia links (ilo) | | 14,529 | 0.709 251
|
| Colorado | | 435,666 | 1.000 00
|
| Wikipedia talk (vi) | | 2,785 | 0.008 222 28
|
| Wikipedia links (an) | | 33,902 | 0.600 195
|
| Wikipedia links (mzn) | | 9,173 | 0.506 460
|
| Wikipedia links (lb) | | 51,819 | 0.807 640
|
| Wikipedia links (gu) | | 26,127 | 0.858 593
|
| Wikipedia links (pnb) | | 31,908 | 0.614 407
|
| Wikipedia links (sco) | | 46,609 | 0.724 338
|
| Amazon (TWEB, 0302) | | 241,761 | 0.922 361
|
| Wikipedia links (eml) | | 7,363 | 0.621 036
|
| Wikipedia links (ga) | | 40,695 | 0.738 727
|
| Wikipedia links (br) | | 65,484 | 0.785 255
|
| Wikipedia links (zh-yue) | | 64,339 | 0.580 944
|
| Wikipedia links (new) | | 40,928 | 0.406 948
|
| Wikipedia links (jv) | | 39,248 | 0.541 703
|
| Facebook | | 30,793 | 0.655 840
|
| CiteSeer | | 16,208 | 0.042 163 0
|
| Wikipedia links (af) | | 56,850 | 0.786 416
|
| Wikipedia links (ia) | | 14,590 | 0.607 132
|
| Wikipedia links (ast) | | 54,088 | 0.649 082
|
| Ask Ubuntu | | 59,813 | 0.375 436
|
| Linux kernel mailing list replies | | 18,531 | 0.292 292
|
| Wikipedia talk (ja) | | 14,477 | 0.036 407 8
|
| Wikipedia links (ml) | | 89,419 | 0.673 757
|
| Wikipedia links (bpy) | | 12,367 | 0.487 293
|
| Enron (clean) | | 9,160 | 0.104 958
|
| Enron | | 9,164 | 0.105 004
|
| Wikipedia links (tl) | | 66,691 | 0.357 688
|
| Stanford | | 150,532 | 0.533 985
|
| Wikipedia links (sq) | | 58,688 | 0.599 224
|
| Wikipedia links (be-x-old) | | 68,794 | 0.789 112
|
| Wikipedia talk (pl) | | 15,994 | 0.102 644
|
| Wikipedia links (ne) | | 22,266 | 0.614 896
|
| Wikipedia links (bn) | | 73,427 | 0.324 180
|
| Wikipedia links (te) | | 78,386 | 0.837 493
|
| Wikipedia links (cy) | | 72,862 | 0.510 782
|
| Wikipedia talk (nl) | | 18,598 | 0.082 383 5
|
| Super User | | 83,813 | 0.431 837
|
| Yahoo advertisers | | 2,754 | 0.004 215 78
|
| Baidu related | | 208,222 | 0.500 966
|
| Northwest USA | | 1,207,945 | 1.000 00
|
| Wikipedia dynamic (simple) | | 54,524 | 0.543 544
|
| Wikipedia links (lmo) | | 40,415 | 0.774 026
|
| Amazon (TWEB, 0312) | | 380,167 | 0.948 693
|
| Wikipedia links (lv) | | 106,373 | 0.559 716
|
| Wikipedia links (nn) | | 142,433 | 0.659 684
|
| Wikipedia links (la) | | 158,427 | 0.874 514
|
| Wikipedia links (sa) | | 12,588 | 0.577 988
|
| Amazon (TWEB, 0601) | | 395,234 | 0.979 772
|
| Wikipedia talk (ar) | | 8,797 | 0.008 027 93
|
| Wikipedia links (uz) | | 49,113 | 0.111 786
|
| Wikipedia talk (ru) | | 22,664 | 0.049 591 2
|
| Wikipedia links (az) | | 121,964 | 0.729 249
|
| Wikipedia talk (pt) | | 21,747 | 0.040 171 4
|
| Northeast USA | | 1,524,453 | 1.000 00
|
| Wikipedia links (tt) | | 55,229 | 0.406 054
|
| Wikipedia talk (zh) | | 10,831 | 0.008 883 40
|
| Wikipedia links (mk) | | 101,648 | 0.742 731
|
| Wikipedia links (ka) | | 110,458 | 0.691 421
|
| Wikipedia links (simple) | | 140,912 | 0.760 609
|
| Wikipedia links (et) | | 210,361 | 0.711 771
|
| Wikipedia messages (en) | | 111,881 | 0.046 726 4
|
| Wikipedia links (bug) | | 12,334 | 0.864 573
|
| Wikipedia links (tg) | | 22,029 | 0.198 510
|
| Google hyperlinks | | 434,818 | 0.496 530
|
| Youtube links | | 509,245 | 0.447 295
|
| California and Nevada | | 1,890,815 | 1.000 00
|
| Wikipedia links (el) | | 165,633 | 0.765 526
|
| Wikipedia talk (it) | | 36,356 | 0.042 086 2
|
| Wikipedia links (th) | | 184,558 | 0.691 392
|
| Wikipedia links (lt) | | 216,668 | 0.807 983
|
| Wikipedia links (be) | | 210,830 | 0.560 851
|
| Wikipedia links (gl) | | 171,698 | 0.829 351
|
| Prosper loans | | 3,513 | 0.039 353 0
|
| Wikipedia links (ce) | | 76,967 | 0.446 748
|
| Wikipedia links (sk) | | 230,634 | 0.792 540
|
| Wikipedia links (ta) | | 95,814 | 0.626 768
|
| Wikipedia links (hi) | | 108,124 | 0.626 635
|
| Berkeley/Stanford | | 334,857 | 0.488 678
|
| Wikipedia links (sl) | | 175,898 | 0.770 415
|
| Great Lakes | | 2,758,119 | 1.000 00
|
| Wikipedia talk (fr) | | 56,011 | 0.039 434 2
|
| Wikipedia links (eu) | | 240,576 | 0.648 409
|
| TREC WT10g | | 470,441 | 0.293 698
|
| Arnetminer ACM | | 3,709 | 0.002 709 17
|
| Wikipedia links (da) | | 280,205 | 0.740 548
|
| Eastern USA | | 3,598,623 | 1.000 00
|
| Wikipedia links (bs) | | 89,695 | 0.502 738
|
| Wikipedia talk (de) | | 69,121 | 0.133 078
|
| Higgs | | 360,210 | 0.788 851
|
| Wikipedia links (kk) | | 108,057 | 0.420 086
|
| Wikipedia links (he) | | 267,607 | 0.690 593
|
| Wikipedia links (tr) | | 351,691 | 0.645 881
|
| Wikipedia links (fi) | | 499,833 | 0.730 096
|
| Hudong internal | | 365,558 | 0.184 208
|
| DBpedia | | 178,593 | 0.045 020 5
|
| Baidu internal | | 609,905 | 0.284 829
|
| Western USA | | 6,262,104 | 1.000 00
|
| US patents |  | 1 | 2.649 17 × 10−7
|
| Wikipedia links (hy) | | 196,074 | 0.351 591
|
| Wikipedia links (no) | | 581,643 | 0.765 397
|
| Wikipedia links (oc) | | 81,200 | 0.843 829
|
| Libimseti.cz |  | 81,145 | 0.367 222
|
| Hudong related | | 185,668 | 0.075 699 0
|
| Twitter mentions | | 98,784 | 0.033 834 6
|
| Wikipedia links (ms) | | 263,896 | 0.728 463
|
| Wikipedia links (ko) | | 516,310 | 0.668 689
|
| Pokec | | 1,304,537 | 0.798 956
|
| Wikipedia links (ro) | | 453,677 | 0.502 180
|
| Wikipedia links (id) | | 472,207 | 0.527 918
|
| Wikipedia links (war) | | 1,186,525 | 0.566 780
|
| Wikipedia links (ca) | | 698,647 | 0.753 961
|
| Wikipedia dynamic (nl) | | 719,510 | 0.692 334
|
| Central USA | | 14,081,816 | 1.000 00
|
| Wikipedia talk (en) | | 249,610 | 0.083 550 5
|
| Wikipedia links (hu) | | 475,666 | 0.765 338
|
| Wikipedia links (es) | | 1,724,003 | 0.568 345
|
| Wikipedia dynamic (pl) | | 723,953 | 0.700 792
|
| Wikipedia links (vi) | | 484,685 | 0.353 117
|
| Wikipedia links (pt) | | 1,202,091 | 0.688 964
|
| Flickr | | 1,605,184 | 0.697 020
|
| Wikipedia links (ar) | | 685,690 | 0.638 558
|
| Wikipedia dynamic (it) | | 920,293 | 0.764 357
|
| Wikipedia links (fa) | | 559,601 | 0.265 752
|
| Wikipedia links (pl) | | 1,169,427 | 0.764 764
|
| Full USA | | 23,947,347 | 1.000 00
|
| Wikipedia links (zh) | | 1,219,833 | 0.682 852
|
| Zhishi | | 727,424 | 0.092 935 5
|
| LiveJournal | | 3,828,682 | 0.789 971
|
| Wikipedia links (ceb) | | 4,474,538 | 0.567 042
|
| Wikipedia growth (en) | | 1,629,321 | 0.870 964
|
| Wikipedia links (ja) | | 1,242,374 | 0.771 355
|
| Wikipedia links (ru) | | 1,817,233 | 0.636 929
|
| Wikipedia links (de) | | 2,211,883 | 0.685 735
|
| Wikipedia links (sh) | | 460,773 | 0.117 418
|
| Wikipedia links (it) | | 1,448,715 | 0.776 389
|
| Wikipedia dynamic (fr) | | 1,323,072 | 0.597 949
|
| Stack Overflow | | 1,642,130 | 0.631 109
|
| Wikipedia links (fr) | | 2,047,206 | 0.677 173
|
| Wikipedia links (sr) | | 617,492 | 0.194 485
|
| Wikipedia dynamic (de) | | 1,464,096 | 0.675 736
|
| DBpedia links | | 3,796,073 | 0.207 788
|
| Wikipedia links (en) | | 7,283,915 | 0.599 451
|
| Google+ (IMC12) | | 22,444,688 | 0.775 459
|
KONECT ‣ Statistics ‣
Buy Me a Coffee