Modules are tightly clustered subnetworks with more internal connections than expected randomly in the whole network. They are considered as to be relatively independent components in a graph. Members within a module are likely to work collectively to perform a biological function. The biological functions of a module can be explored using enrichment analysis. We can also compute p-values for each modules, please refer to this post for find more details.
mGWAS-Explorer currently offers three different approaches for module detection - the WalkTrap, InfoMap, and Label Propagation algorithms.
- The general idea behind the Walktrap Algorithm is that if you perform random walks on a graph, a higher number of walks are more likely to stay within a group of nodes that are highly connected to each other because there are only a few edges that lead outside of them. The Walktrap algorithm runs many short random walks and uses the results to detect small modules, and then merge separate smaller modules in a bottom-up manner.
- The InfoMap Algorithm is also based on random walks, which it uses to minimize the hierarchical map equation for different partitions of the network into modules.
- The Label Propagation Algorithm works by randomly assigning a unique label to every node. On each iteration, node labels are updated to match the one that the maximum of its neighbours has. The algorithm converges when each node has the same label as the majority of its neighbours.