Table 5 Real-world networks used in the experiment
Network | Vertices | Edges | Snapshots | Time interval | Description |
|---|---|---|---|---|---|
Collaboration networks | |||||
Cumulative co-authorship | 708,497 | 1,166,376 | 17 | Cumulative years | Cumulatively Aggregated (year) undirected co-authorship network in DBLP repository from 1960 to 2009 ( vertex: author, edge: a pair of authors are co-authors at least once) (Chakrabort et al. 2013) |
Non-cumulative co-authorship | 708,497 | 1,166,376 | 17 | 1 year | Undirected co-authorship network in DBLP repository from 1960 to 2009 (vertex: author, edge: a pair of authors are co-authors at least once) (Chakraborty et al. 2014) |
Social networks | |||||
CollegeMsg | 1899 | 59,835 | 7 | 193 days (month ) | Messages on a Facebook-like platform at UC-Irvine (vertex: user, edge: private message between users at t timestamp) (Leskovec and Krevl 2014) |
fb-forum | 899 | 33,720 | 7 | 193 days (month ) | This network focuses on users’ activity in the forum rather than private messages exchanged among users (vertex: user, edge: users’ activity in the forum) (Rossi and Ahmed 2015) |
Primary school | 242 | 77,602 | 6 | 20 s | Contacts between the children and teachers (DATASETS http://www.sociopatterns.org/datasets; Stehlé et al. 2011; Gemmetto et al. 2014) |
Citation network | |||||
cit-HepTh | 22,768 | 352,807 | 7 | 10 years (year) | Arxiv HEP-TH (high energy physics theory) citation graph is from arXiv and covers all the citations from April 1993 to 2003. (vertex: paper, edge: a pair of papers) Edges from u to v indicate that the paper u cited another paper v (Rossi and Ahmed 2015) |