Discovering weighted and attributed communities from social graphs
摘要
Community search is currently attracting a lot of attention. The problem of a community search in a node-attributed graph is to locate a meaningful community that satisfies certain query parameters. It has piqued the interest of both industry and academia. Most research on finding communities in graphs focuses on either the link weight or the node attributes. This can be inefficient when you need to find communities that are both weighted and share similar characteristics. To address this, this paper proposes two approaches: Bottom-Up and Top-Down. Both approaches use link weight and node attributes to identify the top-r-weighted and attributed k-core communities, where r denotes the number of top-ranked communities. The Bottom-Up approach utilizes the global search paradigm to find communities, while Top-Down method utilizes a local search to efficiently find the top-weighted and attributed communities. To achieve this efficient local search, the Top-Down method leverages two special indexes: a simple index and a matrix-based index. The study compared all methods with several real-world data sets and found that Top-Down method that leverages matrix-based index was the most effective and efficient.