[发明专利]一种机会网络的链路预测方法

摘要

本发明公开了一种机会网络的链路预测方法，首先对所有可能的节点对进行分类，分成周期性相遇的节点对集合、频繁非周期性相遇的节点对集合以及非频繁相遇的节点对集合；然后在每个不同的节点对集合上使用不同的方法进行链路预测，使用周期模式挖掘的方法预测周期性相遇的节点对集合，使用J48决策树方法预测频繁非周期性相遇的节点对集合，使用复杂网络中的Adamic‑Adar算法预测非频繁相遇的节点对集合。通过上述方式，本发明解决了单一的链路预测方法适用范围受限的问题，能够提高机会网络链路预测的精度和召回率，从而提高机会网络的消息投递效率和容量。

主权项

一种机会网络的链路预测方法，其特征在于，包括以下步骤：（100）时间片划分：将节点集合上发生的相遇记录按照长度划分成一系列等长的时间片，每个时间片上根据相遇记录得到一个矩阵；（200）预处理：中心服务器通过移动通信网络连接获取机会网络中所有节点之间的相遇记录，然后使用周期模式挖掘方法在相遇记录集合中筛选出周期性相遇的节点对集合，最后对剩下的节点对集合基于相遇频率阈值进行分类，分成频繁非周期性相遇的节点对集合与非频繁相遇的节点对集合；（300）在线预测：分别使用周期模式挖掘的方法预测周期性相遇的节点对集合，使用决策树方法预测频繁非周期性相遇的节点对集合，使用复杂网络的方法预测非频繁相遇的节点对集合。