Question: Modularity score comparion between different algorithms in network analysis
gravatar for The Last Word
9 months ago by
The Last Word180
The Last Word180 wrote:

I used different algorithms for splitting my large gene network into different sub-networks using Cytoscape. I compared the modularity scores and decided that the algorithm with the best modularity score will be used for clustering the network.

My colleague came up with the argument that modularity scores can only be compared for different number of clusters being created by the same algorithm.

So, my question is if modularity scores can be used to compare between different algorithms or only in the case of the same algorithm producing different number of clusters.

network analysis • 547 views
ADD COMMENTlink modified 9 months ago by Jean-Karim Heriche21k • written 9 months ago by The Last Word180
gravatar for Jean-Karim Heriche
9 months ago by
EMBL Heidelberg, Germany
Jean-Karim Heriche21k wrote:

The modularity score of a graph is the sum over all clusters of the number of edges in a cluster minus the number of edges expected by chance in the cluster. However, there are a few different ways of computing it (essentially due to how one defines edges expected by chance) but once a given definition of modularity is chosen, the modularity score of a graph only depends on the choice of clusters in the graph. What this means is: choose a definition of modularity then compute it for every partition of the graph you're interested in (possibly using different clustering algorithms). However, there are already algorithms that find the clusters that maximize the modularity so in principle, clustering algorithms that optimize another objective function are not expected to give the best modularity (unless of course they end up with the same partitioning of the graph).

ADD COMMENTlink written 9 months ago by Jean-Karim Heriche21k
Please log in to add an answer.


Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 2032 users visited in the last hour