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

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (12): 74-77.

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

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

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

出版日期:2015-06-15 发布日期:2015-06-30

Social network topology model based on random walk and common points

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

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

摘要/Abstract

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

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

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

林佳佳1，刘衍珩1，2，王亚洲1，田雪颖1. 一种基于随机游走和共点的社交网络拓扑模型[J]. 计算机工程与应用, 2015, 51(12): 74-77.

LIN Jiajia1, LIU Yanheng1，2, WANG Yazhou1, TIAN Xueying1. Social network topology model based on random walk and common points[J]. Computer Engineering and Applications, 2015, 51(12): 74-77.

[1]	卫鼎峰，李梁，柴晶. 融合物品信息的社会化推荐算法[J]. 计算机工程与应用, 2021, 57(19): 198-204.
[2]	顾军华，陈博，王锐，张素琪. 结合重要节点信任传播的社会化推荐算法[J]. 计算机工程与应用, 2021, 57(17): 190-195.
[3]	许勇，查千明，柯梦雅，刘芬. 一种用于源位置保护的幻影路由设计[J]. 计算机工程与应用, 2018, 54(19): 88-93.
[4]	冯旭鹏1，马震1，谢波1，刘利军2，黄青松2. 基于聚类集成的微博话题发现方法[J]. 计算机工程与应用, 2017, 53(8): 81-86.
[5]	柳玲，马艺，文俊浩，王喜宾. 基于用户影响力游走模型的社会化推荐算法[J]. 计算机工程与应用, 2017, 53(10): 61-67.
[6]	陈曦1，范敏1，熊庆宇2. 基于马尔科夫链的显著性区域检测算法研究[J]. 计算机工程与应用, 2016, 52(7): 171-175.
[7]	刘方鑫1，何明1，2，刘光云1，康凯1. 基于动力学特性水声传感网随机游走容错机制[J]. 计算机工程与应用, 2015, 51(24): 86-89.
[8]	朱强. 基于改进自适应降雪模型的随机游走图像分割[J]. 计算机工程与应用, 2013, 49(23): 127-131.
[9]	林霄，肖国强，吴松，邱开金. 基于随机游走模型的物体识别[J]. 计算机工程与应用, 2013, 49(21): 145-151.
[10]	韩启龙，潘海为，蔡绍滨，姚念民，印桂生. 结构-属性平衡图节点相似度测量算法[J]. 计算机工程与应用, 2013, 49(1): 15-18.
[11]	杜敏1，王晓亮2. 基于熵权的群组动态优化竞争的P2P信任模型[J]. 计算机工程与应用, 2012, 48(17): 123-128.
[12]	何建军，李仁发. 改进的随机游走模型节点排序方法[J]. 计算机工程与应用, 2011, 47(12): 87-89.
[13]	马福民¹，张腾飞². 企业能耗过程性质判定及能量守恒性分析[J]. 计算机工程与应用, 2010, 46(27): 201-204.
[14]	曾孝平，李金枝，刘国金. 基于RWR的自然图像抠图[J]. 计算机工程与应用, 2010, 46(25): 160-163.
[15]	于佳丽，郭敏. 基于随机游走的医学超声图像分割[J]. 计算机工程与应用, 2010, 46(23): 241-243.