[发明专利]一种复杂网络局部社区挖掘方法

权利要求书

1.复杂网络局部社区挖掘方法，其特征在于：包括如下步骤：

1)以网络中的最大度节点为起始节点，计算其邻居节点，获得其邻居节点集；

2)找到与最大度节点拥有最多共同邻居节点的节点；

3)将步骤1)获得的起始节点与步骤2)获得的与最大度节点拥有最多共同邻居节点的节点组成初始局部社区；

4)获得初始局部社区的邻居节点的接近度，取网络中接近度最大的邻居节点加入初始局部社区形成新的初始局部社区，若接近度最大的邻居节点不止一个，则将这些接近度最大的邻居节点同时加入初始局部社区形成新的初始局部社区；

5)计算步骤4)的初始局部社区的Q值；

6)重复步骤4-5)，直到形成新的初始局部社区Q值大于0或网络中节点为空。

2.如权利要求1所述的复杂网络局部社区挖掘方法，其特征在于：所述步骤1)中，所述网络以G＝(V，E)表示，其中，V表示网络节点的集合，E表示网络连接的集合，找到V中度最大的节点v_a，计算其邻居节点集N(v_a)，N(v_a)＝{j|节点j与节点v_a直接相连}，并令V＝V-v_a。

3.如权利要求2所述的复杂网络局部社区挖掘方法，其特征在于：所述步骤2)中，在N(v_a)中找到与最大度节点v_a拥有最多共同邻居节点的节点v_b，同享邻居数通过下式计算：

W(v_a，v_b)＝|N(v_a)∩N(v_b)|。

4.如权利要求3所述的复杂网络局部社区挖掘方法，其特征在于：所述步骤3)中：令初始局部社区C＝v_a+v_b，令V＝V-v_b，令局部社区C的Q值Q(C)＝1。

5.如权利要求3所述的复杂网络局部社区挖掘方法，其特征在于：所述步骤4)中：具体包括如下步骤：

41)利用下式，获得初始局部社区C在网络中的邻居节点集N(C)：

N(C)=∪i=1|C|N(i)-∪i=1|C|i;]]>

42)利用下式，计算N(C)中每一节点的接近度：

F(i,C)=KiinKiΣi∈N(C),j∈Cdij;]]>

其中i∈N(C)，K_i表示节点i的度数，表示节点i与社区C内部节点的连接数，d_ij表示节点i与节点j之间的最短路径；

43)加入接近度最大的节点vx到初始局部社区C，C＝C+v_x，V＝V-v_x。

6.如权利要求5所述的复杂网络局部社区挖掘方法，其特征在于：所述步骤5)中，利用下式，计算初始局部社区C的Q值Q(C)：

Q(C)=Ein(C)Ein(C)+Eout(C)-Ein(C-{i})Ein(C-{i})+Eout(C-{i});]]>

其中i为最后加入社区C的节点或节点集，E^out(C)为社区C与社区C外部的连接数，Eⁱⁿ(C)为社区C内部的边数；当|C|为2时，令Q(C)＝1。