Towards distributed node similarity search on graphs

• Main Authors: ZHANG, Tianming, GAO, Yunjun, ZHENG, Baihua, CHEN, Lu, WEN, Shiting, GUO, Wei
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2020
• 主題: Graph; Node similarity search; Distributed processing; Algorithm; Computer Engineering; Theory and Algorithms
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/5147; https://ink.library.smu.edu.sg/context/sis_research/article/6150/viewcontent/Zhang2020_Article_TowardsDistributedNodeSimilari__1_.pdf
• 機構: Singapore Management University

Node similarity search on graphs has wide applications in recommendation, link prediction, to name just a few. However, existing studies are insufficient due to two reasons: (i) the scale of the real-world graph is growing rapidly, and (ii) vertices are always associated with complex attributes. In...