konect logo
KONECT
KONECT > Networks > Brightkite

Brightkite

About this network

This undirected network contains user–user friendship relations from Brightkite, a former location-based social network were 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.

Network info

CodeBK
Category Social
Data source http://snap.stanford.edu/data/loc-brightkite.html
Vertex type User
Edge type Friendship
FormatUndirected: Edges are undirected Undirected
Edge weightsUnweighted: Simple edges Unweighted
Size58,228 vertices (users)
Volume214,078 edges (friendships)
Average degree7.3531 edges / vertex
Fill0.00012628 edges / vertex2
Maximum degree1,134 edges
Size of LCC56,739 vertices
Wedge count13,423,403
Claw count1,455,808,231
Triangle count494,728
Square count23,380,701
4-tour count241,167,376
Power law exponent (estimated) with dmin2.4810 (dmin = 22)
Gini coefficient68.5%
Relative edge distribution entropy90.2%
Assortativity0.010816
Clustering coefficient11.1%
Diameter18 edges
90-percentile effective diameter5.76 edges
Mean shortest path length4.86 edges
Spectral norm101.49
Algebraic connectivity0.028858
Degree distribution of the Brightkite network
Degree distribution
Degree distribution of the Brightkite network
Degree distribution
Degree distribution of the Brightkite network
Degree distribution
Clustering coefficient distribution of the Brightkite network
Clustering coefficient distribution
Distance distribution of the Brightkite network
Distance distribution
Distance distribution on a logistic scale of the Brightkite network
Distance distribution on a logistic scale
Top-k eigenvalues of A of the Brightkite network
Top-k eigenvalues of A
Top-k eigenvalues of N of the Brightkite network
Top-k eigenvalues of N
Top-k eigenvalues of L of the Brightkite network
Top-k eigenvalues of L
Spectral distribution of the eigenvalues of A of the Brightkite network
Spectral distribution of the eigenvalues of A
Spectral distribution of the eigenvalues of N of the Brightkite network
Spectral distribution of the eigenvalues of N
Spectral distribution of the eigenvalues of L of the Brightkite network
Spectral distribution of the eigenvalues of L
Cumulative spectral distribution of A of the Brightkite network
Cumulative spectral distribution of A
Cumulative spectral distribution of N of the Brightkite network
Cumulative spectral distribution of N
Cumulative spectral distribution of L of the Brightkite network
Cumulative spectral distribution of L

Downloads

TSV file:downloadloc-brightkite_edges.tar.bz2 (747.08 KiB)
Extraction code:downloadsnap.tar.bz2 (20.04 KiB)
RDF:download RDFloc-brightkite_edges.n3.bz2 (1.32 MiB)

References

[1] Brightkite network dataset -- KONECT, April 2017. [ http ]
[2] Eunjoon Cho, Seth A. Myers, and Jure Leskovec. Friendship and mobility: User movement in location-based social networks. In Proc. Int. Conf. on Knowledge Discovery and Data Mining, pages 1082--1090, 2011.

BibTeX