Candy_Rainbow_的博客

参考文献： Normalized Mutual Information to evaluate overlapping community finding algorithms 1.互信息 ,代表了社区矩阵，他们的维度分别为, n代表节点数，Kx和Ky代表社区数 代表第m个节点隶属于第i个社区的情况 我们先比较两个社区，定义a,b,c,d 若 a+d=n，则b=c=0，所以两个向量完全相同 这两个向量的互信息如下所示： 如果两个向量互补的话那互信息也..

论文笔记 代码详解 1.数据处理 先将数据处理成Graph，结构如下：