高级检索

    基于门控循环单元的移动社会网络链路预测方法

    A Link Prediction Method Based on Gated Recurrent Units for Mobile Social Network

    • 摘要: 链路预测是指通过已知的网络拓扑和节点信息来预测未来时刻节点之间的潜在关系,链路预测能够帮助在各种存在链路的应用领域更加合理地分配资源、降低资源开销.移动社会网络属于动态网络的一种,其网络结构总是随着节点和链路的出现、消失以及时间推移而不断演变.针对移动社会网络的特点,当前已有的研究使用愈加复杂的模型来分析链路之间的联系,然而复杂的模型不但空间复杂度大而且容易造成过拟合问题. 为了解决以上问题,提出一种基于门控循环单元的移动社会网络链路预测方法.首先对输入数据集进行排序筛选,将目标网络划分为快照图,并按一定的规则转化为邻接矩阵形成样本集,然后基于自动编码器和门控循环单元构建预测模型,提取出移动社会网络的时间变化特征.在KONECT数据集上,与其他模型的对比实验结果表明,该方法能够保持预测性能几乎不变的情况下,使模型训练效率提升49.81%.

       

      Abstract: Link prediction is defined as the prediction of potential relationships between nodes in the future based on the known network topology and the node information. Link prediction can help reduce resource expenditure and allocate resources more reasonably in various applications including links. Mobile social network is a kind of dynamic network, and its structure is always evolving with the appearance and disappearance of nodes and links over time. According to the characteristics of the mobile social network, the current existing researches use more sophisticated model to analyze the relationship between the links, however complex models not only have large space complexity but also are easy to over fitting problem. In order to solve the above problems, a gating cycle unit based on the prediction method of mobile social network link is put forward. Firstly, the input data set is sorted and filtered, and the target network is divided into snapshot graphs and transformed into adjacency matrices to form a sample set. Then, the prediction model is constructed based on the auto encoder and the gated recurrent units to extract the temporal characteristics of mobile social network. Based on KONECT dataset, the experimental results compared with other models show that the proposed method can improve the training efficiency by 49.81%, while the prediction performance can be maintained.

       

    /

    返回文章
    返回