Artículos de revistas
Weighting dissimilarities to detect communities in networks
Fecha
2015Registro en:
Philosophical Transactions of the Royal Society A 373: 20150108, 2015
DOI: 10.1098/rsta.2015.0108
Autor
Alvarez, Alejandro J.
Sanz Rodríguez, Carlos E.
Cabrera, Juan Luis
Institución
Resumen
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.