konect logo
KONECT
KONECT > Statistics > LCC

Largest connected component

Connectivity statistics measure to what extent a network is connected. Two nodes are said to be connected when they are either directly connected through an edge, or indirectly through a path of several edges. A connected component is a set of vertices all of which are connected, and unconnected to the other nodes in the network. The largest connected component in a network is usually very large and called the giant connected component. When it contains all nodes, the network is connected.

The size of the largest connected component is denoted \(N\). \begin{align} N &= \max_{F \subseteq \mathcal C} |F| \\ \mathcal C &= \{ C \subseteq V \mid \forall u, v \in C: \exists w_1, w_2, \ldots \in V: u \sim w_1 \sim w_2 \sim \cdots \sim v \} \nonumber \end{align}

In bipartite networks, the number of left and right nodes in the largest connected components are denoted \(N_1\) and \(N_2\), with \(N_1 + N_2 = N\).

The relative size of the largest connected component equals the size of the largest connected component divided by the size of the network \begin{align} N_{\mathrm{rel}} &= \frac N n. \end{align}

In directed networks, we additionally define the size of the largest strongly connected component \(N_{\mathrm s}\). A strongly connected component is a set of vertices in a directed graph such that any node is reachable from any other node using a path following only directed edges in the forward direction. We always have \(N_{\mathrm s} \leq N\).



Scatter plot of Size of LCC statisticScatter plot of Relative size of LCC statisticScatter plot of Size of LSCC statistic

