本文主要是介绍louvain 算法:找出含有大量节点的图中的社区,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
link
算法目的:在一个大型图中,将途中的节点进行分类,根据边的连接情况,连接紧密的节点形成一个社区。
提出的是一个根据边权,给带权图的节点进行分类的算法。
算法的复杂度为线性O(n)。
其中,通过分步多次的算法思路是值得学习的。
这篇关于louvain 算法:找出含有大量节点的图中的社区的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!