电子学报Issue(9)：1705-1713,9.DOI:10.3969/j.issn.0372-2112.2015.09.005
一种关注消息时效性的机会社会网络中节点传播能力分析模型
An Analytical Model for Ranking the Candidates of Disseminating Time-Bound Messages in Opportunistic Mobile Social Networks
摘要
Abstract
Traditional methods for evaluating node importance in sustaining the overall network topology or information dis-semination are widely studied,while most of them are not applicable to dynamic settings where connections among nodes change frequently over time.This paper treats an opportunistic mobile social network as a time evolved,dynamic graph and proposes an ef-fective scheme to calculate the relative nodal dissemination capability based on the contact history.In particular,we analyze the node importance in forwarding messages in more general settings where messages are time-dependent and become less important or out of date over time.To this end,we take a dynamic walk counting approach to calculate all possible temporal-spatial routes from a node to any other node by using a method of down-weighting of length.Since the age of a message increases with time,the old walks are discounted to represent the fading influence on the destination nodes.Experiments are conducted based on 4 real-world trace datasets,and the results show that our analytical result is effective at ranking the capabilities of nodes in disseminating or receiving the time-dependent messages.关键词
机会社会网络/Katz 中心性/动态通路/社会相遇记录Key words
opportunistic mobile social networks/Katz centrality/dynamic walk/social contact trace分类
信息技术与安全科学引用本文复制引用
蔡青松,刘燕,牛建伟,孙利民..一种关注消息时效性的机会社会网络中节点传播能力分析模型[J].电子学报,2015,(9):1705-1713,9.基金项目
国家自然科学基金（No．61170296，No．61373091，No．61190125）；国家863计划（No．2012AA050804）；北京市教委科技计划（No． KM201110011004）；北京工商大学国有资产管理协同创新中心项目 （）
