【转载】社团发现算法综述

2017-11-10 19:20 hxy

社团发现一只是复杂网络研究中一个比较火热的话题，本文根据国防科大骆志刚教授的论文 [1] 整理的，主要是对社区发现的一些算法进行简单分析。 一、 模块度优化类。 优化模块度 Q Q 值的一部分算法。 Q Q 值是由Newman在2004年的论文 [2] 中提出的(也就是FN算法)，通过优化Q值来提高模块度是这类算法的主要思路，在此基础上，本文又划分了三个类别： 聚合思想，也就是分层聚类中的自底向上的作法。典型算法有Newman快速算法(FN算法)、CNM算法 [3] 和MSG-MV算法 [4] 等。 分...