一种基于节点行为模式的相似性指标
DOI:
作者:
作者单位:

作者简介:

舒坚(1964-),男,江西南昌人,教授,CCF高级会员,主要研究领域为物联网,软件测试,机器学习;马玉良(1994-),男,学士,CCF学生会员,主要研究领域为机会网络;林伟杰(1993-),男,硕士,CCF学生会员,主要研究领域为机会网络;刘琳岚(1968-),女,教授,CCF专业会员,主要研究领域为无线传感器网络,软件工程.

通讯作者:

刘琳岚,E-mail:liulinlan@nchu.edu.cn

中图分类号:

基金项目:

国家自然科学基金(61762065,61363015,61262020);江西省自然科学基金(20171ACB20018,20171BAB202009,20171BBH80022);江西省研究生创新专项资金(YC2018093)


Similarity Index Based on Node Behavior Patterns
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61762065, 61363015, 61262020); Natural Science Foundation of Jiangxi Province, China (20171ACB20018, 20171BAB202009, 20171BBH80022); Innovation Foundation for Postgraduate Student of Jiangxi Province (YC2018093)

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

    手持设备网络(PSN)是一种利用节点移动和机会性相遇进行数据交互的延迟容忍网络(DTN).由于PSN具有网络拓扑不断变化、节点间链接时变性等特点,导致常用的节点间相似性评价方法不能很好地被应用于PSN的链路预测.针对PSN网络节点的行为特点,分析节点间产生连接次数、连接持续时间以及节点访问区域的规律,将PSN网络中节点的相似性分为节点社交行为相似性和移动行为相似性.结合社交行为相似性以及节点移动行为相似性,比较其在不同加权系数下的AUC和Precision,提出基于节点行为模式的相似性指标(SNBP).在MIT Reality以及Dartmouth Campus数据集上的结果表明:与CN、AA和Katz相似性指标相比,所提出的相似性指标具有更好的预测准确率.

    Abstract:

    Pocket switched networks (PSN) is a kind of delay tolerant network (DTN) which transmits messages based on node movement and opportunity encounter. The traditional similarity index based prediction methods are not suitable for the link prediction of PSN due to the frequent topology change and time-various link in PSN. According to the characteristics of PSN node behavior, this paper analyzes connection time, connection duration, and the law of node accessing areas. Node similarity is categorized into sociality behavior similarity and movement behavior similarity. After comparing AUC and Precision with different weight for sociality behavior similarity and movement behavior similarity, similarity index based on node behavior patterns (SNBP) is proposed. The experiment results on MIT Reality and Dartmouth Campus datasets show that comparison with CN, AA, and Katz similarity index, the proposed similarity index has better precision.

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

舒坚,马玉良,林伟杰,刘琳岚.一种基于节点行为模式的相似性指标.软件学报,2018,29(S1):92-104

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

京公网安备 11040202500063号