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:
