基于信息传播的社交网络拓扑模型socialnetworkmodelbasedonthe.pdf

第34 卷第4 期 通 信 学 报 Vol.34 No. 4 2013 年4 月 Journa l on Communications Apr il 2013 doi:10.3969/j .issn.1000-436x.2013.04.00 1 基于信息传播的社交网络拓扑模型 1,2 1,2 1,2 1,2 刘衍珩 ，李飞鹏 ，孙鑫 ，朱建启 （1. 吉林大学 计算机科学与技术学院，吉林 长春 130022 ；2. 吉林大学 符号计算与知识工程教育部重点实验室，吉林 长春 1300 12 ） 摘 要：研究社交网络的拓扑结构有利于深刻理解信息在人际网络中的传播过程以及社交网络所具有的拓扑特 性。考虑到信息传递具有有向性，通过结合现实生活中信息传播所遵循的规律构造加权有向拓扑模型模拟信息传 递的动态性，从而更好地仿真社交网络的拓扑结构。实验结果表明，模型所生成网络的拓扑结构的度、势分布以 及度—势相关性具有明显的幂律分布特性；同时，通过分析所生成网络的聚类系数、核数和基尼系数，验证了其 具有社交网络的聚集特性、层次性和异质性。 关键词：社交网络；拓扑建模；仿真模型；信息传播；无标度 中图分类号：TP393 文献标识码：A 文章编号：1000-436X (20 13)04-000 1-09 Social network model based on the transmission of information LIU Yan-heng1,2 , LI Fei-peng1,2, SUN Xin1,2, ZHU Jian-qi1,2 (1. College of Computer Sc ience and Techno lo gy, J ilin University, Changchun 130022,China; 2. The K ey Laboratory o f Symbo lic Comp utation and Know led ngineer ing o f M inistry o f Education, J ilin University, Changchun 1300 12, China) Abstract: The top ology modeling of the social network is prop itious to understanding the tr ansmission process of infor- mation and the top ology characteristic of the real friendship network. Considering the dir ected characteristic of inform a- tion spread, the dynamic process of information dissemination w as simu lated, and moreover, the weighted directed to- p ology model in order to well emu late the top ology structure of the social network was constructed . Simu lation results show the degree and strength distribution as well as the correlation b etw een deg