计算机工程Issue(9)：124-129,142,7.DOI:10.3969/j.issn.1000-3428.2014.09.025
一种动态的移动社交网络拓扑模型
A Dynamic Mobile Social Network Topology Model
摘要
Abstract
A topological model that can describe the mobile social network accurately is proposed based on four initial networks considering the dynamic of social network, the different importance of users and the direction of information interaction. Random walking theory and improved PageRank algorithm are adopted,and transition probability is introduced to associate the network topological structure between two time-steps. Firstly, PageRank algorithm is used to obtain the strength of the nodes in order to get the probability transition matrix. Then random walking theory is used to get the current time-step edge existence probability matrix based on the last time-step edge existence probability matrix and the probability transition matrix. During each time-step,a node is added and it is checked if there is any departure node. Finally,simulation model is used to simulate the four initial networks in in-degree,out-degree,strength distribution and the correlation between degree and strength. The results indicate that the four initial networks’ in-degree,out-degree,strength distribution and the correlation between degree and strength show obvious power-law character. It shows that the random walking theory and improved PageRank algorithm can describe the mobile social network better,which is of certain practical significance.关键词
社交网络/网络拓扑/随机游走/PageRank算法/过渡概率/仿真模型Key words
social network/network topology/random walking/PageRank algorithm/transition probability/simulation model分类
信息技术与安全科学引用本文复制引用
田雪颖,刘衍珩,孙鑫,王亚洲,林佳佳..一种动态的移动社交网络拓扑模型[J].计算机工程,2014,(9):124-129,142,7.基金项目
国家自然科学基金资助项目(60973136,61073164) （60973136,61073164）
吉林省科技发展计划青年科研基金资助项目(201101033) （201101033）
吉林大学国家级创新基金资助项目(2012A53143)。 （2012A53143）
