Local modularity measure for network clusterizations

TitleLocal modularity measure for network clusterizations
Publication TypeJournal Article
Year of Publication2005
AuthorsMuff S., Rao F., Caflisch A.
JournalPhysical Review E: Statistical, Nonlinear, and Soft Matter Physics
Volume72
Issue5.2
Pagination056107
Date Published2005 Nov
Type of ArticleResearch Article
ISSN1539-3755
Keywordsclustering, 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.

DOI10.1103/PhysRevE.72.056107
pubindex

0072

Alternate JournalPhys. Rev. E
PubMed ID16383688
Full Text PDF: