[发明专利]一种双层网络聚类系数的计算方法

权利要求书

1.一种双层网络聚类系数的计算方法，其特征在于包含以下步骤：

(1)基于Molloy-Reed配置模型方式产生双层网络G；

(2)确定投影网络；

(3)确定投影网络下节点聚类关系；

(4)给出聚类计算公式：

CG(i)=2Σα=12|Eα‾(i)|Σα=12|Nα(i)||Nα(i)|-1.]]>

2.根据权利要求1所述的双层网络聚类系数的计算方法，其特征在于步骤1具体包括：假定原始网络有m条边，首先将该网络拆成m个子图，每个子图为两个节点{i,j}配对的形式，然后随机选取一个子图，并将子图中度值为k_i的节点i视为起始节点，随机地在网络中挑选k_i-1个子图，并且每个子图中至少含有一个度值为k_i的节点，最后将这k_i个节点重新组合成一个新的度为k_i的节点，持续随机选取一个分支节点作为起始节点重复上述过程，直到将所有的子图都重新组合。

3.根据权利要求1所述的双层网络聚类系数的计算方法，其特征在于步骤2中投影方式具体为：根据双层网络的结构特点，将A层的投影作为投影参照面，A层的投影集合为X_G，因为是参照面，集合仅仅包含A层网络内部节点连接情况以A层投影面为参照，将B层对应节点投影到投影面P中，B层投影集合为E_G，不仅要包含B层网络节点的连接情况还包含了A、B层的层间连接关系集合最后综合连接关系集合，就得到了双层网络G的投影网络P＝(X_G,E_G)，其中：

4.根据权利要求1所述的双层网络聚类系数的计算方法，其特征在于步骤3中在计算双层聚类系数时，不仅要考虑层内连接还要考虑耦合网络的层间连接，写关系将在投影网络中以以下关系式给出：

3.1：对于每个节点i,令N_(i)为表示投影网络P中节点i的邻居节点集合，α∈{1,…,n}；

3.2：令N_α(i)＝N_(i)，为投影网络中节点i在α层中的邻居节点j,k之间实际存在的集合，定义为：