一种评估机会社会网络中节点消息传播能力的方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61170296, 60873241); 航空科学基金(20091951020); 软件开发环境国家重点实验室基金(BUAA SKLSDE-2012ZX-17); 新世纪优秀人才支持计划(NECT-09-0028)


Method for Identifying Node Dissemination Capability in Opportunistic Social Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Although socially aware opportunistic communication paradigms are considered to have broad potential applications, very little is known about how the dynamic networks evolve and which nodes are more important both in sustaining the network topology and in forwarding or disseminating messages. Through the concept of walk and the adjacent matrix product of static graph theory, this paper extends a measurement, Katz Centrality (KC) that originated from Social Networks Analysis (SNA), to dynamic evolving opportunistic mobile networks. This is done in effort to examine the dissemination capabilities of different mobile nodes. The cornerstone of this method is the dynamics of an opportunistic contact network can be expressed through time-split observations, which result in a sequence of snapshots. By simply multiplying the adjacent matrix of each snapshot along the direction of time, the resulting matrix, in which the spatial and temporal dependency of the network are fully captured, can be obtained, so as to evaluate the relative information dissemination capability of each mobile node. The research uses two typical contact trace datasets for validation and the results show that several mobile nodes with the highest communicability identified by this method are more efficient in information dissemination than others in the whole network and can be chosen as good candidates when some interventions, such as accelerating or suppressing the speed of message dissemination in network, are required to be made on network.

    参考文献
    相似文献
    引证文献
引用本文

蔡青松,牛建伟,刘明珠.一种评估机会社会网络中节点消息传播能力的方法.软件学报,2012,23(zk1):49-58

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-05-05
  • 最后修改日期:2012-08-17
  • 录用日期:
  • 在线发布日期: 2012-10-11
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号