[发明专利]一种网络社区划分方法及装置

权利要求书

1.一种网络社区划分方法，其特征在于，包括：

获取社区网络中每一个节点的共邻度；

根据所述共邻度，判断节点所属社区，并对所述社区结构进行划分，得到子社区。

2.根据权利要求1所述的网络社区划分方法，其特征在于，获取社区网络中每一个节点的共邻度的步骤包括：

获取共邻矩阵和网络随机相连时节点对之间拥有共同邻居数；

根据所述共邻矩阵和网络随机相连时节点对之间拥有共同邻居数，得到每个节点的共邻度。

3.根据权利要求2所述的网络社区划分方法，其特征在于，

通过公式获取社区网络中每一个节点的共邻度；

其中，T为共邻度矩阵，T的元素即为T_ij，i和j表示节点；

H为共邻矩阵，表示每个节点的共同邻居数目，H_ij为矩阵H的元素；

p_ij为网络随机相连时节点对之间拥有共同邻居数。

4.根据权利要求3所述的网络社区划分方法，其特征在于，所述H_ij为

Hij=Σk=1nAikAkj,]]>

其中，n为网络中节点总数，k表示网络中的第k个节点；

H_ij为矩阵的元素，其值为节点i和j拥有相同邻居的数目；

A为此网络的邻接矩阵，A_ik，A_kj分别为邻接矩阵A中的元素；

当第i个和第j个结点都和第k个结点有边相连时，A_ikA_kj＝1。

5.根据权利要求3所述的网络社区划分方法，其特征在于，所述p_ij为

pij=eiejn,]]>

其中，ei=di(cei),cei=2edgeidi(di-1),]]>

ce_i为节点i的聚类系数，表示为与节点i实际相连的邻接点之间存在的边数edge_i与邻接点之间有可能存在的边数d_i(d_i-1)/2之比，d_i和d_j分别表示节点i和j的度。