一种基于节点行为模式的相似性指标

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