Local modularity measure for network clusterizations

Stefanie Muff, Francesco Rao, and Amedeo Caflisch
Phys. Rev. E 72, 056107 – Published 7 November 2005

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 10 March 2005

DOI:https://doi.org/10.1103/PhysRevE.72.056107

©2005 American Physical Society

Authors & Affiliations

Stefanie Muff, Francesco Rao, and Amedeo Caflisch

  • Department of Biochemistry, University of Zurich, Winterthurerstrasse 190, CH-8057 Zuerich, Switzerland

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 72, Iss. 5 — November 2005

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×