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 mech...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.展开更多
基金supported by the National Natural Science Foundation of China (61271199)
文摘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.