Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (12): 74-77.

Previous Articles     Next Articles

Social network topology model based on random walk and common points

LIN Jiajia1, LIU Yanheng1,2, WANG Yazhou1, TIAN Xueying1   

  1. 1.College of Computer Science and Technology, Jilin University, Changchun 130012, China
    2.the Key Laboratory for Symbolic Computation and Knowledge Engineering of the Education Ministry of China, Jilin University, Changchun 130012, China
  • Online:2015-06-15 Published:2015-06-30

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

林佳佳1,刘衍珩1,2,王亚洲1,田雪颖1   

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

Abstract: The research of mobile social network topology model is beneficial to know more about the structural characteristics, 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.

Key words: mobile social network, random walk, dynamic, total connection time, common points

摘要: 研究移动社交网络拓扑模型,有助于在更深层次上理解移动社交网络的结构特性和进行相关安全软件的开发。根据移动社交网络的高度动态性,提出了基于随机游走的有向网络拓扑模型,通过上一状态的节点累计连接时间和共点个数变化来决定当前节点状态。仿真实验表明,构造的移动社交网络拓扑模型符合真实移动社交网络环境下具有幂律特性的拓扑结构。

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