Community similarity

updated: 2022-12-13
#network-science/community-detection

Modularity

• Modularity and community structure in networks | PNAS

• Analytical maximum-likelihood method to detect patterns in real networks - IOPscience

• Variation of Information:

  • Variation of Information is a distance metric.
  • Comparing Clusterings by the Variation of Information | SpringerLink
  • Are Mutual Information and Kullback–Leibler divergence equivalent? - Cross Validated

• Normalized mutual information

  • Has a information-theoretic interpretation of the metric

• Element-centric similarity:

  • Fixes the implicit biases of the prevailing similarity metrics.
  • It can be extended to non-exclusive community structures such as hierarchical and overlapping communities. Highly Recommended.
  • Element-centric clustering comparison unifies overlaps and hierarchy | Scientific Reports