一种评估机会社会网络中节点消息传播能力的方法

摘要：

　　评估不同节点的消息分发能力是研究机会社会网络拓扑演化、消息传播与抑制的基本问题通过将静态图中邻接矩阵乘积及通路(walk)的概念扩展到动态演化网络中，结合不同时间邻接距离对节点具有不同影响这一特性，提出了一种利用演化过程快速计算节点在网络中消息传播能力的方法。对实际用户移动性轨迹数据的计算结果表明，该方法能够准确刻画不同节点的消息传播能力，当利用少数具有较高消息传播能力较强的节点进行消息扩散时，网络的传播效率显著提升。为网络干预，如加速或者抑制网络的消息传播，提供了一种有效的节点传播能力评估方法。

关键词： 机会社会网络 拓扑结构 动态演化 消息传播 功能评价

作者: CAI Qing-Song 蔡青松 NIU Jian-Wei 牛建伟 LIU Ming-Zhu 刘明珠

作者单位: School of Computer Science and Information Engineering,Beijing Technology and Business University,Be 北京工商大学 计算机与信息工程学院,北京 100048;北京航空航天大学 计算机学院,北京 100191 School of Computer Science and Engineering,BeiHang University,Beijing 100191,China 北京航空航天大学 计算机学院,北京 100191

会议类型: 国内会议

会议名称: 第六届中国传感器网络学术会议(CWSN 2012)

会议地点: 黄山

会议语种:中文

页码: 49-58

在线出版日期: 2012-10-25（万方平台首次上网日期，不代表论文的发表时间）