A Community-aware Network Growth Model for Synthetic Social Network Generation
Furkan Gürsoy
Bertan Badur
10.6084/m9.figshare.7582082.v1
https://imisc.figshare.com/articles/journal_contribution/A_Community-aware_Network_Growth_Model_for_Synthetic_Social_Network_Generation/7582082
<div>
<div>
<div>
<div>
<p><b>Abstract
</b></p>
<p>This study proposes a novel network growth model named ComAwareNetGrowth which aims to mimic evolution of real-
world social networks. The model works in discrete time. At each timestep, a new link (I) within-community or (II) anywhere
in the network is created (a) between existing nodes or (b) between an existing node and a newcoming node, based on (i)
random graph model, (ii) preferential attachment model, (iii) a triangle- closing model, or (iv) a quadrangle-closing model.
Parameters control the probability of employing a particular mechanism in link creation. Experimental results on Karate and
Caltech social networks shows that the model is able to mimic real-word social networks in terms of clustering coefficient,
modularity, average path length, diameter, and power law exponent. Further experiments indicate that
ComAwareNetGrowth model is able to generate variety of synthetic networks with different statistics.
</p><p><br></p><p>
</p><div>
<div>
<div>
<div>
<p><b>Editor:</b> H. Kemal İlter, Ankara Yıldırım Beyazıt University, Turkey<br><b>
Received: </b>August 19, 2018, <b>Accepted: </b>October 18, 2018, <b>Published:</b> November 10, 2018
</p>
<p><b>Copyright:</b> © 2018 IMISC Gürsoy, Badur. This is an open-access article distributed under the terms of the Creative
Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the
original author and source are credited. </p>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
2019-01-13 21:10:41
Networks and graphs
Network growth models
Graph generators
Communities
imisc
Business Information Systems