Sister cities

This is an undirected network of cities of the world connected by "sister city" or "twin city" relationships, as extracted from WikiData.


Internal nametwin
NameSister cities
AvailabilityDataset is available for download
Consistency checkDataset passed all tests
Miscellaneous network
Dataset timestamp 2017-10
Node meaningCity
Edge meaningTwinning
Network formatUnipartite, undirected
Edge typeUnweighted, no multiple edges
LoopsDoes not contain loops


Size n =14,274
Volume m =20,573
Loop count l =0
Wedge count s =170,445
Claw count z =1,448,380
Cross count x =16,106,419
Triangle count t =6,327
Square count q =84,861
4-Tour count T4 =1,401,814
Maximum degree dmax =99
Average degree d =2.882 58
Fill p =0.000 201 961
Size of LCC N =10,320
Diameter δ =25
50-Percentile effective diameter δ0.5 =7.004 01
90-Percentile effective diameter δ0.9 =10.164 7
Median distance δM =8
Mean distance δm =7.653 92
Gini coefficient G =0.506 040
Relative edge distribution entropy Her =0.943 421
Power law exponent γ =2.601 21
Tail power law exponent γt =2.991 00
Tail power law exponent with p γ3 =2.991 00
p-value p =0.000 00
Degree assortativity ρ =+0.386 786
Degree assortativity p-value pρ =0.000 00
Clustering coefficient c =0.111 361
Spectral norm α =26.059 7
Algebraic connectivity a =0.008 981 29
Non-bipartivity bA =0.607 783
Normalized non-bipartivity bN =0.006 720 90
Algebraic non-bipartivity χ =0.012 754 3
Spectral bipartite frustration bK =0.000 914 670


Fruchterman–Reingold graph drawing

Degree distribution

Cumulative degree distribution

Lorenz curve

Spectral distribution of the adjacency matrix

Spectral distribution of the normalized adjacency matrix

Spectral distribution of the Laplacian

Spectral graph drawing based on the adjacency matrix

Spectral graph drawing based on the Laplacian

Spectral graph drawing based on the normalized adjacency matrix

Degree assortativity

Zipf plot

Hop distribution

Double Laplacian graph drawing

Delaunay graph drawing

Clustering coefficient distribution

Average neighbor degree distribution


Matrix decompositions plots



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