复杂网络中的在线社交网络演化模型

摘要

在线社交网络是一种广泛存在的社会网络,其节点度遵循幂率分布规律,但对于其结构演化模型方面的相关研究还不多. 基于复杂网络理论研究在线社交网络内部结构特征,提出一种结合内增长、外增长及内部边更替的演化模型,借助平均场理论分析该模型的拓扑特性,实验和理论分析表明由该模型生成的网络,其度分布服从幂率分布,且通过调整参数,幂率指数在1~3,能较好地反映不同类型的真实在线社交网络的度分布特征,因此具有广泛适用性.%As a widespread social network , the node degree of online social networks has been proven by many re-searchers to follow the power-law distribution .However , there are few studies modeling the evolution of its struc-ture.In this paper , we propose an evolution model that combines the inside growth , outside growth , and edge re-placement based on those of complex networks .The topology properties of this model are analyzed using the mean-field theory .Experiment and theoretical analyses show that the degree of a node in a network generated by the new evolution model follows the power-law distribution and that the power-law index ranges between 1 and 3.Therefore , the proposed model can better reflect the node degree distribution characteristics of different types of real online so -cial networks and will have wide applicability .