移动P2P社会网络中关键节点发现方法

摘要：

传统的消息传播关键节点发现方法大多针对静态网络进行研究.针对移动P2P社会网络这类复杂的动态时变网络,提出了一种其时效性随时间和传播路径衰减的一般类型消息传播过程中关键节点的发现方法.将静态网络中基于通路(walk)的节点中心性分析方法扩展到移动P2P社会网络中,将消息传播路径分解到时间-空间两个维度上,并利用两个衰减因子分别刻画消息的效用随传播路径长度衰减及随时间推移衰减这两种自然特性,利用节点的历史相遇信息,得到了节点传播能力的量化分析函数,以此刻画节点对时效性消息的相对传播能力.基于真实Trace数据的实验结果验证了该方法的可行性.由于所述方法考虑了消息时空两个维度上所有可能的传播路径,也可用于有效预测网络的演化和不同节点在未来传播或获取消息时的相对重要程度.

关键词：移动P2P社会网络、实时消息传播、中心性分析方法、动态通路

所属期刊栏目：10

分类号：TP393(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61170296,6137309;the Beijing Committee of Science and Technology Program under Grant No.KM201110011004;the Collaborative Innovation Centre for State-Owned Assets Administration of Beijing Technology and Business University under Grant No.GZ20131102

在线出版日期：2016-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：350-362