KONECT
KONECT > Statistics > Average degree

## Average degree

The average degree is defined as \begin{align} d &= \frac 1 {|V|} \sum_{u\in V} d(u) = \frac {2m} n . \end{align} The average degree is sometimes called the density. We avoid the term in KONECT as it is sometimes used for the fill, which denotes the probability that an edge exists. In bipartite networks, we additionally define the left and right average degree \begin{align} d_1 &= \frac 1 {|V_1|} \sum_{u \in V_1} d(u) = \frac m {n_1} \\ d_2 &= \frac 1 {|V_2|} \sum_{u \in V_2} d(u) = \frac m {n_2} \end{align} Note that in directed network, the average outdegree equals the average indegree, and both are equal to $$m/n$$.

 Code Name Category F. W. M. $$n$$ $$m$$ $$d$$ $$d_1$$ $$d_1$$ CR Chicago ⬤ Infrastructure 1,467 1,298 1.76960 × 100 EF Facebook (NIPS) ⬤ Social 2,888 2,981 2.06440 × 100 WR Writers ⬤ Authorship 224,925 144,340 2.12940 × 100 1.61534 × 100 3.12336 × 100 MC Crime ⬤ Interaction 2,209 1,476 2.13913 × 100 1.78046 × 100 2.67877 × 100 CN Countries ⬤ Affiliation 1,182,526 637,134 2.15098 × 100 1.07968 × 100 2.76774 × 102 OC Occupation ⬤ Affiliation 356,884 250,945 2.18873 × 100 1.96701 × 100 2.46677 × 100 PR Producers ⬤ Authorship 236,510 207,268 2.20877 × 100 4.24442 × 100 1.49281 × 100 Ar American Revolution ⬤ Affiliation 277 160 2.26950 × 100 1.17647 × 100 3.20000 × 101 MP PDZBase ⬤ Metabolic 212 244 2.30189 × 100 SC South African Companies ⬤ Affiliation 17 13 2.36364 × 100 2.16667 × 100 2.60000 × 100 ET Euroroad ⬤ Infrastructure 1,174 1,417 2.41397 × 100 Mp Protein ⬤ Metabolic 1,870 2,277 2.43529 × 100 RL Record labels ⬤ Affiliation 355,095 233,286 2.49827 × 100 1.38583 × 100 1.26641 × 101 LO Location ⬤ Feature 397,589 293,697 2.60487 × 100 1.70664 × 100 5.49922 × 100 UG US power grid ⬤ Infrastructure 4,941 6,594 2.66910 × 100 Wui Twitter u-i ⬤ Folksonomy 9,618,743 12,656,613 2.70031 × 100 5.17575 × 101 1.38632 × 100 R1 Texas ⬤ Infrastructure 1,379,917 1,921,660 2.78518 × 100 Sw Southern women 2 ⬤ Interaction 15 14 2.80000 × 100 2.80000 × 100 2.80000 × 100 RO California ⬤ Infrastructure 1,965,206 2,766,607 2.81559 × 100 TL Twitter lists ⬤ Social 23,370 33,101 2.83278 × 100 RD Pennsylvania ⬤ Infrastructure 1,088,092 1,541,898 2.83413 × 100 UL Unicode languages ⬤ Feature 1,122 1,255 2.89171 × 100 4.94094 × 100 2.04397 × 100 TM Teams ⬤ Affiliation 1,836,793 1,366,466 2.92096 × 100 1.51633 × 100 3.96525 × 101 PW Prosper.com ⬤ Interaction 25,697 35,377 2.95239 × 100 2.04255 × 101 1.59119 × 100 AC arXiv cond-mat ⬤ Authorship 55,467 58,595 3.02496 × 100 3.50323 × 100 2.66159 × 100 EU EU institution ⬤ Communication 265,214 420,045 3.16759 × 100 Pa DBLP ⬤ Authorship 6,851,776 8,649,016 3.18801 × 100 6.06602 × 100 2.16217 × 100 Bx BookCrossing (ratings) ⬤ Rating 341,559 433,652 3.28827 × 100 5.57379 × 100 2.33203 × 100 GP Google+ ⬤ Social 23,628 39,242 3.32165 × 100 AR Amazon ratings ⬤ Rating 5,523,029 5,838,041 3.45756 × 100 2.72036 × 100 4.74285 × 100 GE DBpedia genre ⬤ Feature 525,651 463,497 3.47557 × 100 1.79002 × 100 5.95525 × 101 Tar Wikipedia talk, Arabic ⬤ Communication 1,095,799 1,913,103 3.49170 × 100 Wti Twitter t-i ⬤ Folksonomy 1,773,193 2,635,885 3.50841 × 100 9.74154 × 100 2.13947 × 100 ST Movies ⬤ Feature 233,283 281,396 3.58047 × 100 3.69776 × 100 3.47038 × 100 Ws Twitter (ICWSM) ⬤ Social 465,017 834,797 3.59039 × 100 WC Wikipedia (en) ⬤ Feature 3,889,933 3,795,796 3.72787 × 100 2.04791 × 100 2.07481 × 101 Tzh Wikipedia talk, Chinese ⬤ Communication 1,219,241 2,284,546 3.74749 × 100 HY Hyves ⬤ Social 1,402,673 2,777,419 3.96018 × 100 IN CAIDA ⬤ Computer 26,475 53,381 4.03256 × 100 SO Stack Overflow ⬤ Rating 1,187,072 1,301,942 4.05668 × 100 2.38803 × 100 1.34665 × 101 WK Wikipedia, English ⬤ Communication 2,394,385 5,021,410 4.19432 × 100 DB Douban ⬤ Social 154,908 327,162 4.22395 × 100 TC Air traffic control ⬤ Infrastructure 1,226 2,615 4.26591 × 100 AS Route views ⬤ Computer 6,474 13,895 4.29255 × 100 MV Human protein (Vidal) ⬤ Metabolic 3,133 6,726 4.29365 × 100 CU Contiguous USA ⬤ Infrastructure 49 107 4.36735 × 100 Ff Filmtipset ⬤ Social 39,199 87,415 4.46006 × 100 BC Corporate Leadership ⬤ Affiliation 64 99 4.50000 × 100 4.95000 × 100 4.12500 × 100 PG Pretty Good Privacy ⬤ OnlineContact 10,680 24,316 4.55356 × 100 ZA Zachary karate club ⬤ HumanSocial 34 78 4.58824 × 100 YG YouTube ⬤ Affiliation 218,563 293,360 4.71924 × 100 3.11297 × 100 9.75039 × 100 GN Gnutella ⬤ Computer 62,586 147,892 4.72604 × 100 BM Club membership ⬤ Affiliation 65 95 4.75000 × 100 3.80000 × 100 6.33333 × 100 GH Github ⬤ Authorship 233,905 440,237 4.96360 × 100 7.78919 × 100 3.64233 × 100 DO Dolphins ⬤ Animal 62 159 5.12903 × 100 BX BookCrossing (implicit) ⬤ Rating 551,079 1,149,739 5.15808 × 100 1.09210 × 101 3.37639 × 100 Bti BibSonomy t-i ⬤ Folksonomy 1,176,793 2,555,080 5.25672 × 100 1.24837 × 101 3.32932 × 100 CY Youtube friendship ⬤ Social 1,134,890 2,987,624 5.26505 × 100 Cti CiteULike t-i ⬤ Folksonomy 1,038,323 2,411,819 5.45016 × 100 1.57350 × 101 3.29587 × 100 SD Slashdot ⬤ Communication 51,083 140,778 5.51174 × 100 CA Amazon (MDS) ⬤ Misc 334,863 925,872 5.52986 × 100 PS Prosper.com ⬤ Affiliation 14,177 21,017 5.53443 × 100 3.19310 × 100 2.07473 × 101 SW Southern women 1 ⬤ Interaction 50 89 5.56250 × 100 4.94444 × 100 6.35714 × 100 AM Actor movies ⬤ Affiliation 639,286 1,470,404 5.74980 × 100 1.15034 × 101 3.83277 × 100 MF Human protein (Figeys) ⬤ Metabolic 2,239 6,452 5.76329 × 100 DG Digg ⬤ Communication 30,398 87,627 5.76531 × 100 YT YouTube ⬤ Social 3,223,589 9,375,374 5.81673 × 100 SX Sexual escorts ⬤ Rating 26,836 50,632 6.05284 × 100 5.01009 × 100 7.64372 × 100 FX Flixster ⬤ Social 2,523,386 7,918,801 6.27633 × 100 Cui CiteULike u-i ⬤ Folksonomy 777,199 2,411,819 6.39329 × 100 1.06177 × 102 3.29587 × 100 Tfr Wikipedia talk, French ⬤ Communication 1,420,367 4,641,928 6.53624 × 100 Ml Les Misérables ⬤ Misc 77 254 6.59740 × 100 Bui BibSonomy u-i ⬤ Folksonomy 779,035 2,555,080 6.60875 × 100 4.40987 × 102 3.32932 × 100 CD DBLP co-authorship ⬤ Coauthorship 317,080 1,049,866 6.62209 × 100 WT Web trackers ⬤ Hyperlink 68,087,704 140,613,762 6.95729 × 100 5.08260 × 100 1.10231 × 101 DB DBpedia ⬤ Misc 3,966,924 13,820,853 6.96805 × 100 MT Taro exchange ⬤ HumanSocial 22 78 7.09091 × 100 Tit Wikipedia talk, Italian ⬤ Communication 863,846 3,067,680 7.10238 × 100 HT Highland tribes ⬤ HumanSocial 16 58 7.25000 × 100 MS Human protein (Stelzl) ⬤ Metabolic 1,706 6,207 7.27667 × 100 BK Brightkite ⬤ Social 58,228 214,078 7.35309 × 100 AN David Copperfield ⬤ Lexical 112 425 7.58929 × 100 Mt Train bombing ⬤ HumanContact 64 243 7.59375 × 100 mfr Wiktionary (fr) ⬤ Authorship 1,917,281 7,399,298 7.73878 × 100 1.47485 × 103 3.87957 × 100 CC Cora citation ⬤ Citation 23,166 91,500 7.89951 × 100 Pi DBLP ⬤ Citation 12,591 49,743 7.90136 × 100 Mti MovieLens t-i ⬤ Folksonomy 40,657 95,580 7.92242 × 100 5.78291 × 100 1.25747 × 101 Vti vi.sualize.us t-i ⬤ Folksonomy 659,472 2,298,816 7.96214 × 100 2.80224 × 101 4.64030 × 100 MZ Zebra ⬤ Animal 27 111 8.22222 × 100 LK Linux kernel mailing list threads ⬤ Interaction 421,599 1,565,683 8.25012 × 100 3.72383 × 101 4.63894 × 100 men Wiktionary (en) ⬤ Authorship 2,163,240 8,998,641 8.43402 × 100 3.06619 × 102 4.27582 × 100 LY Youtube links ⬤ Social 1,138,499 4,942,297 8.68213 × 100 PC US patents ⬤ Citation 3,774,768 16,518,947 8.75230 × 100 Wa Twitter ⬤ OnlineContact 2,919,613 12,887,063 8.82793 × 100 Tpt Wikipedia talk, Portuguese ⬤ Communication 541,355 2,424,962 8.95886 × 100 Vui vi.sualize.us u-i ⬤ Folksonomy 529,646 2,298,816 8.97057 × 100 1.34261 × 102 4.64030 × 100 YD Yahoo advertisers ⬤ Lexical 653,260 2,931,708 8.97562 × 100 WO WordNet ⬤ Lexical 146,005 656,999 8.99968 × 100 MI Physicians ⬤ HumanSocial 241 1,098 9.11203 × 100 CS CiteSeer ⬤ Citation 384,413 1,751,463 9.11240 × 100 ND Notre Dame ⬤ Hyperlink 325,729 1,497,134 9.19251 × 100 Mut MovieLens u-t ⬤ Folksonomy 24,546 95,580 9.30808 × 100 2.38414 × 101 5.78291 × 100 qen Wikiquote (en) ⬤ Authorship 137,970 549,210 9.43960 × 100 2.54182 × 101 5.79604 × 100 A@ U. Rovira i Virgili ⬤ Communication 1,133 5,451 9.62224 × 100 GW Gowalla ⬤ Social 196,591 950,327 9.66806 × 100 TO Internet topology ⬤ Computer 34,761 171,403 9.86180 × 100 Tru Wikipedia talk, Russian ⬤ Communication 457,017 2,282,055 9.98674 × 100 WT TREC WT10g ⬤ Hyperlink 1,601,787 8,063,026 1.00675 × 101 ME Adolescent health ⬤ HumanSocial 2,539 12,969 1.02158 × 101 nen Wikinews (en) ⬤ Authorship 184,536 901,416 1.03747 × 101 8.37436 × 101 5.52989 × 100 MH Highschool ⬤ HumanSocial 70 366 1.04571 × 101 W2 WikiSigned ⬤ OnlineContact 138,592 740,397 1.06846 × 101 MK Kangaroo ⬤ Animal 17 91 1.07059 × 101 Tes Wikipedia talk, Spanish ⬤ Communication 497,446 2,702,879 1.08670 × 101 GO Google ⬤ Hyperlink 875,713 5,105,039 1.16592 × 101 DF Digg friends ⬤ Social 279,630 1,731,653 1.23853 × 101 EP Epinions ⬤ Social 131,828 841,372 1.27647 × 101 bfr Wikibooks (fr) ⬤ Authorship 33,881 201,727 1.30159 × 101 6.99469 × 101 7.17558 × 100 SZ Slashdot Zoo ⬤ Social 79,120 515,397 1.30282 × 101 SK Skitter ⬤ Computer 1,696,415 11,095,298 1.30809 × 101 Wut Twitter u-t ⬤ Folksonomy 880,846 4,664,605 1.32211 × 101 2.66223 × 101 8.79421 × 100 ES Epinions ⬤ Social 75,879 508,837 1.34118 × 101 Shf Hamsterster friendships ⬤ Social 1,858 12,534 1.34919 × 101 Sh Hamsterster full ⬤ Social 2,426 16,631 1.37106 × 101 Tnl Wikipedia talk, Dutch ⬤ Communication 225,749 1,554,699 1.37737 × 101 MR Rhesus ⬤ Animal 16 111 1.38750 × 101 LX Linux ⬤ Software 30,837 213,954 1.38764 × 101 ben Wikibooks (en) ⬤ Authorship 200,108 1,164,576 1.39033 × 101 3.57418 × 101 8.63020 × 100 Dl Discogs ⬤ Affiliation 3,780,417 14,414,659 1.42325 × 101 8.21431 × 100 5.32356 × 101 nfr Wikinews (fr) ⬤ Authorship 27,954 193,618 1.45874 × 101 1.37513 × 102 7.70220 × 100 HUi Hudong internal ⬤ Hyperlink 1,984,484 14,869,484 1.49857 × 101 HUr Hudong related ⬤ Hyperlink 2,452,715 18,854,882 1.53747 × 101 MA Cattle ⬤ Animal 28 217 1.55000 × 101 MW Windsurfers ⬤ HumanContact 43 336 1.56279 × 101 AD Advogato ⬤ Social 6,541 51,127 1.56328 × 101 Dti Delicious ti ⬤ Folksonomy 42,801,712 301,183,605 1.57318 × 101 6.67521 × 101 8.91662 × 100 BAr Baidu related ⬤ Hyperlink 415,641 3,284,387 1.58040 × 101 mde Wiktionary (de) ⬤ Authorship 157,806 1,229,501 1.61796 × 101 2.11109 × 102 8.41214 × 100 SF Stanford ⬤ Hyperlink 281,903 2,312,497 1.64063 × 101 es Wikipedia (es) ⬤ Authorship 3,623,742 27,011,506 1.64284 × 101 8.05486 × 101 9.14697 × 100 Mui MovieLens u-i ⬤ Folksonomy 15,619 95,580 1.64651 × 101 2.38414 × 101 1.25747 × 101 BAi Baidu internal ⬤ Hyperlink 2,141,300 17,794,839 1.66206 × 101 Ten Wikipedia talk, English ⬤ Communication 2,987,535 24,981,163 1.67236 × 101 Am Amazon (TWEB) ⬤ Misc 403,394 3,387,388 1.67944 × 101 Dui Delicious ui ⬤ Folksonomy 35,444,383 301,186,579 1.74039 × 101 3.61533 × 102 8.91659 × 100 CH Chess ⬤ Interaction 7,301 65,053 1.78203 × 101 Mc Sheep ⬤ Animal 28 250 1.78571 × 101 LF Flickr links ⬤ Social 1,715,255 15,551,250 1.81329 × 101 MN Bible ⬤ Lexical 1,773 16,401 1.85008 × 101 FO FOLDOC ⬤ Hyperlink 13,356 125,207 1.87492 × 101 DL Wikipedia, English ⬤ Hyperlink 18,268,992 172,183,984 1.88499 × 101 Lj LiveJournal links ⬤ Social 5,204,176 49,174,464 1.88981 × 101 PM Caenorhabditis elegans ⬤ Metabolic 453 4,596 2.02914 × 101 OF OpenFlights ⬤ Infrastructure 2,939 30,501 2.07560 × 101 Ms Sampson ⬤ HumanSocial 18 189 2.10000 × 101 LG LiveJournal ⬤ Affiliation 13,891,479 112,307,385 2.10111 × 101 3.50829 × 101 1.49962 × 101 en Wikipedia (en) ⬤ Authorship 29,143,573 266,769,613 2.10686 × 101 6.98406 × 101 1.24055 × 101 AP arXiv astro-ph ⬤ Coauthorship 18,771 198,050 2.11017 × 101 fr Wikipedia (fr) ⬤ Authorship 4,598,826 46,168,355 2.14211 × 101 1.60154 × 102 1.14782 × 101 Da Discogs artist–genre ⬤ Feature 3,509,661 19,033,891 2.16930 × 101 1.08466 × 101 1.26893 × 106 GC Google.com internal ⬤ Hyperlink 15,763 171,206 2.17225 × 101 it Wikipedia (it) ⬤ Authorship 2,531,261 26,241,217 2.19264 × 101 1.90578 × 102 1.16324 × 101 BS Berkeley/Stanford ⬤ Hyperlink 685,230 7,600,595 2.21841 × 101 MB Bison ⬤ Animal 26 314 2.41538 × 101 But BibSonomy u-t ⬤ Folksonomy 216,261 2,555,080 2.42801 × 101 4.40987 × 102 1.24837 × 101 PHc arXiv hep-ph ⬤ Citation 34,546 421,578 2.44068 × 101 MO Residence hall ⬤ HumanSocial 217 2,672 2.46267 × 101 THc arXiv hep-th ⬤ Citation 27,770 352,807 2.54092 × 101 Ol Facebook (WOSN) ⬤ Social 63,731 817,035 2.56401 × 101 Tde Wikipedia talk, German ⬤ Communication 519,403 6,729,794 2.59136 × 101 MX Seventh graders ⬤ HumanSocial 29 376 2.59310 × 101 EN Enron ⬤ Communication 87,273 1,148,072 2.63099 × 101 ML Little Rock Lake ⬤ Trophic 183 2,494 2.72568 × 101 Cut CiteULike u-t ⬤ Folksonomy 198,707 2,411,819 2.74083 × 101 1.06177 × 102 1.57350 × 101 JZ Jazz musicians ⬤ HumanSocial 198 2,742 2.76970 × 101 LJ LiveJournal ⬤ Social 4,847,571 68,475,391 2.82514 × 101 FL Flickr ⬤ Social 2,302,925 33,140,017 2.87808 × 101 Pc DBLP ⬤ Coauthorship 1,314,050 18,986,618 2.88979 × 101 EL Wikipedia elections ⬤ OnlineContact 7,118 103,675 2.91304 × 101 Dt Discogs artist–style ⬤ Feature 3,236,269 24,085,580 2.97660 × 101 1.48865 × 101 6.28866 × 104 Dr Discogs label–genre ⬤ Feature 541,557 4,147,665 3.06343 × 101 1.53180 × 101 2.76511 × 105 Mh Hens ⬤ Animal 32 496 3.10000 × 101 Mg Blogs ⬤ Hyperlink 1,224 19,025 3.10866 × 101 ER Epinions ⬤ Rating 996,744 13,668,320 3.11972 × 101 1.13438 × 102 1.80855 × 101 de Wikipedia (de) ⬤ Authorship 4,046,832 57,323,775 3.16619 × 101 1.34613 × 102 1.79409 × 101 Us Wikipedia, simple en (dynamic) ⬤ Hyperlink 100,312 1,627,472 3.24482 × 101 FW Florida ecosystem wet ⬤ Trophic 128 2,106 3.29062 × 101 FD Florida ecosystem dry ⬤ Trophic 128 2,137 3.33906 × 101 Fc Filmtipset ⬤ Interaction 104,890 1,266,753 3.36187 × 101 4.28972 × 101 2.76403 × 101 FG Flickr ⬤ Affiliation 895,589 8,545,307 3.42079 × 101 2.15802 × 101 8.24590 × 101 Lk Linux kernel mailing list replies ⬤ Communication 63,399 1,096,440 3.45886 × 101 Ls Last.fm song ⬤ Interaction 1,086,604 19,150,868 3.52812 × 101 1.93053 × 104 1.76568 × 101 AF US airports ⬤ Infrastructure 1,574 28,236 3.58780 × 101 Ow Facebook ⬤ Communication 46,952 876,993 3.73570 × 101 WU WebUni Magdeburg ⬤ Text 212,552 3,869,707 3.75062 × 101 6.23945 × 102 1.93342 × 101 PL Pokec ⬤ Social 1,632,803 30,622,564 3.75092 × 101 MQ Macaques ⬤ Animal 62 1,187 3.82903 × 101 Ud Wikipedia, nl (dynamic) ⬤ Hyperlink 1,039,252 20,070,561 3.86250 × 101 DNc DNC emails ⬤ Communication 2,029 39,264 3.87028 × 101 OF OpenFlights ⬤ Infrastructure 3,425 67,663 3.95112 × 101 Sd Dogster ⬤ Social 426,820 8,546,581 4.00477 × 101 LM Livemocha ⬤ Social 104,103 2,193,083 4.21329 × 101 DV Digg votes ⬤ Rating 282,371 3,018,197 4.22238 × 101 2.16499 × 101 8.49478 × 102 DBT TV Tropes ⬤ Feature 216,508 3,232,134 4.25021 × 101 5.01767 × 101 3.68637 × 101 WP Wikipedia, English ⬤ Hyperlink 1,870,709 39,953,145 4.27144 × 101 Ds Discogs label–style ⬤ Feature 487,911 5,255,950 4.30556 × 101 2.15616 × 101 1.37231 × 104 FI Flickr ⬤ Misc 105,938 2,316,948 4.37416 × 101 EA Edinburgh Associative Thesaurus ⬤ Lexical 23,132 511,764 4.42473 × 101 Dj JUNG dependency ⬤ Software 6,120 138,706 4.53288 × 101 Vut vi.sualize.us u-t ⬤ Folksonomy 116,279 2,298,816 4.63672 × 101 1.34261 × 102 2.80224 × 101 RC Reactome ⬤ Metabolic 6,327 147,547 4.66404 × 101 DJ JDK dependency ⬤ Software 6,434 150,985 4.69335 × 101 UF UC Irvine forum ⬤ Interaction 2,320 33,720 4.74595 × 101 3.75083 × 101 6.45977 × 101 Up Wikipedia, pl (dynamic) ⬤ Hyperlink 1,033,050 25,026,208 4.84511 × 101 R2 Reuters-21578 ⬤ Text 81,791 1,464,182 4.86165 × 101 6.79214 × 101 3.78567 × 101 CO Wikipedia conflict ⬤ OnlineContact 118,100 2,917,785 4.94121 × 101 Scd Catster/Dogster ⬤ Social 623,766 15,699,276 5.03371 × 101 Wde Wikipedia links, de ⬤ Hyperlink 3,225,565 81,626,917 5.06125 × 101 WD Wikipedia Threads (de) ⬤ Communication 91,340 2,435,731 5.33333 × 101 Uf Wikipedia, fr (dynamic) ⬤ Hyperlink 2,212,682 59,008,831 5.33369 × 101 EX Wikipedia (en) ⬤ Text 279,519 7,846,807 5.67091 × 101 2.82259 × 103 2.86423 × 101 OG Orkut ⬤ Affiliation 14,297,249 327,037,487 5.68067 × 101 1.17504 × 102 3.74577 × 101 Wru Wikipedia links, ru ⬤ Hyperlink 2,853,118 82,056,101 5.75203 × 101 Ui Wikipedia, it (dynamic) ⬤ Hyperlink 1,204,009 34,826,283 5.78505 × 101 Wpt Wikipedia links, pt ⬤ Hyperlink 1,603,222 49,021,409 6.11536 × 101 Wen Wikipedia links, en ⬤ Hyperlink 12,150,976 378,142,420 6.22407 × 101 UC UC Irvine messages ⬤ Communication 1,899 59,835 6.30174 × 101 Wfr Wikipedia links, fr ⬤ Hyperlink 3,023,165 102,382,410 6.77319 × 101 J2 Jester 150 ⬤ Rating 101,524 1,728,847 6.80220 × 101 3.41049 × 101 1.23489 × 104 TW Twitter (WWW) ⬤ Social 41,652,230 1,468,365,182 7.05060 × 101 Sc Catster ⬤ Social 149,700 5,449,275 7.28026 × 101 TF Twitter (MPI) ⬤ Social 52,579,682 1,963,263,821 7.46777 × 101 Wpl Wikipedia links, pl ⬤ Hyperlink 1,529,135 57,489,447 7.51921 × 101 FR Friendster ⬤ Social 68,349,466 2,586,147,869 7.56743 × 101 PL Prosper loans ⬤ Interaction 89,269 3,394,979 7.60618 × 101 M1 MovieLens 100k ⬤ Rating 3,568 100,000 7.61905 × 101 1.06045 × 102 5.94530 × 101 OR Orkut ⬤ Social 3,072,441 117,184,899 7.62813 × 101 Ug Wikipedia, de (dynamic) ⬤ Hyperlink 2,166,669 86,337,879 7.96964 × 101 If Infectious ⬤ HumanContact 410 17,298 8.43805 × 101 Wja Wikipedia links, ja ⬤ Hyperlink 1,610,638 71,055,717 8.82330 × 101 Wit Wikipedia links, it ⬤ Hyperlink 1,865,965 91,555,008 9.81315 × 101 J1 Jester 100 ⬤ Rating 146,942 4,136,360 1.12522 × 102 5.63376 × 101 4.13636 × 104 Dut Delicious ut ⬤ Folksonomy 6,178,261 301,186,579 1.12695 × 102 3.61533 × 102 6.67509 × 101 DN DNC emails co-recipients ⬤ OnlineContact 2,029 136,602 1.34650 × 102 LI Libimseti.cz ⬤ Social 220,970 17,359,346 1.57119 × 102 CL Actor collaborations ⬤ Misc 382,219 33,115,812 1.73282 × 102 TR TREC (disks 4–5) ⬤ Text 2,285,379 151,632,178 1.75368 × 102 2.72682 × 102 1.29244 × 102 RE Reuters ⬤ Text 1,846,441 96,903,520 1.81948 × 102 1.24034 × 102 3.41317 × 102 Mv Dutch college ⬤ HumanSocial 32 3,062 1.91375 × 102 M2 MovieLens 1M ⬤ Rating 15,786 1,000,209 2.05255 × 102 1.65598 × 102 2.69889 × 102 HA Haggle ⬤ HumanContact 274 28,244 2.06161 × 102 Lb Last.fm band ⬤ Interaction 176,061 19,150,868 2.18781 × 102 1.93053 × 104 1.10014 × 102 TH arXiv hep-th ⬤ Coauthorship 22,908 2,673,133 2.33380 × 102 M3 MovieLens 10M ⬤ Rating 150,433 10,000,054 2.48279 × 102 1.43107 × 102 9.36598 × 102 Fr Filmtipset ⬤ Rating 225,153 19,554,219 2.70327 × 102 2.42964 × 102 3.04635 × 102 YS Yahoo songs ⬤ Rating 2,626,941 256,804,235 3.15882 × 102 2.56550 × 102 4.10912 × 102 PH arXiv hep-ph ⬤ Coauthorship 28,093 4,596,803 3.27256 × 102 HY Hypertext 2009 ⬤ HumanContact 113 20,818 3.68460 × 102 NX Netflix ⬤ Rating 978,148 100,480,507 4.03569 × 102 2.09252 × 102 5.65450 × 103 RA Manufacturing emails ⬤ Communication 167 82,927 9.93138 × 102 RM Reality Mining ⬤ HumanContact 96 1,086,404 2.26334 × 104