Discovering weighted and attributed communities from social graphs
Open Access
- 22 December 2025
- journal article
- research article
- Published by Springer Nature in International Journal of Data Science and Analytics
- Vol. 21 (1) , 80
Abstract
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.Keywords
Funding Information
- Cairo University
This publication has 38 references indexed in Scilit:
- A Jungle Community Detection Algorithm Based on New Weighted SimilarityArabian Journal for Science and Engineering, 2021
- A pyramidal community detection algorithm based on a generalization of the clustering coefficientJournal of Ambient Intelligence and Humanized Computing, 2020
- Community detection based on modularity and k-plexesInformation Sciences, 2020
- A survey of community search over big graphsThe VLDB Journal, 2019
- KTMiner: Distributed k-truss detection in big graphsInformation Systems, 2019
- Finding weighted k-truss communities in large networksInformation Sciences, 2017
- Effective and efficient attributed community searchThe VLDB Journal, 2017
- True-link clustering through signaling process and subcommunity merge in overlapping community detectionNeural Computing and Applications, 2017
- Efficient and effective community searchData Mining and Knowledge Discovery, 2015
- Greedy Approximation Algorithms for Finding Dense Components in a Graph2000