A near-optimal adaptive algorithm for maximizing modularity in dynamic scale-free networks

Abstract

We introduce A3CS, an adaptive framework with approximation guarantees for quickly identifying community structure in dynamic networks via maximizing Modularity Q. Our framework explores the advantages of the power-law distribution property found in many real-world complex systems. The framework is scalable for very large networks, and more excitingly… (More)
DOI: 10.1007/s10878-013-9665-1

Topics

5 Figures and Tables

Slides referencing similar topics