Table 4. Description of the networks used in the experimental analysis.
Columns n and m represent the number of nodes and edges in the network, respectively.
| Network | Description | n | m |
|---|---|---|---|
| Amazon (Yang & Leskovec, 2015) | Amazon product co-purchasing network. An edge indicates that two products have been co-purchased. Data available at https://snap.stanford.edu/data/com-Amazon.html. | 334,863 | 925,872 |
| Brightkite (Cho, Myers & Leskovec, 2011) | Friendship network on the social platform Brightkite. The data is available at https://snap.stanford.edu/data/loc-Brightkite.html. | 58,228 | 214,078 7 |
| CA Roads (Leskovec et al., 2009) | California road network. Data available at https://snap.stanford.edu/data/roadNet-CA.html. | 1,965,206 | 2,766,607 |
| Diseasome (Goh et al., 2007) | A network of genes’ disorders and disease linked by known disorder–gene associations. The data is available at http://gephi.org/datasets/diseasome.gexf.zip. | 1,419 | 2,738 |
| Email (Guimerà et al., 2003) | The symmetrized network of email communication at the University Rovira i Virgili (Tarragona, Spain). The nodes represent users, and edges indicate an email communication took place between the two uses. The dataset is available at http://deim.urv.cat/ alexandre.arenas/data/welcome.htm. | 1,133 | 5,451 |
| Erdos 02 | The 2002 version of Erdös’ co-authorship network. The network is available at http://vlado.fmf.uni-lj.si/pub/networks/data/Erdos/Erdos02.net. | 6,927 | 11,850 |
| Indochina 2004 (Boldi & Vigna, 2004; Boldi et al., 2011) | A WWW network available at http://networkrepository.com/web_indochina_2004.php. | 11,358 | 47,606 |
| Internet (Batagelj & Mrvar, 2006) | Network of Internet routers. The network is available at https://sparse.tamu.edu/Pajek/internet. | 124,651 | 193,620 |
| Java | The symmetrized version of a network where nodes represent Java classes and edges represent compile-time dependencies between two classes. The dataset can be found at http://vlado.fmf.uni-lj.si/pub/networks/data/GD/GD.htm. | 1,538 | 7,817 |
| Oregon (Leskovec, Kleinberg & Faloutsos, 2005) | Autonomous Systems (AS) peering network inferred from Oregon route-views on May 26, 2001.The data is available at https://snap.stanford.edu/data/oregon1_010526.txt.gz. | 11,174 | 23,409 |
| PGP (Boguñá et al., 2004) | A social network of users using Pretty Good Privacy (PGP) algorithm. The network is available at http://deim.urv.cat/ alexandre.arenas/data/welcome.htm. | 10,680 | 24,316 |
| Political Blogs (Adamic & Glance, 2005) | A network of hyperlinks among political web blogs. The data is available at http://networkrepository.com/web-polblogs.php. | 643 | 2,280 |
| Power (Watts & Strogatz, 1998) | The Western States Power Grid of the United States. Data available at http://www-personal.umich.edu/ mejn/netdata/. | 4,941 | 6,594 |
| Spam (Castillo, Chellapilla & Denoyer, 2008) | A WWW network available at http://networkrepository.com/web-spam.php. | 4,767 | 37,375 |
| Twitter (Gleich & Rossi, 2014) | A Twitter network of follow relationship. Data available at http://networkrepository.com/soc-twitter-follows.php. | 404,719 | 713,319 |
| Web Edu (Gleich, Zhukov & Berkhin, 2004) | A WWW network available at http://networkrepository.com/web-edu.php. | 3,031 | 6,474 |
| Wiki Talks (Leskovec, Huttenlocher & Kleinberg, 2010b; Leskovec, Huttenlocher & Kleinberg, 2010a) | A symmetrized version of the Wikipedia talk network. A node represents a user, and an edge indicates that one user edited the talk age of another user. Data available at https://snap.stanford.edu/data/wiki-Talk.html. | 2,394,385 | 4,659,565 |
| World Transport (Guimerà et al., 2005) | A worldwide airport network. Nodes represent cities, and edges indicate a flight connecting two cities. The data is available at http://seeslab.info/media/filer_public/63/97/63979ddc-a625-42f9-9d3d-8fdb4d6ce0b0/airports.zip. | 3,618 | 14,142 |
| Yahoo IM (Yahoo! Webscope, 2008) | Network of sample Yahoo! Messenger communication events. The data is available at https://webscope.sandbox.yahoo.com/catalog.php?datatype=g. | 100,001 | 587,964 |
| Youtube (Yang et al., 2015) | A Youtube friendship network. Data available at https://snap.stanford.edu/data/com-Youtube.html. | 1,134,890 | 2,987,624 |
| Zakary’s Karate Club (Zachary, 1977) | A friendship network among members of a karate club at an American university. The data was collected in the 1970s by Wayne Zachary and is available at http://konect.cc/networks/ucidata-zachary | 34 | 78 |