SNAP/wiki-talk-temporal
SNAP network: wiki-talk temporal network
Name |
wiki-talk-temporal |
Group |
SNAP |
Matrix ID |
2798 |
Num Rows
|
1,140,149 |
Num Cols
|
1,140,149 |
Nonzeros
|
3,309,592 |
Pattern Entries
|
3,309,592 |
Kind
|
Directed Temporal Multigraph |
Symmetric
|
No |
Date
|
2017 |
Author
|
A. Paranjape, A. R. Benson, and J. Leskovec |
Editor
|
J. Leskovec |
Structural Rank |
|
Structural Rank Full |
|
Num Dmperm Blocks
|
|
Strongly Connect Components
|
1,027,333 |
Num Explicit Zeros
|
0 |
Pattern Symmetry
|
21.9% |
Numeric Symmetry
|
7.8% |
Cholesky Candidate
|
no |
Positive Definite
|
no |
Type
|
integer |
Download |
MATLAB
Rutherford Boeing
Matrix Market
|
Notes |
SNAP (Stanford Network Analysis Platform) Large Network Dataset Collection,
Jure Leskovec and Anrej Krevl, http://snap.stanford.edu/data, June 2014.
email: jure at cs.stanford.edu
wiki-talk temporal network
https://snap.stanford.edu/data/wiki-talk-temporal.html
Dataset information
This is a temporal network representing Wikipedia users editing each
other's Talk page. A directed edge (u, v, t) means that user u edited user
v's talk page at time t.
Dataset statistics
Nodes 1,140,149
Temporal Edges 7,833,140
Edges in static graph 3,309,592
Time span 2320 days
Source (citation)
Ashwin Paranjape, Austin R. Benson, and Jure Leskovec. "Motifs in Temporal
Networks." In Proceedings of the Tenth ACM International Conference on Web
Search and Data Mining, 2017.
Jure Leskovec, Daniel P. Huttenlocher, and Jon M. Kleinberg. "Governance in
social media: A case study of the wikipedia promotion process." ICWSM.
2010.
Files
File Description
wiki-talk-temporal.txt.gz talk page edits temporal network
wiki-talk-temporal-usernames.txt.gz usernames corresponding to nodes
Data format
SRC DST UNIXTS
where edges are separated by a new line and
SRC: id of the source node (a user)
TGT: id of the target node (a user)
UNIXTS: Unix timestamp (seconds since the epoch)
---------------------------------------------------------------------------
Notes on inclusion into the SuiteSparse Matrix Collection, July 2018:
---------------------------------------------------------------------------
The SNAP graph is 0-based, with nodes numbered 0 to n-1 with n=1,140,149.
It is converted to 1-based in the SuiteSparse Matrix Collection.
In the SuiteSparse Matrix Collection, the graph A has 3,309,592 entries.
A(i,j) is the number of times user 1+i editted the talk page of user 1+j,
at any time (1+ to make the graph 1-based, where i and j refer to node
numbers in the SNAP data set). The usernames are held in
Problem.aux.usernames, as a char array of size 1,140,149-by-229.
The kth row of this array (and the kth line of the text file in the
MatrixMarket and Rutherford-Boeing format) is the username for the kth row
and column of the Problem.A matrix. The username file in the SNAP data
set has both the node number (0 to n-1) and the user name itself; the
node number is removed in SuiteSparse collection since it is redundant.
A single user name is blank. Line 411185 in the SNAP data file
wiki-talk-temporal-usernames.txt contains just the string "411184 ". It
is converted here to "user_411185" (1+ to account for the change from
0-based numbering in the SNAP data set to 1-based in the SuiteSparse
Matrix Collection).
The temporal edges are held in the Problem.aux.temporal_edges array, of
size 7,833,140-by-3, where each row holds a single (source,target,time)
edge. The source and target in this list are 1-based, ranging from 1
to n=1,140,149.
|