社区发现FN算法

Newman的文章Fast algorithm for detecting community structure in networks对应的算法，有详细的说明，并附有例子数据。

function [Z H] = FastNewman（adjacent_matrix）
% FastNewman算法实现社团发现
% 该算法参见文献《Fast algorithm for detecting community structure in networks》（2003）
% 输入
% adjacent_matrix - 邻接矩阵
% 输出
% Z - n-1*3矩阵，第i行表示第i次合并，第1列和第2列表示合并的社团标号，第3列是合并后的模块度
% H - 聚类树图的句柄

n = size（adjacent_matrix1）; % 节点数目
max_id = n;
Z = [];
clusters = [1:n; zeros（1n）; 1:n]; % 初始划分，第1行是节点标号，第2行是社团标号的变换，第3行是社团标号
step = 1;
while numel（unique（clusters（3:））） ~= 1 
% while step < n
    [Q e a clusters] = GetModularity（adjacent_matrix clusters）;
    k = size（e1）; % 社团数目
    DeltaQs = [];
    for i = 1:size（e1）
        for j = 1:size（e1）
            if i ~= j
                DeltaQ = 2*（e（ij）-a（i）*a（j））;
                DeltaQs = [DeltaQs [i;j;DeltaQ]];
            end            
        end
    end
 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     181339  2012-05-14 21:44  Fast Newman算法\（2003）Fast_algorithm_for_detecting_community_structure_in_networks（FN算法）.pdf

     文件       2380  2012-05-14 21:39  Fast Newman算法\dataset\karate.dat

     文件       1422  2012-05-15 09:55  Fast Newman算法\FastNewman.m

     文件       1352  2012-05-14 21:39  Fast Newman算法\GetModularity.m

     文件        126  2012-05-15 09:56  Fast Newman算法\main.m

     目录          0  2012-05-15 09:57  Fast Newman算法\dataset

     目录          0  2012-05-15 09:58  Fast Newman算法

----------- ---------  ---------- -----  ----

               186619                    7