konect logo
KONECT
KONECT > Statistics > Algebraic connectivity

Algebraic connectivity

The algebraic connectivity equals the second smallest nonzero eigenvalue of \(\mathbf L\) [1] \begin{align} a &= \lambda_2[\mathbf L]. \end{align} The algebraic connectivity is zero when the network is disconnected – this is one reason why we restrict the matrix \(\mathbf L\) to each network's giant connected component. The algebraic connectivity is larger the better the network's largest connected component is connected.

Read more: Algebraic connectivity on Wikipedia

[1] Miroslav Fiedler. Algebraic connectivity of graphs. Czechoslovak Math. J., 23(98):298–305, 1973.



Scatter plot of Algebraic connectivity statistic

CodeName Category F. W. M.\(n\) \(m\) \(a\)
HUr Hudong relatedHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
2,452,715
18,854,882
HUi Hudong internalHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
1,984,484
14,869,484
RO CaliforniaInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,965,206
2,766,607
5.64678 × 10–7
FD Florida ecosystem dryTrophic Trophic 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
128
2,137
2.33896 × 10–5
FW Florida ecosystem wetTrophic Trophic 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
128
2,106
3.04223 × 10–5
Bx BookCrossing (ratings)Rating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
0
341,559
433,652
6.92946 × 10–5
Cui CiteULike u-iFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
777,199
2,411,819
1.09746 × 10–4
Bti BibSonomy t-iFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
Entity metadata:  Nodes are annotated with metadata
2
1,176,793
2,555,080
2.07657 × 10–4
CN CountriesAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
0
1,182,526
637,134
5.96162 × 10–4
DB DBpediaMisc Misc 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
0
3,966,924
13,820,853
Pc DBLPCoauthorship Coauthorship 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
1,314,050
18,986,618
LO LocationFeature Feature 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
397,589
293,697
7.60771 × 10–4
nen Wikinews (en)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
184,536
901,416
8.94808 × 10–4
Bui BibSonomy u-iFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
Entity metadata:  Nodes are annotated with metadata
2
779,035
2,555,080
1.06924 × 10–3
SK SkitterComputer Computer 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,696,415
11,095,298
1.07753 × 10–3
Cti CiteULike t-iFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
1,038,323
2,411,819
1.14749 × 10–3
BAr Baidu relatedHyperlink Hyperlink 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
1
415,641
3,284,387
1.35915 × 10–3
BAi Baidu internalHyperlink Hyperlink 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
1
2,141,300
17,794,839
YT YouTubeSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
Timestamps:  Edges are annotated with a timestamps
1
3,223,589
9,375,374
LK Linux kernel mailing list threadsInteraction Interaction 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
421,599
1,565,683
2.04170 × 10–3
Lk Linux kernel mailing list repliesCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
63,399
1,096,440
2.28218 × 10–3
OC OccupationAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
356,884
250,945
3.01006 × 10–3
LY Youtube linksSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
Incomplete:   not all edges or nodes from the original dataset are included
1
1,138,499
4,942,297
4.22903 × 10–3
YG YouTubeAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
218,563
293,360
9.22119 × 10–3
YS Yahoo songsRating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
Timestamps:  Edges are annotated with a timestamps
1
2,626,941
256,804,235
GH GithubAuthorship Authorship 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
Entity metadata:  Nodes are annotated with metadata
1
233,905
440,237
1.02038 × 10–2
W2 WikiSignedOnlineContact OnlineContact 2Directed: Edges are directed 4Signed: Positive and negative edges
Loops:  An edge may connect a node with itself
1
138,592
740,397
1.38285 × 10–2
Tar Wikipedia talk, ArabicCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
1,095,799
1,913,103
1.44837 × 10–2
Tpt Wikipedia talk, PortugueseCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
541,355
2,424,962
2.02643 × 10–2
GW GowallaSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
196,591
950,327
2.15472 × 10–2
WO WordNetLexical Lexical 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
146,005
656,999
2.24649 × 10–2
Ten Wikipedia talk, EnglishCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
2,987,535
24,981,163
Tfr Wikipedia talk, FrenchCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
1,420,367
4,641,928
2.40880 × 10–2
TC Air traffic controlInfrastructure Infrastructure 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
1,226
2,615
2.58278 × 10–2
BK BrightkiteSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
58,228
214,078
2.88577 × 10–2
WK Wikipedia, EnglishCommunication Communication 2Directed: Edges are directed 1Unweighted: Simple edges
0
2,394,385
5,021,410
3.18118 × 10–2
Tde Wikipedia talk, GermanCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
519,403
6,729,794
3.39830 × 10–2
Tzh Wikipedia talk, ChineseCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
1,219,241
2,284,546
3.70078 × 10–2
Tes Wikipedia talk, SpanishCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
497,446
2,702,879
4.23044 × 10–2
MP PDZBaseMetabolic Metabolic 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
212
244
4.59730 × 10–2
Tnl Wikipedia talk, DutchCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
225,749
1,554,699
4.64938 × 10–2
MS Human protein (Stelzl)Metabolic Metabolic 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
1,706
6,207
5.12586 × 10–2
MV Human protein (Vidal)Metabolic Metabolic 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
3,133
6,726
6.98085 × 10–2
Tru Wikipedia talk, RussianCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
457,017
2,282,055
8.77337 × 10–2
Wru Wikipedia links, ruHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
2,853,118
82,056,101
Wpt Wikipedia links, ptHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
1,603,222
49,021,409
Wpl Wikipedia links, plHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
1,529,135
57,489,447
Wja Wikipedia links, jaHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
1,610,638
71,055,717
Wit Wikipedia links, itHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
1,865,965
91,555,008
Wfr Wikipedia links, frHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
3,023,165
102,382,410
Wen Wikipedia links, enHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
12,150,976
378,142,420
Wde Wikipedia links, deHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
3,225,565
81,626,917
MF Human protein (Figeys)Metabolic Metabolic 2Directed: Edges are directed 1Unweighted: Simple edges
0
2,239
6,452
1.02530 × 10–1
Tit Wikipedia talk, ItalianCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
863,846
3,067,680
1.02767 × 10–1
WP Wikipedia, EnglishHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Timestamps:  Edges are annotated with a timestamps
1
1,870,709
39,953,145
BS Berkeley/StanfordHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
685,230
7,600,595
2.78494 × 10–5
WT TREC WT10gHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
1,601,787
8,063,026
1.62332 × 10–4
SF StanfordHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
281,903
2,312,497
1.71694 × 10–4
ND Notre DameHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
325,729
1,497,134
1.90992 × 10–4
WC Wikipedia (en)Feature Feature 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
3,889,933
3,795,796
2.24266 × 10–4
UL Unicode languagesFeature Feature 3Bipartite: Edges connect two types of nodes 3Positive weights: Positively weighted edges
Zero weights:  Edges may have a weight of zero
Entity metadata:  Nodes are annotated with metadata
2
1,122
1,255
2.63914 × 10–4
GO GoogleHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
875,713
5,105,039
2.70491 × 10–3
CO Wikipedia conflictOnlineContact OnlineContact 1Undirected: Edges are undirected 5Multiple signed: Multiple, signed edges are possible
Zero weights:  Edges may have a weight of zero
Timestamps:  Edges are annotated with a timestamps
2
118,100
2,917,785
1.83478 × 10–2
WD Wikipedia Threads (de)Communication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
1
91,340
2,435,731
7.70713 × 10–2
Mg BlogsHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
Entity metadata:  Nodes are annotated with metadata
2
1,224
19,025
1.70920 × 10–1
ZA Zachary karate clubHumanSocial HumanSocial 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
34
78
4.68525 × 10–1
WU WebUni MagdeburgText Text 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
212,552
3,869,707
5.22814 × 10–1
ML Little Rock LakeTrophic Trophic 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
183
2,494
9.79703 × 10–1
HT Highland tribesHumanSocial HumanSocial 1Undirected: Edges are undirected 4Signed: Positive and negative edges
0
16
58
1.37603 × 100
TF Twitter (MPI)Social Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
52,579,682
1,963,263,821
TW Twitter (WWW)Social Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
41,652,230
1,468,365,182
WT Web trackersHyperlink Hyperlink 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
68,087,704
140,613,762
ET EuroroadInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
Entity metadata:  Nodes are annotated with metadata
1
1,174
1,417
1.16030 × 10–3
CR ChicagoInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,467
1,298
3.08972 × 10–3
SZ Slashdot ZooSocial Social 2Directed: Edges are directed 4Signed: Positive and negative edges
0
79,120
515,397
8.86349 × 10–3
SO Stack OverflowRating Rating 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
Timestamps:  Edges are annotated with a timestamps
1
1,187,072
1,301,942
1.39410 × 10–2
PL PokecSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
1,632,803
30,622,564
LJ LiveJournalSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
4,847,571
68,475,391
ES EpinionsSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
75,879
508,837
2.24664 × 10–2
SD SlashdotCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
51,083
140,778
2.60440 × 10–2
CC Cora citationCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Entity metadata:  Nodes are annotated with metadata
1
23,166
91,500
3.12841 × 10–2
TO Internet topologyComputer Computer 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
Missing orientation:  The dataset was originally directed, but edge directions were discarded and this version is undirected
2
34,761
171,403
4.40876 × 10–2
If InfectiousHumanContact HumanContact 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
410
17,298
3.78713 × 10–1
DJ JDK dependencySoftware Software 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Entity metadata:  Nodes are annotated with metadata
1
6,434
150,985
4.01218 × 10–1
Dj JUNG dependencySoftware Software 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Entity metadata:  Nodes are annotated with metadata
1
6,120
138,706
4.01225 × 10–1
HY Hypertext 2009HumanContact HumanContact 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
113
20,818
2.01310 × 100
RE ReutersText Text 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Entity metadata:  Nodes are annotated with metadata
1
1,846,441
96,903,520
R1 TexasInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,379,917
1,921,660
7.37896 × 10–7
RD PennsylvaniaInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,088,092
1,541,898
1.70884 × 10–6
UG US power gridInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
4,941
6,594
7.59212 × 10–4
Scd Catster/DogsterSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
623,766
15,699,276
8.50501 × 10–4
PC US patentsCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Acyclic:  No directed cycles are present
1
3,774,768
16,518,947
MC CrimeInteraction Interaction 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
Entity metadata:  Nodes are annotated with metadata
1
2,209
1,476
1.54174 × 10–3
Wut Twitter u-tFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
Incomplete:   not all edges or nodes from the original dataset are included
2
880,846
4,664,605
3.07789 × 10–3
AC arXiv cond-matAuthorship Authorship 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
55,467
58,595
5.20270 × 10–3
Ws Twitter (ICWSM)Social Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
465,017
834,797
7.31700 × 10–3
Wui Twitter u-iFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
Incomplete:   not all edges or nodes from the original dataset are included
2
9,618,743
12,656,613
Wti Twitter t-iFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
Incomplete:   not all edges or nodes from the original dataset are included
2
1,773,193
2,635,885
3.01907 × 10–4
Wa TwitterOnlineContact OnlineContact 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
2,919,613
12,887,063
M2 MovieLens 1MRating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
Timestamps:  Edges are annotated with a timestamps
1
15,786
1,000,209
5.94063 × 10–3
RC ReactomeMetabolic Metabolic 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
6,327
147,547
1.34035 × 10–2
M3 MovieLens 10MRating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
Timestamps:  Edges are annotated with a timestamps
1
150,433
10,000,054
1.57095 × 10–2
Mp ProteinMetabolic Metabolic 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
1,870
2,277
2.12593 × 10–2
M1 MovieLens 100kRating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
Timestamps:  Edges are annotated with a timestamps
1
3,568
100,000
2.14794 × 10–2
Mut MovieLens u-tFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
24,546
95,580
2.78346 × 10–2
Mti MovieLens t-iFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
40,657
95,580
4.47672 × 10–2
OF OpenFlightsInfrastructure Infrastructure 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
1
3,425
67,663
4.73600 × 10–2
DG DiggCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
30,398
87,627
6.52385 × 10–2
Sd DogsterSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
426,820
8,546,581
7.34296 × 10–2
OF OpenFlightsInfrastructure Infrastructure 2Directed: Edges are directed 1Unweighted: Simple edges
0
2,939
30,501
7.83885 × 10–2
NX NetflixRating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
Timestamps:  Edges are annotated with a timestamps
1
978,148
100,480,507
Sc CatsterSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
149,700
5,449,275
1.06892 × 10–1
GN GnutellaComputer Computer 2Directed: Edges are directed 1Unweighted: Simple edges
0
62,586
147,892
1.13127 × 10–1
OR OrkutSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
3,072,441
117,184,899
OG OrkutAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
14,297,249
327,037,487
Mui MovieLens u-iFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
15,619
95,580
1.76189 × 10–1
MN BibleLexical Lexical 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
0
1,773
16,401
2.34757 × 10–1
Mt Train bombingHumanContact HumanContact 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
64
243
3.32207 × 10–1
UC UC Irvine messagesCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
1,899
59,835
3.49550 × 10–1
UF UC Irvine forumInteraction Interaction 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
2,320
33,720
3.75203 × 10–1
ME Adolescent healthHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
2,539
12,969
5.10714 × 10–1
MZ ZebraAnimal Animal 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
27
111
5.19981 × 10–1
AF US airportsInfrastructure Infrastructure 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
1,574
28,236
5.47408 × 10–1
Ml Les MisérablesMisc Misc 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
77
254
5.54360 × 10–1
RA Manufacturing emailsCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
167
82,927
9.04879 × 10–1
PL Prosper loansInteraction Interaction 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
89,269
3,394,979
Vui vi.sualize.us u-iFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
0
529,646
2,298,816
4.22118 × 10–3
Vti vi.sualize.us t-iFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
0
659,472
2,298,816
9.71828 × 10–3
Vut vi.sualize.us u-tFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
0
116,279
2,298,816
1.12689 × 10–2
Shf Hamsterster friendshipsSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,858
12,534
3.23107 × 10–2
PW Prosper.comInteraction Interaction 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
25,697
35,377
3.54575 × 10–2
Sh Hamsterster fullSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
2,426
16,631
1.02938 × 10–1
PS Prosper.comAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
14,177
21,017
1.16844 × 10–1
SW Southern women 1Interaction Interaction 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
50
89
9.32001 × 10–1
MK KangarooAnimal Animal 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
17
91
1.03900 × 100
MH HighschoolHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
70
366
1.06734 × 100
MT Taro exchangeHumanSocial HumanSocial 2Directed: Edges are directed 1Unweighted: Simple edges
0
22
78
1.07252 × 100
MI PhysiciansHumanSocial HumanSocial 2Directed: Edges are directed 1Unweighted: Simple edges
0
241
1,098
1.48736 × 100
MA CattleAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
28
217
1.98820 × 100
Mc SheepAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
Entity metadata:  Nodes are annotated with metadata
1
28
250
3.97230 × 100
RM Reality MiningHumanContact HumanContact 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
96
1,086,404
4.04103 × 100
MO Residence hallHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
217
2,672
5.35363 × 100
MW WindsurfersHumanContact HumanContact 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
43
336
6.69793 × 100
MR RhesusAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
16
111
8.16020 × 100
Ms SampsonHumanSocial HumanSocial 2Directed: Edges are directed 4Signed: Positive and negative edges
Zero weights:  Edges may have a weight of zero
1
18
189
8.48858 × 100
Mv Dutch collegeHumanSocial HumanSocial 2Directed: Edges are directed 5Multiple signed: Multiple, signed edges are possible
Zero weights:  Edges may have a weight of zero
Timestamps:  Edges are annotated with a timestamps
2
32
3,062
1.08964 × 101
MB BisonAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
26
314
1.12088 × 101
MX Seventh gradersHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
Entity metadata:  Nodes are annotated with metadata
1
29
376
1.19381 × 101
MQ MacaquesAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
62
1,187
2.18221 × 101
Mh HensAnimal Animal 2Directed: Edges are directed 1Unweighted: Simple edges
0
32
496
3.20000 × 101
FR FriendsterSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
Incomplete:   not all edges or nodes from the original dataset are included
1
68,349,466
2,586,147,869
LM LivemochaSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
104,103
2,193,083
1.69934 × 10–1
Lj LiveJournal linksSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
5,204,176
49,174,464
LG LiveJournalAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
13,891,479
112,307,385
LX LinuxSoftware Software 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
30,837
213,954
3.30997 × 10–2
Us Wikipedia, simple en (dynamic)Hyperlink Hyperlink 2Directed: Edges are directed 8Dynamic: Edges can appear and disappear
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
100,312
1,627,472
4.71595 × 10–2
Up Wikipedia, pl (dynamic)Hyperlink Hyperlink 2Directed: Edges are directed 8Dynamic: Edges can appear and disappear
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
1,033,050
25,026,208
Ud Wikipedia, nl (dynamic)Hyperlink Hyperlink 2Directed: Edges are directed 8Dynamic: Edges can appear and disappear
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
1,039,252
20,070,561
Ui Wikipedia, it (dynamic)Hyperlink Hyperlink 2Directed: Edges are directed 8Dynamic: Edges can appear and disappear
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
1,204,009
34,826,283
Uf Wikipedia, fr (dynamic)Hyperlink Hyperlink 2Directed: Edges are directed 8Dynamic: Edges can appear and disappear
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
2,212,682
59,008,831
Ug Wikipedia, de (dynamic)Hyperlink Hyperlink 2Directed: Edges are directed 8Dynamic: Edges can appear and disappear
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
2,166,669
86,337,879
LI Libimseti.czSocial Social 2Directed: Edges are directed 6Ratings: Edges are ratings
0
220,970
17,359,346
Ls Last.fm songInteraction Interaction 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
1,086,604
19,150,868
5.18714 × 10–1
Lb Last.fm bandInteraction Interaction 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
176,061
19,150,868
8.78651 × 10–1
YD Yahoo advertisersLexical Lexical 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
653,260
2,931,708
J2 Jester 150Rating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
0
101,524
1,728,847
2.21521 × 100
J1 Jester 100Rating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
0
146,942
4,136,360
8.92426 × 100
HY HyvesSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,402,673
2,777,419
TR TREC (disks 4–5)Text Text 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
0
2,285,379
151,632,178
R2 Reuters-21578Text Text 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
0
81,791
1,464,182
2.18874 × 10–1
EX Wikipedia (en)Text Text 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
0
279,519
7,846,807
8.82279 × 10–1
FO FOLDOCHyperlink Hyperlink 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
0
13,356
125,207
9.08859 × 10–1
FX FlixsterSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
2,523,386
7,918,801
LF Flickr linksSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
1,715,255
15,551,250
FL FlickrSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
Timestamps:  Edges are annotated with a timestamps
1
2,302,925
33,140,017
FG FlickrAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
895,589
8,545,307
FI FlickrMisc Misc 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
105,938
2,316,948
3.25334 × 10–2
Fr FilmtipsetRating Rating 3Bipartite: Edges connect two types of nodes 7Multiple ratings: Multiple weighted edges are allowed
Timestamps:  Edges are annotated with a timestamps
1
225,153
19,554,219
Ff FilmtipsetSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
39,199
87,415
2.14717 × 10–2
Ow FacebookCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
46,952
876,993
3.77767 × 10–2
Fc FilmtipsetInteraction Interaction 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
104,890
1,266,753
1.96326 × 10–1
en Wikipedia (en)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
29,143,573
266,769,613
EF Facebook (NIPS)Social Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
2,888
2,981
2.37713 × 10–3
TL Twitter listsSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
23,370
33,101
5.03158 × 10–3
GP Google+Social Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
23,628
39,242
1.14369 × 10–2
qen Wikiquote (en)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
137,970
549,210
1.58142 × 10–2
men Wiktionary (en)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
2,163,240
8,998,641
3.55124 × 10–2
bfr Wikibooks (fr)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
33,881
201,727
4.43597 × 10–2
es Wikipedia (es)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
3,623,742
27,011,506
Ol Facebook (WOSN)Social Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
Timestamps:  Edges are annotated with a timestamps
Incomplete:   not all edges or nodes from the original dataset are included
2
63,731
817,035
4.64044 × 10–2
ben Wikibooks (en)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
200,108
1,164,576
5.18730 × 10–2
mde Wiktionary (de)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
157,806
1,229,501
6.07302 × 10–2
de Wikipedia (de)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
4,046,832
57,323,775
DB DoubanSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
154,908
327,162
1.87672 × 10–2
DNc DNC emailsCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
2,029
39,264
4.79447 × 10–2
SX Sexual escortsRating Rating 3Bipartite: Edges connect two types of nodes 7Multiple ratings: Multiple weighted edges are allowed
Timestamps:  Edges are annotated with a timestamps
1
26,836
50,632
6.61593 × 10–2
ER EpinionsRating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
Timestamps:  Edges are annotated with a timestamps
1
996,744
13,668,320
EU EU institutionCommunication Communication 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
Incomplete:   not all edges or nodes from the original dataset are included
2
265,214
420,045
2.02791 × 10–4
EP EpinionsSocial Social 2Directed: Edges are directed 4Signed: Positive and negative edges
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
131,828
841,372
2.81082 × 10–3
EN EnronCommunication Communication 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
2
87,273
1,148,072
4.15770 × 10–3
EL Wikipedia electionsOnlineContact OnlineContact 2Directed: Edges are directed 4Signed: Positive and negative edges
Loops:  An edge may connect a node with itself
Timestamps:  Edges are annotated with a timestamps
Incomplete:   not all edges or nodes from the original dataset are included
3
7,118
103,675
7.48979 × 10–2
it Wikipedia (it)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
2,531,261
26,241,217
nfr Wikinews (fr)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
27,954
193,618
1.19753 × 10–2
mfr Wiktionary (fr)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
1,917,281
7,399,298
1.24488 × 10–2
fr Wikipedia (fr)Authorship Authorship 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
4,598,826
46,168,355
DO DolphinsAnimal Animal 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
62
159
1.72973 × 10–1
DN DNC emails co-recipientsOnlineContact OnlineContact 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
0
2,029
136,602
2.11770 × 10–1
EA Edinburgh Associative ThesaurusLexical Lexical 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
1
23,132
511,764
9.61452 × 10–1
Dt Discogs artist–styleFeature Feature 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Entity metadata:  Nodes are annotated with metadata
1
3,236,269
24,085,580
Ds Discogs label–styleFeature Feature 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Entity metadata:  Nodes are annotated with metadata
1
487,911
5,255,950
5.85786 × 10–1
DL Wikipedia, EnglishHyperlink Hyperlink 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
0
18,268,992
172,183,984
GE DBpedia genreFeature Feature 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
525,651
463,497
1.67473 × 10–3
CS CiteSeerCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
384,413
1,751,463
4.60512 × 10–3
GC Google.com internalHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
Entity metadata:  Nodes are annotated with metadata
2
15,763
171,206
9.38219 × 10–3
BX BookCrossing (implicit)Rating Rating 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
551,079
1,149,739
1.04420 × 10–2
PG Pretty Good PrivacyOnlineContact OnlineContact 1Undirected: Edges are undirected 1Unweighted: Simple edges
Incomplete:   not all edges or nodes from the original dataset are included
1
10,680
24,316
1.11604 × 10–2
But BibSonomy u-tFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
Entity metadata:  Nodes are annotated with metadata
2
216,261
2,555,080
1.66019 × 10–2
IN CAIDAComputer Computer 1Undirected: Edges are undirected 1Unweighted: Simple edges
Missing orientation:  The dataset was originally directed, but edge directions were discarded and this version is undirected
1
26,475
53,381
2.04368 × 10–2
AP arXiv astro-phCoauthorship Coauthorship 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
18,771
198,050
2.72157 × 10–2
Cut CiteULike u-tFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
198,707
2,411,819
3.15275 × 10–2
Ar American RevolutionAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
277
160
7.63335 × 10–2
Pi DBLPCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
12,591
49,743
8.51990 × 10–2
Pa DBLPAuthorship Authorship 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
6,851,776
8,649,016
CD DBLP co-authorshipCoauthorship Coauthorship 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
317,080
1,049,866
1.28188 × 10–2
CH ChessInteraction Interaction 2Directed: Edges are directed 5Multiple signed: Multiple, signed edges are possible
Zero weights:  Edges may have a weight of zero
Timestamps:  Edges are annotated with a timestamps
2
7,301
65,053
8.58750 × 10–2
AS Route viewsComputer Computer 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
Missing orientation:  The dataset was originally directed, but edge directions were discarded and this version is undirected
2
6,474
13,895
8.80308 × 10–2
AD AdvogatoSocial Social 2Directed: Edges are directed 3Positive weights: Positively weighted edges
Loops:  An edge may connect a node with itself
Entity metadata:  Nodes are annotated with metadata
2
6,541
51,127
9.28306 × 10–2
CU Contiguous USAInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
49
107
9.80487 × 10–2
PH arXiv hep-phCoauthorship Coauthorship 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
28,093
4,596,803
1.69297 × 10–1
TH arXiv hep-thCoauthorship Coauthorship 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
22,908
2,673,133
1.75383 × 10–1
SC South African CompaniesAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
17
13
2.44822 × 10–1
PM Caenorhabditis elegansMetabolic Metabolic 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Loops:  An edge may connect a node with itself
1
453
4,596
2.64802 × 10–1
A@ U. Rovira i VirgiliCommunication Communication 1Undirected: Edges are undirected 1Unweighted: Simple edges
Missing orientation:  The dataset was originally directed, but edge directions were discarded and this version is undirected
1
1,133
5,451
3.32560 × 10–1
BC Corporate LeadershipAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
64
99
4.85210 × 10–1
JZ Jazz musiciansHumanSocial HumanSocial 1Undirected: Edges are undirected 1Unweighted: Simple edges
Incomplete:   not all edges or nodes from the original dataset are included
1
198
2,742
5.71994 × 10–1
AR Amazon ratingsRating Rating 3Bipartite: Edges connect two types of nodes 7Multiple ratings: Multiple weighted edges are allowed
Timestamps:  Edges are annotated with a timestamps
Incomplete:   not all edges or nodes from the original dataset are included
2
5,523,029
5,838,041
Am Amazon (TWEB)Misc Misc 2Directed: Edges are directed 1Unweighted: Simple edges
0
403,394
3,387,388
5.44660 × 10–3
AN David CopperfieldLexical Lexical 1Undirected: Edges are undirected 1Unweighted: Simple edges
Entity metadata:  Nodes are annotated with metadata
Missing orientation:  The dataset was originally directed, but edge directions were discarded and this version is undirected
2
112
425
6.95020 × 10–1
AM Actor moviesAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
639,286
1,470,404
CL Actor collaborationsMisc Misc 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
0
382,219
33,115,812
Sw Southern women 2Interaction Interaction 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
15
14
8.05955 × 10–1
BM Club membershipAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
65
95
8.67610 × 10–1
HA HaggleHumanContact HumanContact 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
274
28,244
9.92336 × 10–1
CY Youtube friendshipSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,134,890
2,987,624
CA Amazon (MDS)Misc Misc 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
334,863
925,872
PHc arXiv hep-phCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
34,546
421,578
4.63933 × 10–2
THc arXiv hep-thCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
27,770
352,807
6.49978 × 10–2
Da Discogs artist–genreFeature Feature 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Entity metadata:  Nodes are annotated with metadata
1
3,509,661
19,033,891
8.46666 × 10–1
Dr Discogs label–genreFeature Feature 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Entity metadata:  Nodes are annotated with metadata
1
541,557
4,147,665
8.97895 × 10–1
Dl DiscogsAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Entity metadata:  Nodes are annotated with metadata
1
3,780,417
14,414,659
DF Digg friendsSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
Timestamps:  Edges are annotated with a timestamps
Incomplete:   not all edges or nodes from the original dataset are included
2
279,630
1,731,653
3.95760 × 10–3
DV Digg votesRating Rating 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
Incomplete:   not all edges or nodes from the original dataset are included
2
282,371
3,018,197
6.31175 × 10–1
Dut Delicious utFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
Entity metadata:  Nodes are annotated with metadata
Incomplete:   not all edges or nodes from the original dataset are included
3
6,178,261
301,186,579
Dui Delicious uiFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
Entity metadata:  Nodes are annotated with metadata
Incomplete:   not all edges or nodes from the original dataset are included
3
35,444,383
301,186,579
Dti Delicious tiFolksonomy Folksonomy 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
Entity metadata:  Nodes are annotated with metadata
Incomplete:   not all edges or nodes from the original dataset are included
3
42,801,712
301,183,605
TM TeamsAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
1,836,793
1,366,466
3.68766 × 10–4
PR ProducersAuthorship Authorship 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
236,510
207,268
3.91262 × 10–4
WR WritersAuthorship Authorship 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
224,925
144,340
5.46041 × 10–4
ST MoviesFeature Feature 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
233,283
281,396
2.62842 × 10–3
RL Record labelsAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
355,095
233,286
4.83556 × 10–3
DBT TV TropesFeature Feature 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
216,508
3,232,134
1.95693 × 10–1