SNAP/soc-LiveJournal1
LiveJournal online social network
Name |
soc-LiveJournal1 |
Group |
SNAP |
Matrix ID |
2285 |
Num Rows
|
4,847,571 |
Num Cols
|
4,847,571 |
Nonzeros
|
68,993,773 |
Pattern Entries
|
68,993,773 |
Kind
|
Directed Graph |
Symmetric
|
No |
Date
|
2006 |
Author
|
L. Backstrom, D. Huttenlocher, J. Kleinberg, X. Lan |
Editor
|
J. Leskovec |
Structural Rank |
|
Structural Rank Full |
|
Num Dmperm Blocks
|
|
Strongly Connect Components
|
971,232 |
Num Explicit Zeros
|
0 |
Pattern Symmetry
|
74.8% |
Numeric Symmetry
|
74.8% |
Cholesky Candidate
|
no |
Positive Definite
|
no |
Type
|
binary |
Download |
MATLAB
Rutherford Boeing
Matrix Market
|
Notes |
Networks from SNAP (Stanford Network Analysis Platform) Network Data Sets,
Jure Leskovec http://snap.stanford.edu/data/index.html
email jure at cs.stanford.edu
LiveJournal social network
Dataset information
LiveJournal is a free on-line community with almost 10 million members; a
significant fraction of these members are highly active. (For example, roughly
300,000 update their content in any given 24-hour period.) LiveJournal allows
members to maintain journals, individual and group blogs, and it allows people
to declare which other members are their friends they belong.
Dataset statistics
Nodes 4847571
Edges 68993773
Nodes in largest WCC 4843953 (0.999)
Edges in largest WCC 68983820 (1.000)
Nodes in largest SCC 3828682 (0.790)
Edges in largest SCC 65825429 (0.954)
Average clustering coefficient 0.3123
Number of triangles 285730264
Fraction of closed triangles 0.2882
Diameter (longest shortest path) 18
90-percentile effective diameter 6.5
Source (citation)
L. Backstrom, D. Huttenlocher, J. Kleinberg, X. Lan. Group Formation in
Large Social Networks: Membership, Growth, and Evolution. KDD, 2006.
J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney. Community Structure in Large
Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters.
arXiv.org:0810.1355, 2008.
Files
File Description
soc-LiveJournal1.txt.gz Directed LiveJournal friednship social network
|