arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.03637cs.SIcs.LG
收藏

MODEL:用于链接预测的基于模体的深度特征学习

MODEL: Motif-based Deep Feature Learning for Link Prediction

Dalian University of Technology(大连理工大学);Deakin University(迪肯大学);Federation University Australia(澳大利亚联邦大学)

Lei Wang, Jing Ren, Bo Xu, Jianxin Li, Wei Luo, Feng Xia

摘要:

链接预测在网络分析和应用中起着重要的作用。近年来,链接预测的方法已经从传统的基于相似性的算法发展到基于嵌入的算法。然而,大多数现有的方法未能利用现实世界的网络是不同于随机网络的事实。特别是,现实世界的网络中包含了基序,反映了底层网络生成过程的自然网络构建块。在本文中,我们提出了一种新的嵌入算法,结合网络图案捕捉网络中的高阶结构。为了评估其链接预测的有效性,在三种类型的网络上进行了实验:社交网络,生物网络和学术网络。实验结果表明,该算法比传统的基于相似性的算法提高了20%,比最先进的基于嵌入的算法提高了19%。

英文摘要:

Link prediction plays an important role in network analysis and applications. Recently, approaches for link prediction have evolved from traditional similarity-based algorithms into embedding-based algorithms. However, most existing approaches fail to exploit the fact that real-world networks are different from random networks. In particular, real-world networks are known to contain motifs, natural network building blocks reflecting the underlying network-generating processes. In this paper, we propose a novel embedding algorithm that incorporates network motifs to capture higher-order structures in the network. To evaluate its effectiveness for link prediction, experiments were conducted on three types of networks: social networks, biological networks, and academic networks. The results demonstrate that our algorithm outperforms both the traditional similarity-based algorithms by 20% and the state-of-the-art embedding-based algorithms by 19%.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