| 复杂网络中的在线社交网络演化模型 |
| |
| 引用本文： | 王景丽,许立波,庞超逸.复杂网络中的在线社交网络演化模型[J].智能系统学报,2015,10(6):949-953. |
| |
| 作者姓名： | 王景丽 许立波 庞超逸 |
| |
| 作者单位： | 1. 宁波大红鹰学院信息工程学院, 浙江宁波 315175;2. 浙江大学宁波理工学院, 浙江宁波 315000;3. 浙江大学宁波理工学院, 浙江宁波 315000 |
| |
| 摘 要： | 在线社交网络是一种广泛存在的社会网络,其节点度遵循幂率分布规律,但对于其结构演化模型方面的相关研究还不多。基于复杂网络理论研究在线社交网络内部结构特征,提出一种结合内增长、外增长及内部边更替的演化模型,借助平均场理论分析该模型的拓扑特性,实验和理论分析表明由该模型生成的网络,其度分布服从幂率分布,且通过调整参数,幂率指数在1~3,能较好地反映不同类型的真实在线社交网络的度分布特征,因此具有广泛适用性。
|
| 关 键 词： | 复杂网络 社交网络 度分布 幂率分布 演化 平均场 节点度 拓扑 |
Evolution model of online social networks based on complex networks |
| |
| WANG Jingli,XU Libo,PANG Chaoyi.Evolution model of online social networks based on complex networks[J].CAAL Transactions on Intelligent Systems,2015,10(6):949-953. |
| |
| Authors: | WANG Jingli XU Libo PANG Chaoyi |
| |
| Affiliation: | 1. Information Engineering, Ningbo Dahongying University, Ningbo 315175, China;2. Research Center on Intelligent Computing and Data Management Ningbo Institute of Technology, Zhejiang University, Ningbo 315000, China;3. Research Center on Intellig |
| |
| Abstract: | As a widespread social network, the node degree of online social networks has been proven by many researchers to follow the power-law distribution. However, there are few studies modeling the evolution of its structure. In this paper, we propose an evolution model that combines the inside growth, outside growth, and edge replacement 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 social networks and will have wide applicability. |
| |
| Keywords: | complex network social network degree distribution power-law distribution evolution mean field node degree topology |
|
| 点击此处可从《智能系统学报》浏览原始摘要信息 |
|
点击此处可从《智能系统学报》下载全文 |
|
