Online social network model with renewal and accelerated growth

Abstract

Based on observation of the growing mechanism in Twitter-like online social networks, an online social network (OSN) evolution model was proposed. a renewal mechanism for the old nodes and an accelerated growth mechanism was introduced for the new nodes, comparing with the native copying model. Topological characteristics of the generated networks, such as degree distribution, average shortest-path length and clustering coefficient, are analyzed and numerized. These properties are validated with some crawled datasets of real online social networks.