Gowalla
This undirected network contains user–user friendship relations from Gowalla,
a former locationbased social network where user shared their locations. A
node represents a user and an edge indicates that a friendship exists between
the user represented by the left node and the user represented by the right
node.
Metadata
Statistics
Size  n =  196,591

Volume  m =  950,327

Wedge count  s =  290,400,040

Claw count  z =  787,564,904,976

Cross count  x =  2,482,179,360,928,230

Triangle count  t =  2,273,138

Square count  q =  146,652,712

4Tour count  T_{4} =  2,336,722,510

Maximum degree  d_{max} =  14,730

Average degree  d =  9.668 06

Fill  p =  4.917 88 × 10^{−5}

Size of LCC  N =  196,591

Diameter  δ =  16

50Percentile effective diameter  δ_{0.5} =  3.857 66

90Percentile effective diameter  δ_{0.9} =  5.350 12

Mean distance  δ_{m} =  4.426 42

Gini coefficient  G =  0.683 353

Relative edge distribution entropy  H_{er} =  0.904 326

Power law exponent  γ =  1.730 70

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

Degree assortativity  ρ =  −0.029 254 7

Degree assortativity pvalue  p_{ρ} =  0.000 00

Clustering coefficient  c =  0.023 482 8

Spectral norm  α =  170.939

Algebraic connectivity  a =  0.021 547 2

Spectral separation  λ_{1}[A] / λ_{2}[A] =  1.395 92

Nonbipartivity  b_{A} =  0.283 628

Normalized nonbipartivity  b_{N} =  0.017 892 4

Spectral bipartite frustration  b_{K} =  0.000 858 003

Controllability  C =  36,679

Relative controllability  C_{r} =  0.186 575

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]

Eunjoon Cho, Seth A. Myers, and Jure Leskovec.
Friendship and mobility: User movement in locationbased social
networks.
In Proc. Int. Conf. on Knowl. Discov. and Data Min., pages
1082–1090, 2011.
