历安毛子代枚大学 复杂网络社区检测 XIDIAN UNIVERSITY >社区检测算法的分类： (2)基于模块度优化的社区检测算法 FA算法的主要步骤为： (1)将网络中的每个节点看作一个社区，节点之间的连边被看作社区间的连边， 网络包含多少个节点，就存在多少个社区； (2)计算某一社区与相连所有社区合并时模块度函数的增加值，进而将模块度函 数值增加最大的社区与该社区合并： (3)不断重复步骤(2)，直到整个网络中的所 有节点都被合并为一个社区为止。该社区合 并的过程可表示为一个树状图，树状图中使 得Q函数最大的层次被用来划分社区。复杂网络社区检测 7 社区检测算法的分类： （2）基于模块度优化的社区检测算法 FA算法的主要步骤为： (1)将网络中的每个节点看作一个社区，节点之间的连边被看作社区间的连边， 网络包含多少个节点，就存在多少个社区； (2)计算某一社区与相连所有社区合并时模块度函数的增加值，进而将模块度函 数值增加最大的社区与该社区合并； (3)不断重复步骤(2)，直到整个网络中的所 有节点都被合并为一个社区为止。该社区合 并的过程可表示为一个树状图，树状图中使 得Q函数最大的层次被用来划分社区