Flickr
This is the undirected network of Flickr images sharing common metadata such as
tags, groups, locations etc. A node represents an image, and an edge indicates
that two images share the same metadata.
Metadata
Statistics
Size  n =  105,938

Volume  m =  2,316,948

Loop count  l =  0

Wedge count  s =  806,678,787

Claw count  z =  181,947,878,743

Cross count  x =  65,490,641,956,676

Triangle count  t =  107,987,357

Square count  q =  34,729,244,373

4Tour count  T_{4} =  281,065,304,028

Maximum degree  d_{max} =  5,425

Average degree  d =  43.741 6

Fill  p =  0.000 412 902

Size of LCC  N =  105,722

Diameter  δ =  9

50Percentile effective diameter  δ_{0.5} =  3.858 26

90Percentile effective diameter  δ_{0.9} =  4.807 41

Median distance  δ_{M} =  4

Mean distance  δ_{m} =  4.337 71

Gini coefficient  G =  0.780 096

Balanced inequality ratio  P =  0.153 442

Relative edge distribution entropy  H_{er} =  0.876 354

Power law exponent  γ =  1.407 23

Tail power law exponent  γ_{t} =  1.731 00

Degree assortativity  ρ =  +0.246 851

Degree assortativity pvalue  p_{ρ} =  0.000 00

Clustering coefficient  c =  0.401 600

Spectral norm  α =  615.564

Algebraic connectivity  a =  0.032 533 4

Spectral separation  λ_{1}[A] / λ_{2}[A] =  1.197 14

Nonbipartivity  b_{A} =  0.829 008

Normalized nonbipartivity  b_{N} =  0.066 857 3

Algebraic nonbipartivity  χ =  0.265 997

Spectral bipartite frustration  b_{K} =  0.001 517 36

Controllability  C =  15,442

Relative controllability  C_{r} =  0.145 765

Plots
Matrix decompositions plots
Downloads
References
[1]

Jérôme Kunegis.
KONECT – The Koblenz Network Collection.
In Proc. Int. Conf. on World Wide Web Companion, pages
1343–1350, 2013.
[ http ]

[2]

Julian McAuley and Jure Leskovec.
Learning to discover social circles in ego networks.
In Adv. in Neural Inf. Process. Syst., pages 548–556. 2012.
