CiteReady is an online personal knowledge management tool. Click to find out more!
 
Updated in 11/27/2015 1:58:26 PM      Viewed: 529 times      (Journal Article)
Philosophical transactions. Series A, Mathematical, physical, and engineering sciences 373 (2056) (2015)

Weighting dissimilarities to detect communities in networks.

Alejandro J Alvarez , Carlos E Sanz-Rodríguez , Juan Luis Cabrera
ABSTRACT
Many complex systems can be described as networks exhibiting inner organization as communities of nodes. The identification of communities is a key factor to understand community-based functionality. We propose a family of measures based on the weighted sum of two dissimilarity quantifiers that facilitates efficient classification of communities by tuning the quantifiers' relative weight to the network's particularities. Additionally, two new dissimilarities are introduced and incorporated in our analysis. The effectiveness of our approach is tested by examining the Zachary's Karate Club Network and the Caenorhabditis elegans reactions network. The analysis reveals the method's classification power as confirmed by the efficient detection of intrapathway metabolic functions in C. elegans.
DOI: 10.1098/rsta.2015.0108      ISSN: 1364-503X