Weighting dissimilarities to detect communities in networks
Related Experiment Video
Updated: Mar 30, 2026

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
Published on: September 25, 2021
Alejandro J Alvarez1, Carlos E Sanz-Rodríguez2, Juan Luis Cabrera3
1Stochastic Dynamics Laboratory, Center for Physics, Venezuelan Institute for Scientific Research, Caracas 1020-A, Venezuela Departamento de Física, FCFM, Universidad de Chile, Santiago, Chile.
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.
Related Concept Videos
Causes of Similarity-Dissimilarity Effect
Weighted Mean
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Protein Networks
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Polymers: Molecular Weight Distribution

