Density-Based Community Detection in Attributed Networks
Published:Dec 30, 2025 16:44
•1 min read
•ArXiv
Analysis
This paper introduces AttDeCoDe, a novel community detection method designed for attributed networks. It addresses the limitations of existing methods by considering both network topology and node attributes, particularly focusing on homophily and leader influence. The method's strength lies in its ability to form communities around attribute-based representatives while respecting structural constraints, making it suitable for complex networks like research collaboration data. The evaluation includes a new generative model and real-world data, demonstrating competitive performance.
Key Takeaways
- •Proposes AttDeCoDe, a density-based community detection method for attributed networks.
- •Considers both network topology and node attributes, addressing limitations of existing methods.
- •Forms communities around attribute-based representatives while preserving structural connectivity.
- •Evaluated using a novel generative model and real-world research collaboration data.
- •Achieves competitive performance compared to existing methods.
Reference
“AttDeCoDe estimates node-wise density in the attribute space, allowing communities to form around attribute-based community representatives while preserving structural connectivity constraints.”