位置:成果数据库 > 期刊 > 期刊详情页
一种关注消息时效性的机会社会网络中节点传播能力分析模型
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2015.8.1
  • 页码:1664-1673
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京工商大学计算机与信息工程学院,北京100048, [2]北京大学软件与微电子学院,北京102600, [3]北京航空航天大学计算机学院,北京100191, [4]中国科学院信息工程研究所物联网信息安全技术北京市重点实验室,北京100093
  • 相关基金:国家自然科学基金(No.61170296,No.61373091,No.61190125);国家863计划(No.2012AA050804);北京市教委科技计划(N0KM201110011004);北京工商大学国有资产管理协同创新中心项目(No.GZ20131102)
  • 相关项目:机会社会网络中消息传播机制及社会关系挖掘研究
中文摘要:

当前评估节点传播能力的工作大多针对静态网络。本文采用演化图模型对机会社会网络进行刻画,通过将传统通路(walk)的概念和静态图中的 Katz 中心性度量扩展到动态网络中,提出了一种基于历史相遇记录评估节点消息分发能力的方法。进一步,针对消息的时效性特性,本文提出了消息随时间推移效用递减的节点传播能力分析模型,该模型考虑了消息所有可能经历的空间和时间通路,并沿时间方向向下加权以描述消息时效性递减效应,可用于有效计算和预测节点的消息转发能力。本文的结论通过真实数据得到了验证。

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611