算法目的:在一个大型图中,将途中的节点进行分类,根据边的连接情况,连接紧密的节点形成一个社区。
提出的是一个根据边权,给带权图的节点进行分类的算法。
算法的复杂度为线性O(n)。
其中,通过分步多次的算法思路是值得学习的。
louvain 算法:找出含有大量节点的图中的社区
最新推荐文章于 2023-06-13 13:00:00 发布
算法目的:在一个大型图中,将途中的节点进行分类,根据边的连接情况,连接紧密的节点形成一个社区。
提出的是一个根据边权,给带权图的节点进行分类的算法。
算法的复杂度为线性O(n)。
其中,通过分步多次的算法思路是值得学习的。