References & Citations
Computer Science > Social and Information Networks
Title: Fast generation of simple directed social network graphs with reciprocal edges and high clustering
(Submitted on 1 Jun 2022 (v1), last revised 22 Aug 2022 (this version, v2))
Abstract: Online social networks have emerged as useful tools to communicate or share information and news on a daily basis. One of the most popular networks is Twitter, where users connect to each other via directed follower relationships. Researchers have studied Twitter follower graphs and described them with various topological features. Collecting Twitter data, especially crawling the followers of users, is a tedious and time-consuming process and the data needs to be treated carefully due to its sensitive nature, containing personal user information. We therefore aim at the fast generation of synthetic directed social network graphs with reciprocal edges and high clustering. Our proposed method is based on a previously developed model, but relies on less hyperparameters and has a significantly lower runtime. Results show that the method does not only replicate the crawled directed Twitter graphs well w.r.t. several topological features and the application of an epidemics spreading process, but that it is also highly scalable which allows the fast creation of bigger graphs that exhibit similar properties as real-world networks.
Submission history
From: Christoph Schweimer [view email][v1] Wed, 1 Jun 2022 14:00:39 GMT (44kb,D)
[v2] Mon, 22 Aug 2022 09:09:15 GMT (42kb,D)
Link back to: arXiv, form interface, contact.