Local modularity measure for network clusterizations
Title | Local modularity measure for network clusterizations |
Publication Type | Journal Article |
Year of Publication | 2005 |
Authors | Muff S., Rao F., Caflisch A. |
Journal | Physical Review E: Statistical, Nonlinear, and Soft Matter Physics |
Volume | 72 |
Issue | 5.2 |
Pagination | 056107 |
Date Published | 2005 Nov |
Type of Article | Research Article |
Keywords | clustering, clusterization, complex networks, graph, modularity, optimization |
Abstract | Many complex networks have an underlying modular structure, i.e., structural subunits (communities or clusters) characterized by highly interconnected nodes. The modularity Q has been introduced as a measure to assess the quality of clusterizations. Q has a global view, while in many real-world networks clusters are linked mainly locally among each other (local cluster connectivity). Here we introduce a measure of localized modularity LQ, which reflects local cluster structure. Optimization of Q and LQ on the clusterization of two biological networks shows that the localized modularity identifies more cohesive clusters, yielding a complementary view of higher granularity. |
DOI | 10.1103/PhysRevE.72.056107 |
pubindex | 0072 |
Alternate Journal | Phys. Rev. E |
PubMed ID | 16383688 |
Full Text PDF: