konect logo
KONECT
KONECT > Statistics > Clustering coefficient

Clustering coefficient

The term clustering refers to the observation that in almost all networks, nodes tend to form small groups within which many edges are present, and such that only few edges connected different clusters with each other. In a social network for instance, people form groups in which almost every member known the other members. Clustering thus forms one of the primary characteristics of real-world networks, and thus many statistics for measuring it have been defined. The main method for measuring clustering numerically is the clustering coefficient, of which there exist several variants. As a general rule, the clustering coefficient measures to what extent edges in a network tend to form triangles. Since it is based on triangles, it can only be applied to unipartite networks, because bipartite networks do not contain triangles.
The number of triangles \(t\) itself, as defined in the Section "Count Statistics" of the handbook, is however not a statistic that can be used to measure the clustering in a network, since it correlates with the size and volume of the network. Instead, the clustering coefficients in all its variants can be understood as a count of triangles, normalized in different ways in order to compare several networks with it.
The local clustering coefficient \(c(u)\) of a node \(u\) is defined as the probability that two randomly chosen (but distinct) neighbors of \(u\) are connected [3]. \begin{align} c(u) &= \left\{ \begin{array}{ll} \frac { \{ v, w \in V \mid u \sim v \sim w \sim u \} } { \{ v, w \in V \mid u \sim v \neq w \sim u \} } & \text{when } d(u) > 1 \\ 0 & \text{when } d(u) \leq 1 \end{array} \right. \end{align}
The global clustering of a network can be computed in two ways. The first way defines it as the probability that two incident edges are completed by a third edge to form a triangle [2]. This is also called the transitivity ratio, or simply the transitivity. \begin{align} c &= \frac {|\{ u, v, w \in V \mid u \sim v \sim w \sim u \}|} {|\{ u, v, w \in V \mid u \sim v \neq w \sim u \}|} = \frac {3t} s \end{align} This variant of the global clustering coefficient has values between zero and one, with a value of one denoting that all possible triangles are formed (i.e., the network consists of disconnected cliques), and zero when it is triangle free. Note that the clustering coefficient is trivially zero for bipartite graphs. This clustering coefficient is however not defined when each node has degree zero or one, i.e., when the graph is a disjoint union of edges and unconnected nodes. This is however not a problem in practice.
The second variant variant of the clustering coefficient uses the average of the local clustering coefficients. This second variant was historically the first to be defined. In was defined in 1998 [3] and precedes the first variant by four years. \begin{align} c_2 &= \frac 1 {|V|} \sum_{u \in V} c(u) \end{align} This second variant of the global clustering coefficient is zero when a graph is triangle-free, and one when the graph is a disjoint union of cliques of size at least three. This variant of the global clustering coefficient is defined for all graphs, except for the empty graph, i.e., the graph with zero nodes. A slightly different definition of the second variant computes the average only over nodes with a degree of at least two, as seen for instance in [4].
Because of the arbitrary decision to define \(c(u)\) as zero when the degree of \(c\) is zero or one, we recommend to use the first variant of the clustering coefficient. In the following, the extensions to the clustering coefficient we present are all based on the first variant, \(c\).
For signed graphs, we may define the clustering coefficient to take into account the sign of edges. The signed clustering coefficient is based on balance theory [5]. In a signed network, edges can be positive or negative. For instance in a signed social network, positive edges represent friendship, while negative edges represent enmity. In such networks, balance theory stipulates than triangles tend to be balanced, i.e., that three people are either all friends, or two of them are friends with each other, and enemies with the third. On the other hand, a triangle with two positive and one negative edge, or a triangle with three negative edges is unbalanced. In other words, we can define the sign of a triangle as the product of the three edge signs, which then leads to the stipulation that triangles tend to have positive weight. To extend the clustering coefficient to signed networks, we thus distinguis between balanced and unbalanced triangles, in a way that positive triangles contribute positively to the signed clustering coefficient, and negative triangles contribute negatively to it. For a triangle \(\{u,v,w\}\), let \(\sigma(u,v,w)=w(u,v)w(v,w)w(w,u)\) be the sign of the triangle, then the following definition captures the idea: \begin{align} c_{\mathrm s} &= \frac {\sum_{u,v,w\in V} \sigma(u,v,w)} {|\{ u, v, w \in V \mid u \sim v \neq w \sim u \}|} \end{align} Here, the sum is over all triangles \(\{u,v,w\}\), but can also be taken over all triples of vertices, since \(w(u,v)=0\) when \(\{u,v\}\) is not an edge.
The signed clustering coefficient is bounded by the clustering coefficient: \begin{align} | c_{\mathrm s} | \leq c \end{align}
The relative signed clustering coefficient can then be defined as \begin{align} c_{\mathrm r} = \frac {c_{\mathrm s}} c = \frac {\sum_{u,v,w\in V} \sigma(u,v,w)} {|\{ u, v, w \in V \mid u \sim v \sim w \sim u \}|} \end{align} which also equals the proportion of all triangles that are balanced, minus the proportion of edges that are unbalanced.

The clustering coefficient can also be computed for each vertex separately, giving the clustering coefficient distribution.

[1] Jérôme Kunegis, Andreas Lommatzsch, and Christian Bauckhage. The Slashdot Zoo: Mining a social network with negative edges. In Proc. Int. World Wide Web Conf., pages 741–750, 2009. [ .pdf ]
[2] Duncan J. Watts and Steven H. Strogatz. Collective dynamics of `small-world' networks. Nature, 393(1):440–442, 1998.
[3] M. E. J. Newman, D. J. Watts, and S. H. Strogatz. Random graph models of social networks. Proc. Natl. Acad. Sci. USA, 99:2566–2572, 2002.
[4] Shweta Bansal, Shashank Khandelwal, and Lauren Ancel Meyers. Evolving clustered random networks. CoRR, abs/0808.0509, 2008.


Scatter plot of Clustering coefficient statisticScatter plot of Relative signed clustering coefficient statistic

CodeName Category F. W. M.\(n\) \(m\) \(c\) \(c_{\mathrm r}\)
CR ChicagoInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,467
1,298
0%
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
0.000331%
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
0.000837%
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
0.00233%
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
0.00896%
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
0.00900%
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
0.0210%
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
0.0218%
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
0.0663%
TW Twitter (WWW)Social Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
41,652,230
1,468,365,182
0.0846%
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
0.0928%
TF Twitter (MPI)Social Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
52,579,682
1,963,263,821
0.0937%
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
0.117%
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
0.129%
YT YouTubeSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
Timestamps:  Edges are annotated with a timestamps
1
3,223,589
9,375,374
0.138%
WK Wikipedia, EnglishCommunication Communication 2Directed: Edges are directed 1Unweighted: Simple edges
0
2,394,385
5,021,410
0.219%
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
0.220%
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
0.245%
MP PDZBaseMetabolic Metabolic 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
212
244
0.286%
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
0.309%
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
0.312%
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
0.346%
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
0.494%
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
0.507%
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
0.508%
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
0.545%
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
0.577%
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
0.621%
YG YouTubeAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
218,563
293,360
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
LI Libimseti.czSocial Social 2Directed: Edges are directed 6Ratings: Edges are ratings
0
220,970
17,359,346
0.734%
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
0.734%
MF Human protein (Figeys)Metabolic Metabolic 2Directed: Edges are directed 1Unweighted: Simple edges
0
2,239
6,452
0.761%
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
0.883%
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
1.10%
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.10%
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
1.11%
LM LivemochaSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
104,103
2,193,083
1.41%
WT TREC WT10gHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
1,601,787
8,063,026
1.44%
WT Web trackersHyperlink Hyperlink 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
68,087,704
140,613,762
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
1.50%
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
1.54%
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
1.63%
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
1.89%
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
2.14%
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
2.23%
GW GowallaSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
196,591
950,327
2.35%
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
2.43%
ET EuroroadInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
Entity metadata:  Nodes are annotated with metadata
1
1,174
1,417
3.39%
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
3.54%
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
3.79%
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.85%
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
6.39%
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.28%
WC Wikipedia (en)Feature Feature 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
3,889,933
3,795,796
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
2.98%
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
BS Berkeley/StanfordHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
685,230
7,600,595
0.694%
SF StanfordHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
281,903
2,312,497
0.862%
GO GoogleHyperlink Hyperlink 2Directed: Edges are directed 1Unweighted: Simple edges
0
875,713
5,105,039
5.52%
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
8.77%
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
CC Cora citationCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Entity metadata:  Nodes are annotated with metadata
1
23,166
91,500
11.7%
ZA Zachary karate clubHumanSocial HumanSocial 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
34
78
25.6%
HT Highland tribesHumanSocial HumanSocial 1Undirected: Edges are undirected 4Signed: Positive and negative edges
0
16
58
52.7%
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
PL PokecSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
1,632,803
30,622,564
4.68%
WO WordNetLexical Lexical 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
146,005
656,999
9.58%
LJ LiveJournalSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
4,847,571
68,475,391
11.8%
If InfectiousHumanContact HumanContact 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
410
17,298
43.6%
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
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
0.605%
SZ Slashdot ZooSocial Social 2Directed: Edges are directed 4Signed: Positive and negative edges
0
79,120
515,397
2.37%
RD PennsylvaniaInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,088,092
1,541,898
5.94%
R1 TexasInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,379,917
1,921,660
6.02%
RO CaliforniaInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,965,206
2,766,607
6.04%
ES EpinionsSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
75,879
508,837
6.57%
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
49.5%
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
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
54.1%
RC ReactomeMetabolic Metabolic 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
6,327
147,547
60.6%
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
GN GnutellaComputer Computer 2Directed: Edges are directed 1Unweighted: Simple edges
0
62,586
147,892
0.387%
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.10%
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
1.43%
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
2.84%
OR OrkutSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
3,072,441
117,184,899
4.13%
PC US patentsCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Acyclic:  No directed cycles are present
1
3,774,768
16,518,947
6.71%
OG OrkutAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
14,297,249
327,037,487
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
5.68%
Shf Hamsterster friendshipsSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,858
12,534
9.04%
Sh Hamsterster fullSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
2,426
16,631
23.1%
AF US airportsInfrastructure Infrastructure 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
1,574
28,236
38.4%
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
Ws Twitter (ICWSM)Social Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
465,017
834,797
0.0613%
UG US power gridInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
4,941
6,594
10.3%
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
24.8%
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
OF OpenFlightsInfrastructure Infrastructure 2Directed: Edges are directed 1Unweighted: Simple edges
0
2,939
30,501
25.5%
AC arXiv cond-matAuthorship Authorship 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
55,467
58,595
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
0.560%
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
0.590%
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
Mp ProteinMetabolic Metabolic 1Undirected: Edges are undirected 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
1,870
2,277
5.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
10.6%
BK BrightkiteSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
58,228
214,078
11.1%
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
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
12.4%
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
0.282%
ME Adolescent healthHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
2,539
12,969
14.2%
MN BibleLexical Lexical 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
0
1,773
16,401
16.3%
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
22.6%
MI PhysiciansHumanSocial HumanSocial 2Directed: Edges are directed 1Unweighted: Simple edges
0
241
1,098
25.1%
MT Taro exchangeHumanSocial HumanSocial 2Directed: Edges are directed 1Unweighted: Simple edges
0
22
78
27.5%
MO Residence hallHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
217
2,672
30.4%
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
33.2%
MH HighschoolHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
70
366
40.4%
Ml Les MisérablesMisc Misc 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
77
254
49.9%
Mt Train bombingHumanContact HumanContact 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
64
243
56.1%
MW WindsurfersHumanContact HumanContact 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
43
336
56.4%
MQ MacaquesAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
62
1,187
66.0%
MR RhesusAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
16
111
67.1%
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
72.5%
Mc SheepAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
Entity metadata:  Nodes are annotated with metadata
1
28
250
72.8%
MX Seventh gradersHumanSocial HumanSocial 2Directed: Edges are directed 3Positive weights: Positively weighted edges
Entity metadata:  Nodes are annotated with metadata
1
29
376
73.4%
MB BisonAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
26
314
78.9%
MK KangarooAnimal Animal 1Undirected: Edges are undirected 3Positive weights: Positively weighted edges
0
17
91
84.1%
MZ ZebraAnimal Animal 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
27
111
84.5%
Ms SampsonHumanSocial HumanSocial 2Directed: Edges are directed 4Signed: Positive and negative edges
Zero weights:  Edges may have a weight of zero
1
18
189
85.4%
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
90.4%
Mh HensAnimal Animal 2Directed: Edges are directed 1Unweighted: Simple edges
0
32
496
100%
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
MA CattleAnimal Animal 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
28
217
64.9%
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
0.000516%
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
0.156%
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
FX FlixsterSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
2,523,386
7,918,801
1.37%
FL FlickrSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
Timestamps:  Edges are annotated with a timestamps
1
2,302,925
33,140,017
10.8%
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
11.2%
FO FOLDOCHyperlink Hyperlink 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
0
13,356
125,207
11.3%
FG FlickrAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
895,589
8,545,307
FW Florida ecosystem wetTrophic Trophic 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
128
2,106
31.2%
FD Florida ecosystem dryTrophic Trophic 2Directed: Edges are directed 3Positive weights: Positively weighted edges
0
128
2,137
31.4%
FI FlickrMisc Misc 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
105,938
2,316,948
40.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
8.20%
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
EF Facebook (NIPS)Social Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
2,888
2,981
0.0359%
GP Google+Social Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
23,628
39,242
0.371%
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
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
0.411%
CY Youtube friendshipSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,134,890
2,987,624
0.622%
TL Twitter listsSocial Social 2Directed: Edges are directed 1Unweighted: Simple edges
0
23,370
33,101
2.15%
Pi DBLPCitation Citation 2Directed: Edges are directed 1Unweighted: Simple edges
Loops:  An edge may connect a node with itself
1
12,591
49,743
6.20%
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
7.16%
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
8.51%
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
8.90%
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
12.0%
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
12.5%
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
14.6%
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
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
14.8%
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
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
8.08%
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
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
DB DoubanSocial Social 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
154,908
327,162
1.04%
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
4.04%
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
17.0%
DO DolphinsAnimal Animal 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
62
159
30.9%
Pa DBLPAuthorship Authorship 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
6,851,776
8,649,016
CA Amazon (MDS)Misc Misc 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
334,863
925,872
20.5%
CD DBLP co-authorshipCoauthorship Coauthorship 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
317,080
1,049,866
30.6%
CU Contiguous USAInfrastructure Infrastructure 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
49
107
40.6%
DN DNC emails co-recipientsOnlineContact OnlineContact 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
0
2,029
136,602
54.8%
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
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
6.14%
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
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
DL Wikipedia, EnglishHyperlink Hyperlink 2Directed: Edges are directed 2Multiple unweighted: Multiple edges are possible
0
18,268,992
172,183,984
0.169%
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
0.0143%
HA HaggleHumanContact HumanContact 1Undirected: Edges are undirected 2Multiple unweighted: Multiple edges are possible
Timestamps:  Edges are annotated with a timestamps
1
274
28,244
56.6%
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
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
1.33%
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.96%
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.22%
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
12.4%
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
12.6%
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
15.7%
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
26.9%
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.0%
AP arXiv astro-phCoauthorship Coauthorship 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
18,771
198,050
31.8%
SC South African CompaniesAffiliation Affiliation 3Bipartite: Edges connect two types of nodes 1Unweighted: Simple edges
0
17
13
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
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
SK SkitterComputer Computer 1Undirected: Edges are undirected 1Unweighted: Simple edges
0
1,696,415
11,095,298
0.539%
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
0.732%
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
0.959%
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
37.8%
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
16.6%
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
16.6%
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
52.0%
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
16.6%