擅长:python、mysql、java
<p>大致来说,节点被分组到社区中,这样就优化了社区内连接与社区间连接的比率(模块化度量)。</p>
<p>来自<a href="https://en.wikipedia.org/wiki/Modularity_(networks)" rel="nofollow">wikipedia</a>的模块性的精确定义:</p>
<blockquote>
<p>Modularity is the fraction of the edges that fall within the given groups minus the expected such fraction if edges were distributed at random. The value of the modularity lies in the range [−1/2,1). It is positive if the number of edges within groups exceeds the number expected on the basis of chance. For a given division of the network's vertices into some modules, modularity reflects the concentration of edges within modules compared with random distribution of links between all nodes regardless of modules.</p>
</blockquote>
<p>由community包实现的算法使用迭代过程来寻找近似解(分离到community),迭代过程在开始时将每个节点定义为一个community,并不断合并它们,直到模块化得到优化。</p>
<p>在描述算法的文章中可以找到更准确的信息:</p>
<p>大型网络中社区的快速发展。
布朗德尔大道,纪尧姆路,兰比奥特路,勒斐伏尔路
统计力学学报:理论与实验2008(10),P10008</p>
<p>(我可以从<a href="https://pypi.python.org/pypi/python-louvain" rel="nofollow">https://pypi.python.org/pypi/python-louvain</a>检索并安装到windows上)</p>