Towards efficient motif-based graph partitioning: An adaptive sampling approach

• Main Authors: HUANG, Shixun, LI, Yuchen, BAO, Zhifeng, LI, Zhao
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2021
• Subjects: Databases and Information Systems; Data Storage Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/6205; https://ink.library.smu.edu.sg/context/sis_research/article/7208/viewcontent/TR.pdf
• Institution: Singapore Management University

In this paper, we study the problem of efficient motif-based graph partitioning (MGP). We observe that existing methods require to enumerate all motif instances to compute the exact edge weights for partitioning. However, the enumeration is prohibitively expensive against large graphs. We thus propo...