如何计算图论中的模块化modularity指标，图论中的社区检测算法——Louvain community

在过去的十年中，人们对网络的实证研究以及开发用于从网络数据中提取洞察力的数学和计算工具 的兴趣激增。 研究网络的一种常见方法是关注单个节点或一小组节点的属性，提出诸如“哪个是该网络中最重要的节点？”或“哪些是最强的连接？”之类的问题。 然而，方法并没有告诉我们关于大规模网络结构的信息。 正是这种大规模的结构是本文的主题。网络中大规模结构的最佳研究形式是模块化或社区结构。在这种情况下，社区是较大网络中的密集子网络，例如社交网络中的紧密联系的朋友组或万维网上的一组相互链接的网页。.........