Towards distributed node similarity search on graphs

• Main Authors: ZHANG, Tianming, GAO, Yunjun, ZHENG, Baihua, CHEN, Lu, WEN, Shiting, GUO, Wei
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: Graph; Node similarity search; Distributed processing; Algorithm; Computer Engineering; Theory and Algorithms
• Online Access: 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
• Institution: 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...