Local modularity measure for network clusterizations
arXiv:cond-mat/0503252 · doi:10.1103/PhysRevE.72.056107
Abstract
Many complex networks have an underlying modular structure, i.e., structural subunits (communities or clusters) characterized by highly interconnected nodes. The modularity has been introduced as a measure to assess the quality of clusterizations. has a global view, while in many real-world networks clusters are linked mainly \emph{locally} among each other (\emph{local cluster-connectivity}). Here, we introduce a new measure, localized modularity , which reflects local cluster structure. Optimization of and on the clusterization of two biological networks shows that the localized modularity identifies more cohesive clusters, yielding a complementary view of higher granularity.
5 pages, 4 figures, RevTex4; Changed content