Identifying base clusters and their application to maximizing modularity

@inproceedings{Srinivasan2012IdentifyingBC,
  title={Identifying base clusters and their application to maximizing modularity},
  author={Sriram Srinivasan and Tanmoy Chakraborty and Sanjukta Bhowmick},
  booktitle={Graph Partitioning and Graph Clustering},
  year={2012}
}
Modularity maximization is an effective technique for identifying communities in networks that exhibit a natural division into tightly connected groups of vertices. However, not all networks possess a strong enough community structure to justify the use of modularity maximization. We introduce the concept of base clusters—that is group of vertices that form… CONTINUE READING