Community-detection algorithm - Louvain method

source:
https://arxiv.org/pdf/0803.0476.pdf
https://sites.google.com/site/findcommunities/

• 有很多种 community detection algorithms：
  
  • divisive algorithms: detect inter-community links and remove them from the network
  • agglomerative algorithms: merge similar nodes/communities recursively
  • optimization methods: based on the maximisation of an objective function
• modularity show the quality of the partitions results
  
  • The modularity of a partition is a scalar value between -1 and 1
  • measures the density of links inside communities as compared to links between communities
  • can also be as an objective function to optimize