KONECT
KONECT > Statistics > Triangle count

## Triangle count

The number of triangles defined in the following way is independent of the orientation of edges when the graph is directed. Loops in the graph, as well as edge multiplicities, are ignored. \begin{align} t = | \{ \{u, v, w\} \mid u \sim v \sim w \sim u \} | \;/\; 6 \end{align}

 Code Name Category F. W. M. $$n$$ $$m$$ $$t$$ CR Chicago ⬤ Infrastructure 1,467 1,298 0 MP PDZBase ⬤ Metabolic 212 244 1 ET Euroroad ⬤ Infrastructure 1,174 1,417 32 ZA Zachary karate club ⬤ HumanSocial 34 78 45 HT Highland tribes ⬤ HumanSocial 16 58 68 EF Facebook (NIPS) ⬤ Social 2,888 2,981 91 MS Human protein (Stelzl) ⬤ Metabolic 1,706 6,207 96 MR Rhesus ⬤ Animal 16 111 131 Mp Protein ⬤ Metabolic 1,870 2,277 222 MK Kangaroo ⬤ Animal 17 91 283 MH Highschool ⬤ HumanSocial 70 366 307 TC Air traffic control ⬤ Infrastructure 1,226 2,615 326 Ml Les Misérables ⬤ Misc 77 254 467 Ms Sampson ⬤ HumanSocial 18 189 479 MI Physicians ⬤ HumanSocial 241 1,098 672 MF Human protein (Figeys) ⬤ Metabolic 2,239 6,452 897 Mc Sheep ⬤ Animal 28 250 983 MV Human protein (Vidal) ⬤ Metabolic 3,133 6,726 1,047 MX Seventh graders ⬤ HumanSocial 29 376 1,095 MW Windsurfers ⬤ HumanContact 43 336 1,096 MO Residence hall ⬤ HumanSocial 217 2,672 3,629 ME Adolescent health ⬤ HumanSocial 2,539 12,969 4,694 Mh Hens ⬤ Animal 32 496 4,960 MC Crime ⬤ Interaction 2,209 1,476 MA Cattle ⬤ Animal 28 217 678 MB Bison ⬤ Animal 26 314 1,018 TL Twitter lists ⬤ Social 23,370 33,101 8,804 MQ Macaques ⬤ Animal 62 1,187 9,781 ML Little Rock Lake ⬤ Trophic 183 2,494 11,292 GP Google+ ⬤ Social 23,628 39,242 18,221 MN Bible ⬤ Lexical 1,773 16,401 19,966 RM Reality Mining ⬤ HumanContact 96 1,086,404 36,108 Mg Blogs ⬤ Hyperlink 1,224 19,025 101,043 it Wikipedia (it) ⬤ Authorship 2,531,261 26,241,217 mfr Wiktionary (fr) ⬤ Authorship 1,917,281 7,399,298 nfr Wikinews (fr) ⬤ Authorship 27,954 193,618 fr Wikipedia (fr) ⬤ Authorship 4,598,826 46,168,355 bfr Wikibooks (fr) ⬤ Authorship 33,881 201,727 es Wikipedia (es) ⬤ Authorship 3,623,742 27,011,506 CC Cora citation ⬤ Citation 23,166 91,500 78,791 Dj JUNG dependency ⬤ Software 6,120 138,706 182,139 DJ JDK dependency ⬤ Software 6,434 150,985 194,842 EU EU institution ⬤ Communication 265,214 420,045 267,313 Tar Wikipedia talk, Arabic ⬤ Communication 1,095,799 1,913,103 485,421 BK Brightkite ⬤ Social 58,228 214,078 494,728 TO Internet topology ⬤ Computer 34,761 171,403 554,749 EL Wikipedia elections ⬤ OnlineContact 7,118 103,675 607,279 EN Enron ⬤ Communication 87,273 1,148,072 1,180,387 Tzh Wikipedia talk, Chinese ⬤ Communication 1,219,241 2,284,546 1,266,904 Tru Wikipedia talk, Russian ⬤ Communication 457,017 2,282,055 1,825,612 Tnl Wikipedia talk, Dutch ⬤ Communication 225,749 1,554,699 1,873,710 Lk Linux kernel mailing list replies ⬤ Communication 63,399 1,096,440 1,893,021 Tpt Wikipedia talk, Portuguese ⬤ Communication 541,355 2,424,962 2,241,409 GW Gowalla ⬤ Social 196,591 950,327 2,273,138 Tes Wikipedia talk, Spanish ⬤ Communication 497,446 2,702,879 2,521,702 W2 WikiSigned ⬤ OnlineContact 138,592 740,397 2,978,026 LY Youtube links ⬤ Social 1,138,499 4,942,297 3,049,419 YG YouTube ⬤ Affiliation 218,563 293,360 YS Yahoo songs ⬤ Rating 2,626,941 256,804,235 WO WordNet ⬤ Lexical 146,005 656,999 1,144,910 Tit Wikipedia talk, Italian ⬤ Communication 863,846 3,067,680 3,355,399 Tfr Wikipedia talk, French ⬤ Communication 1,420,367 4,641,928 4,835,877 WD Wikipedia Threads (de) ⬤ Communication 91,340 2,435,731 5,727,265 WK Wikipedia, English ⬤ Communication 2,394,385 5,021,410 9,203,519 Tde Wikipedia talk, German ⬤ Communication 519,403 6,729,794 9,554,210 HUr Hudong related ⬤ Hyperlink 2,452,715 18,854,882 12,028,700 YT YouTube ⬤ Social 3,223,589 9,375,374 12,226,580 BAr Baidu related ⬤ Hyperlink 415,641 3,284,387 14,287,651 WT TREC WT10g ⬤ Hyperlink 1,601,787 8,063,026 21,071,515 HUi Hudong internal ⬤ Hyperlink 1,984,484 14,869,484 21,618,971 BAi Baidu internal ⬤ Hyperlink 2,141,300 17,794,839 25,207,196 Ten Wikipedia talk, English ⬤ Communication 2,987,535 24,981,163 41,915,754 Wpl Wikipedia links, pl ⬤ Hyperlink 1,529,135 57,489,447 1,134,084,019 Wpt Wikipedia links, pt ⬤ Hyperlink 1,603,222 49,021,409 1,266,078,991 Wja Wikipedia links, ja ⬤ Hyperlink 1,610,638 71,055,717 1,287,961,652 Wru Wikipedia links, ru ⬤ Hyperlink 2,853,118 82,056,101 1,899,135,717 WT Web trackers ⬤ Hyperlink 68,087,704 140,613,762 BS Berkeley/Stanford ⬤ Hyperlink 685,230 7,600,595 64,690,980 UL Unicode languages ⬤ Feature 1,122 1,255 WP Wikipedia, English ⬤ Hyperlink 1,870,709 39,953,145 126,619,350 Wde Wikipedia links, de ⬤ Hyperlink 3,225,565 81,626,917 966,520,754 Wfr Wikipedia links, fr ⬤ Hyperlink 3,023,165 102,382,410 2,281,161,026 Wit Wikipedia links, it ⬤ Hyperlink 1,865,965 91,555,008 3,139,806,683 Wen Wikipedia links, en ⬤ Hyperlink 12,150,976 378,142,420 11,686,212,734 WC Wikipedia (en) ⬤ Feature 3,889,933 3,795,796 CO Wikipedia conflict ⬤ OnlineContact 118,100 2,917,785 13,852,230 WU WebUni Magdeburg ⬤ Text 212,552 3,869,707 ND Notre Dame ⬤ Hyperlink 325,729 1,497,134 8,910,005 SF Stanford ⬤ Hyperlink 281,903 2,312,497 11,329,473 GO Google ⬤ Hyperlink 875,713 5,105,039 13,391,903 TW Twitter (WWW) ⬤ Social 41,652,230 1,468,365,182 34,824,916,864 TF Twitter (MPI) ⬤ Social 52,579,682 1,963,263,821 55,428,217,664 SO Stack Overflow ⬤ Rating 1,187,072 1,301,942 GN Gnutella ⬤ Computer 62,586 147,892 2,024 If Infectious ⬤ HumanContact 410 17,298 7,114 HY Hypertext 2009 ⬤ HumanContact 113 20,818 16,867 SD Slashdot ⬤ Communication 51,083 140,778 18,937 RA Manufacturing emails ⬤ Communication 167 82,927 37,209 RD Pennsylvania ⬤ Infrastructure 1,088,092 1,541,898 67,150 R1 Texas ⬤ Infrastructure 1,379,917 1,921,660 82,869 RO California ⬤ Infrastructure 1,965,206 2,766,607 120,676 RE Reuters ⬤ Text 1,846,441 96,903,520 SZ Slashdot Zoo ⬤ Social 79,120 515,397 537,997 PL Prosper loans ⬤ Interaction 89,269 3,394,979 1,158,669 ES Epinions ⬤ Social 75,879 508,837 1,624,481 RC Reactome ⬤ Metabolic 6,327 147,547 4,187,734 PL Pokec ⬤ Social 1,632,803 30,622,564 32,557,458 LJ LiveJournal ⬤ Social 4,847,571 68,475,391 285,730,264 PW Prosper.com ⬤ Interaction 25,697 35,377 PS Prosper.com ⬤ Affiliation 14,177 21,017 Vut vi.sualize.us u-t ⬤ Folksonomy 116,279 2,298,816 Vui vi.sualize.us u-i ⬤ Folksonomy 529,646 2,298,816 Vti vi.sualize.us t-i ⬤ Folksonomy 659,472 2,298,816 Shf Hamsterster friendships ⬤ Social 1,858 12,534 16,750 Sh Hamsterster full ⬤ Social 2,426 16,631 53,265 PC US patents ⬤ Citation 3,774,768 16,518,947 7,515,023 Sd Dogster ⬤ Social 426,820 8,546,581 83,499,364 Sc Catster ⬤ Social 149,700 5,449,275 185,462,177 OR Orkut ⬤ Social 3,072,441 117,184,899 627,577,371 Scd Catster/Dogster ⬤ Social 623,766 15,699,276 656,390,451 OG Orkut ⬤ Affiliation 14,297,249 327,037,487 UC UC Irvine messages ⬤ Communication 1,899 59,835 14,319 AF US airports ⬤ Infrastructure 1,574 28,236 245,172 UF UC Irvine forum ⬤ Interaction 2,320 33,720 SW Southern women 1 ⬤ Interaction 50 89 UG US power grid ⬤ Infrastructure 4,941 6,594 651 Ws Twitter (ICWSM) ⬤ Social 465,017 834,797 38,389 OF OpenFlights ⬤ Infrastructure 2,939 30,501 72,852 AC arXiv cond-mat ⬤ Authorship 55,467 58,595 Wut Twitter u-t ⬤ Folksonomy 880,846 4,664,605 OF OpenFlights ⬤ Infrastructure 3,425 67,663 101,117 NX Netflix ⬤ Rating 978,148 100,480,507 Wui Twitter u-i ⬤ Folksonomy 9,618,743 12,656,613 Wti Twitter t-i ⬤ Folksonomy 1,773,193 2,635,885 DG Digg ⬤ Communication 30,398 87,627 4,282 Wa Twitter ⬤ OnlineContact 2,919,613 12,887,063 1,449,797 M2 MovieLens 1M ⬤ Rating 15,786 1,000,209 Mut MovieLens u-t ⬤ Folksonomy 24,546 95,580 Mui MovieLens u-i ⬤ Folksonomy 15,619 95,580 Mti MovieLens t-i ⬤ Folksonomy 40,657 95,580 M3 MovieLens 10M ⬤ Rating 150,433 10,000,054 M1 MovieLens 100k ⬤ Rating 3,568 100,000 MT Taro exchange ⬤ HumanSocial 22 78 10 MZ Zebra ⬤ Animal 27 111 312 Mt Train bombing ⬤ HumanContact 64 243 527 Mv Dutch college ⬤ HumanSocial 32 3,062 3,343 LK Linux kernel mailing list threads ⬤ Interaction 421,599 1,565,683 LM Livemocha ⬤ Social 104,103 2,193,083 3,361,651 LI Libimseti.cz ⬤ Social 220,970 17,359,346 69,115,603 Lj LiveJournal links ⬤ Social 5,204,176 49,174,464 310,874,541 LG LiveJournal ⬤ Affiliation 13,891,479 112,307,385 LX Linux ⬤ Software 30,837 213,954 170,862 Us Wikipedia, simple en (dynamic) ⬤ Hyperlink 100,312 1,627,472 2,020,060 Ud Wikipedia, nl (dynamic) ⬤ Hyperlink 1,039,252 20,070,561 38,474,538 Up Wikipedia, pl (dynamic) ⬤ Hyperlink 1,033,050 25,026,208 72,570,341 Ui Wikipedia, it (dynamic) ⬤ Hyperlink 1,204,009 34,826,283 98,571,145 Uf Wikipedia, fr (dynamic) ⬤ Hyperlink 2,212,682 59,008,831 139,637,311 Ug Wikipedia, de (dynamic) ⬤ Hyperlink 2,166,669 86,337,879 169,876,249 Ls Last.fm song ⬤ Interaction 1,086,604 19,150,868 Lb Last.fm band ⬤ Interaction 176,061 19,150,868 YD Yahoo advertisers ⬤ Lexical 653,260 2,931,708 67,260 J2 Jester 150 ⬤ Rating 101,524 1,728,847 J1 Jester 100 ⬤ Rating 146,942 4,136,360 HY Hyves ⬤ Social 1,402,673 2,777,419 752,401 TR TREC (disks 4–5) ⬤ Text 2,285,379 151,632,178 R2 Reuters-21578 ⬤ Text 81,791 1,464,182 EX Wikipedia (en) ⬤ Text 279,519 7,846,807 GH Github ⬤ Authorship 233,905 440,237 FR Friendster ⬤ Social 68,349,466 2,586,147,869 FW Florida ecosystem wet ⬤ Trophic 128 2,106 8,437 FD Florida ecosystem dry ⬤ Trophic 128 2,137 8,715 FO FOLDOC ⬤ Hyperlink 13,356 125,207 104,225 FX Flixster ⬤ Social 2,523,386 7,918,801 7,897,122 LF Flickr links ⬤ Social 1,715,255 15,551,250 548,174,465 FL Flickr ⬤ Social 2,302,925 33,140,017 837,605,842 FG Flickr ⬤ Affiliation 895,589 8,545,307 FI Flickr ⬤ Misc 105,938 2,316,948 107,987,357 Fr Filmtipset ⬤ Rating 225,153 19,554,219 Ff Filmtipset ⬤ Social 39,199 87,415 70,151 Fc Filmtipset ⬤ Interaction 104,890 1,266,753 Ow Facebook ⬤ Communication 46,952 876,993 122,852 Ol Facebook (WOSN) ⬤ Social 63,731 817,035 3,500,542 SX Sexual escorts ⬤ Rating 26,836 50,632 ER Epinions ⬤ Rating 996,744 13,668,320 EP Epinions ⬤ Social 131,828 841,372 4,910,076 men Wiktionary (en) ⬤ Authorship 2,163,240 8,998,641 qen Wikiquote (en) ⬤ Authorship 137,970 549,210 nen Wikinews (en) ⬤ Authorship 184,536 901,416 en Wikipedia (en) ⬤ Authorship 29,143,573 266,769,613 ben Wikibooks (en) ⬤ Authorship 200,108 1,164,576 mde Wiktionary (de) ⬤ Authorship 157,806 1,229,501 de Wikipedia (de) ⬤ Authorship 4,046,832 57,323,775 DO Dolphins ⬤ Animal 62 159 95 DNc DNC emails ⬤ Communication 2,029 39,264 9,431 DB Douban ⬤ Social 154,908 327,162 40,612 DN DNC emails co-recipients ⬤ OnlineContact 2,029 136,602 174,677 Dt Discogs artist–style ⬤ Feature 3,236,269 24,085,580 Ds Discogs label–style ⬤ Feature 487,911 5,255,950 Dr Discogs label–genre ⬤ Feature 541,557 4,147,665 Da Discogs artist–genre ⬤ Feature 3,509,661 19,033,891 Dl Discogs ⬤ Affiliation 3,780,417 14,414,659 DV Digg votes ⬤ Rating 282,371 3,018,197 DF Digg friends ⬤ Social 279,630 1,731,653 14,236,438 Dut Delicious ut ⬤ Folksonomy 6,178,261 301,186,579 Dui Delicious ui ⬤ Folksonomy 35,444,383 301,186,579 Dti Delicious ti ⬤ Folksonomy 42,801,712 301,183,605 DBT TV Tropes ⬤ Feature 216,508 3,232,134 WR Writers ⬤ Authorship 224,925 144,340 TM Teams ⬤ Affiliation 1,836,793 1,366,466 ST Movies ⬤ Feature 233,283 281,396 RL Record labels ⬤ Affiliation 355,095 233,286 PR Producers ⬤ Authorship 236,510 207,268 OC Occupation ⬤ Affiliation 356,884 250,945 LO Location ⬤ Feature 397,589 293,697 Pi DBLP ⬤ Citation 12,591 49,743 43,801 CA Amazon (MDS) ⬤ Misc 334,863 925,872 667,129 PHc arXiv hep-ph ⬤ Citation 34,546 421,578 1,276,868 THc arXiv hep-th ⬤ Citation 27,770 352,807 1,478,735 CD DBLP co-authorship ⬤ Coauthorship 317,080 1,049,866 2,224,385 Cut CiteULike u-t ⬤ Folksonomy 198,707 2,411,819 Cui CiteULike u-i ⬤ Folksonomy 777,199 2,411,819 Cti CiteULike t-i ⬤ Folksonomy 1,038,323 2,411,819 CS CiteSeer ⬤ Citation 384,413 1,751,463 1,351,820 Pc DBLP ⬤ Coauthorship 1,314,050 18,986,618 12,184,090 Pa DBLP ⬤ Authorship 6,851,776 8,649,016 CU Contiguous USA ⬤ Infrastructure 49 107 57 HA Haggle ⬤ HumanContact 274 28,244 22,332 CY Youtube friendship ⬤ Social 1,134,890 2,987,624 3,056,386 DL Wikipedia, English ⬤ Hyperlink 18,268,992 172,183,984 328,743,411 GE DBpedia genre ⬤ Feature 525,651 463,497 CN Countries ⬤ Affiliation 1,182,526 637,134 CH Chess ⬤ Interaction 7,301 65,053 108,595 EA Edinburgh Associative Thesaurus ⬤ Lexical 23,132 511,764 409,174 GC Google.com internal ⬤ Hyperlink 15,763 171,206 591,156 AP arXiv astro-ph ⬤ Coauthorship 18,771 198,050 1,351,441 SC South African Companies ⬤ Affiliation 17 13 DB DBpedia ⬤ Misc 3,966,924 13,820,853 8,329,548 TH arXiv hep-th ⬤ Coauthorship 22,908 2,673,133 191,358,360 PH arXiv hep-ph ⬤ Coauthorship 28,093 4,596,803 195,758,685 Ar American Revolution ⬤ Affiliation 277 160 BC Corporate Leadership ⬤ Affiliation 64 99 Sw Southern women 2 ⬤ Interaction 15 14 BM Club membership ⬤ Affiliation 65 95 Bx BookCrossing (ratings) ⬤ Rating 341,559 433,652 BX BookCrossing (implicit) ⬤ Rating 551,079 1,149,739 But BibSonomy u-t ⬤ Folksonomy 216,261 2,555,080 Bui BibSonomy u-i ⬤ Folksonomy 779,035 2,555,080 Bti BibSonomy t-i ⬤ Folksonomy 1,176,793 2,555,080 AN David Copperfield ⬤ Lexical 112 425 284 PM Caenorhabditis elegans ⬤ Metabolic 453 4,596 3,284 A@ U. Rovira i Virgili ⬤ Communication 1,133 5,451 5,343 AS Route views ⬤ Computer 6,474 13,895 6,584 JZ Jazz musicians ⬤ HumanSocial 198 2,742 17,899 IN CAIDA ⬤ Computer 26,475 53,381 36,365 PG Pretty Good Privacy ⬤ OnlineContact 10,680 24,316 54,788 SK Skitter ⬤ Computer 1,696,415 11,095,298 28,769,868 AR Amazon ratings ⬤ Rating 5,523,029 5,838,041 AD Advogato ⬤ Social 6,541 51,127 98,300 Am Amazon (TWEB) ⬤ Misc 403,394 3,387,388 3,986,507 AM Actor movies ⬤ Affiliation 639,286 1,470,404 CL Actor collaborations ⬤ Misc 382,219 33,115,812 346,813,199