CodeName Category F. W. M.\(n\) \(m\) \(N\) \(N_{rel}\) \(N_s\)
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
167
126
DN DNC emails co-recipientsOnlineContact OnlineContact 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
0
2,029
136,602
849
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
1,226
792
Shf Hamsterster friendshipsSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,858
12,534
1,788
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
1,833
520
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
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
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
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
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
Sh Hamsterster fullSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
2,426
16,631
2,000
MF Human protein (Figeys)Metabolic Metabolic 2Directed: Edges are directed 1Unweighted: Simple edges
0
2,239
6,452
2,217
8
EF Facebook (NIPS)Social Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
2,888
2,981
2,888
RC ReactomeMetabolic Metabolic 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
6,327
147,547
5,973
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,066
1,300
AP arXiv astro-phCoauthorship Coauthorship 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
18,771
198,050
17,903
TL Twitter listsSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
23,370
33,101
22,322
38
GP Google+Social Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
23,628
39,242
23,613
50
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
24,567
18,531
BK BrightkiteSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
58,228
214,078
56,739
GN GnutellaComputer Computer 2Directed: Edges are directed 1Unweighted: Simple edges
0
62,586
147,892
62,561
14,149
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
63,392
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
89,146
52,570
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
89,171
3,513
PW Prosper.comInteraction Interaction 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
25,697
35,377
PS Prosper.comAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
14,177
21,017
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
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
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
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
137,740
26,699
WO WordNetLexical Lexical 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
146,005
656,999
145,145
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
148,826
GW GowallaSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
196,591
950,327
196,591
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
224,185
18,598
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
372,840
208,222
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
426,485
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
449,042
22,664
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
476,465
42,144
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
505,468
69,121
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
534,618
21,747
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
601,213
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
862,214
36,356
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,095,524
8,797
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
1,134,885
509,245
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
1,217,365
10,831
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
1,409,540
56,011
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
1,529,116
1,169,427
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
1,602,960
1,083,495
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
1,610,592
1,242,374
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
1,625,951
100%
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
1,865,905
1,448,715
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
1,870,521
1,629,321
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
1,962,418
365,558
WK Wikipedia, EnglishCommunication Communication 2Directed: Edges are directed 1Unweighted: Simple edges
0
2,394,385
5,021,410
2,388,953
111,881
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
2,415,542
185,668
YG YouTubeAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
218,563
293,360
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
2,107,689
609,905
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
2,852,951
1,817,233
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
2,859,574
249,610
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
3,023,000
2,047,206
OR OrkutSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
3,072,441
117,184,899
3,072,441
YT YouTubeSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
Timestamps:  Edges are annotated with a timestamps
1
3,223,589
9,375,374
3,216,075
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
3,223,435
2,211,883
PC US patentsCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Acyclic:  No directed cycles are present
1
3,774,768
16,518,947
3,764,117
1
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
11,191,454
7,283,915
WC Wikipedia (en)Feature Feature 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
3,889,933
3,795,796
HT Highland tribesHumanSocial HumanSocial 1Undirected: Edges are undirected 4Signed: Positive and negative edges
0
16
58
16
ZA Zachary karate clubHumanSocial HumanSocial 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
34
78
34
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
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
113
CR ChicagoInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,467
1,298
823
ET EuroroadInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
Entity metadata:  Nodes are annotated with metadata
1
1,174
1,417
1,039
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
6,120
77
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
6,434
77
CC Cora citationCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Entity metadata:  Nodes are annotated with metadata
1
23,166
91,500
23,166
3,991
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
If InfectiousHumanContact HumanContact 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
410
17,298
410
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
34,761
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
51,083
16,377
ES EpinionsSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
75,879
508,837
75,877
32,223
SZ Slashdot ZooSocial Social 2Directed: Edges are directed 4Signed: Positive and negative edges
0
79,120
515,397
79,116
26,997
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
113,123
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
SF StanfordHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
281,903
2,312,497
255,265
150,532
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
325,729
53,968
BS Berkeley/StanfordHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
685,230
7,600,595
654,782
334,857
GO GoogleHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
875,713
5,105,039
855,802
434,818
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
RD PennsylvaniaInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,088,092
1,541,898
1,087,562
R1 TexasInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,379,917
1,921,660
1,351,137
WT TREC WT10gHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
1,601,787
8,063,026
1,458,316
470,441
WT Web trackersHyperlink Hyperlink 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
68,087,704
140,613,762
PL PokecSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
1,632,803
30,622,564
1,632,803
1,304,537
RO CaliforniaInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,965,206
2,766,607
1,957,027
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
LJ LiveJournalSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
4,847,571
68,475,391
4,843,953
3,828,682
OG OrkutAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
14,297,249
327,037,487
AF US airportsInfrastructure Infrastructure 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
1,574
28,236
1,572
1,402
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
1,893
1,294
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
SW Southern women 1Interaction Interaction 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
50
89
OF OpenFlightsInfrastructure Infrastructure 2Directed: Edges are directed 1Unweighted: Simple edges
0
2,939
30,501
2,905
2,868
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
3,397
3,354
UG US power gridInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
4,941
6,594
4,941
AC arXiv cond-matAuthorship Authorship 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
55,467
58,595
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
Ws Twitter (ICWSM)Social Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
465,017
834,797
465,017
1,726
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
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
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
29,652
6,746
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
2,893,623
98,784
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
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
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
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
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
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
MR RhesusAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
16
111
16
16
MK KangarooAnimal Animal 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
17
91
17
Ms SampsonHumanSocial HumanSocial 2Directed: Edges are directed 4Signed: Positive and negative edges
Zero weights:  Edges may have a weight of zero
1
18
189
18
18
MT Taro exchangeHumanSocial HumanSocial 2Directed: Edges are directed 1Unweighted: Simple edges
0
22
78
22
22
MZ ZebraAnimal Animal 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
27
111
23
Mc SheepAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
Entity metadata:  Nodes are annotated with metadata
1
28
250
28
22
MX Seventh gradersHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
Entity metadata:  Nodes are annotated with metadata
1
29
376
29
29
Mh HensAnimal Animal 2Directed: Edges are directed 1Unweighted: Simple edges
0
32
496
32
31
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
32
31
MQ MacaquesAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
62
1,187
62
38
Mt Train bombingHumanContact HumanContact 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
64
243
64
MH HighschoolHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
70
366
70
67
Ml Les MisérablesMisc Misc 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
77
254
77
MI PhysiciansHumanSocial HumanSocial 2Directed: Edges are directed 1Unweighted: Simple edges
0
241
1,098
117
95
MO Residence hallHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
217
2,672
217
214
Mp ProteinMetabolic Metabolic 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
1,870
2,277
1,458
MN BibleLexical Lexical 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
0
1,773
16,401
1,707
ME Adolescent healthHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
2,539
12,969
2,539
2,155
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
MB BisonAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
26
314
26
26
MA CattleAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
28
217
28
20
MW WindsurfersHumanContact HumanContact 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
43
336
43
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
96
MP PDZBaseMetabolic Metabolic 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
212
244
161
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
183
22
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,222
793
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
1,615
1,493
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
2,783
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
LM LivemochaSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
104,103
2,193,083
104,103
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
261,489
34,826
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
5,189,808
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
30,817
913
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
99,636
54,524
LI Libimseti.czSocial Social 2Directed: Edges are directed 6Ratings: Edges are ratings
0
220,970
17,359,346
220,970
81,145
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
1,031,602
723,953
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
1,038,209
719,510
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
1,202,469
920,293
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
2,165,679
1,464,096
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
2,208,840
1,323,072
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
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
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
653,260
2,754
J2 Jester 150Rating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
0
101,524
1,728,847
J1 Jester 100Rating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
0
146,942
4,136,360
HY HyvesSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,402,673
2,777,419
1,402,673
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
EX Wikipedia (en)Text Text 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
0
279,519
7,846,807
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
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
FD Florida ecosystem dryTrophic Trophic 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
128
2,137
128
103
FW Florida ecosystem wetTrophic Trophic 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
128
2,106
128
103
FO FOLDOCHyperlink Hyperlink 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
0
13,356
125,207
13,356
13,274
FX FlixsterSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
2,523,386
7,918,801
2,523,386
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
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
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
84,384
9,164
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
119,130
41,441
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
224,832
34,203
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
1,624,991
FL FlickrSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
Timestamps:  Edges are annotated with a timestamps
1
2,302,925
33,140,017
2,173,370
1,605,184
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
105,722
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
36,475
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
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
43,953
30,793
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
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
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
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
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
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
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
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
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
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
24,749,669
97.7%
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
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
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
DO DolphinsAnimal Animal 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
62
159
62
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
23,132
7,751
DB DoubanSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
154,908
327,162
154,908
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
5,362,822
99.9%
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
33,792,611
100%
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
34,323,021
99.2%
DBT TV TropesFeature Feature 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
216,508
3,232,134
WR WritersAuthorship Authorship 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
224,925
144,340
TM TeamsAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
1,836,793
1,366,466
ST MoviesFeature Feature 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
233,283
281,396
RL Record labelsAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
355,095
233,286
PR ProducersAuthorship Authorship 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
236,510
207,268
OC OccupationAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
356,884
250,945
LO LocationFeature Feature 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
397,589
293,697
HA HaggleHumanContact HumanContact 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
274
28,244
274
Pi DBLPCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
12,591
49,743
12,495
240
CD DBLP co-authorshipCoauthorship Coauthorship 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
317,080
1,049,866
317,080
CA Amazon (MDS)Misc Misc 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
334,863
925,872
334,863
CY Youtube friendshipSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,134,890
2,987,624
1,134,890
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
1,167,956
Pa DBLPAuthorship Authorship 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
6,851,776
8,649,016
CU Contiguous USAInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
49
107
49
DL Wikipedia, EnglishHyperlink Hyperlink 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
0
18,268,992
172,183,984
18,265,512
3,796,073
GE DBpedia genreFeature Feature 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
525,651
463,497
CN CountriesAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 2Multiple unweighted: Multiple edges are possible
0
1,182,526
637,134
DB DBpediaMisc Misc 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
0
3,966,924
13,820,853
3,915,921
178,593
SC South African CompaniesAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
17
13
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
22,721
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
27,400
7,464
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
28,045
Ar American RevolutionAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
277
160
BC Corporate LeadershipAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
64
99
Sw Southern women 2Interaction Interaction 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
15
14
BM Club membershipAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
65
95
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
34,401
12,711
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
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
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
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
7,115
4,738
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
15,763
12,354
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
365,154
16,208
Bx BookCrossing (ratings)Rating Rating 3Bipartite: Edges connect two types of nodes 6Ratings: Edges are ratings
0
341,559
433,652
BX BookCrossing (implicit)Rating Rating 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
551,079
1,149,739
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
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
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
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
198
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
453
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
1,133
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
6,474
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
10,680
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
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
112
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
5,042
3,140
AM Actor moviesAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
639,286
1,470,404
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
26,475
CL Actor collaborationsMisc Misc 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
0
382,219
33,115,812
374,511
Am Amazon (TWEB)Misc Misc 2Directed: Edges are directed 1Unweighted: Simple edges
0
403,394
3,387,388
403,364
395,234
SK SkitterComputer Computer 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,696,415
11,095,298
1,694,616