一种基于随机游走和共点的社交网络拓扑模型  

Social network topology model based on random walk and common points

作　　者：林佳佳[1] 刘衍珩[1,2] 王亚洲[1] 田雪颖[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012

出　　处：《计算机工程与应用》2015年第12期74-77,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60973136;No.61073164);吉林省科技发展计划:青年科研基金(No.201101033);吉林大学创新项目资助

摘　　要：研究移动社交网络拓扑模型,有助于在更深层次上理解移动社交网络的结构特性和进行相关安全软件的开发。根据移动社交网络的高度动态性,提出了基于随机游走的有向网络拓扑模型,通过上一状态的节点累计连接时间和共点个数变化来决定当前节点状态。仿真实验表明,构造的移动社交网络拓扑模型符合真实移动社交网络环境下具有幂律特性的拓扑结构。The research of mobile social network topology model is beneficial to know more about the structural charac-teristics, and it is also useful for the relevant development of security software about mobile social network topology model. According to the highly dynamic of mobile social network, this paper introduces a directed network topology model based on random walk. In order to determine current points’states, the total connection time between points and the change of the total number of common points in last state are utilized and combined. The experiment results show that the mobile social network topology model accords with the power-law character of the actual mobile social network.

关 键 词：移动社交网络 随机游走 动态性 累积连接时间 共点 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]