AI_Mathworker的博客

K2算法伪代码如下：主要思想是贪婪思想，这样也可以保证每次插入的边不构成环。from factor import factimport mathimport randomFile = open('C:\\Users\\lenovo\Desktop\\网络科学导论cpp代码\\时序网络数据集\\email-Eu-core-temporal-Dept3.txt', 'r')lineList = File.readlines()print(len(lineList))#该数据文件共有12.

实际上，BGLL算法就是在CNM算法的基础之上，再进一步，通过将CNM算法的结果中处于同一个社团的节点看作一个节点，再使用CNM算法进行社团划分，照此步骤反复迭代，每一次迭代记作一个pass，直到无法继续划分为止（就是在节点合并后，Q也不再增加）。从而尽量减轻因CNM算法的贪心策略造成的社团划分效果不佳，CNM算法实现可参考前文《CNM算法C++实现》下文示例数据下载链接：facebook_c...

博主第一次写社团划分的算法，原本CNM算法应该是通过维护一个大根堆来实现的，因为对这个算法还没那么熟，所以用的普通方法和邻接矩阵来实现的。不过不管怎么说，算法的基于贪婪策略，根据模块度划分社团的核心思想一定是不变的。公式的话，应该已经有不少文章介绍，大家可以参考，我就只贴代码了。#include<iostream>#include<cstring>#define ...