一种双层网络聚类系数的计算方法技术

本发明专利技术公开了一种双层网络聚类系数的计算方法，首先基于Molloy‑Reed配置模型方式产生双层网络G，然后确定投影网络，确定投影网络下节点聚类关系，最后给出聚类计算公式。产生双层网络G具体包括：假定原始网络有m条边，首先将该网络拆成m个子图，每个子图为两个节点{i,j}配对的形式，然后随机选取一个子图，并将子图中度值为ki的节点i视为起始节点，随机地在网络中挑选ki‑1个子图，且每个子图中至少含有一个度值为ki的节点，最后将这ki个节点重新组合成一个新的度为ki的节点，持续随机选取一个分支节点作为起始节点重复上述过程，直到将所有的子图都重新组合。本发明专利技术实现了双层网络拓扑结构的投影简化，改进了现有双层网络的聚类计算方法，计算复杂度低，容易实现。

A method for computing clustering coefficients of two-layer networks

The invention discloses a calculation method of double network clustering coefficient, based on the way Reed configuration model Molloy double G network, and then determine the projection network, determine the node clustering projection network, finally gives the calculation formula of clustering. Have double network G including: assuming original network with m edges, the network is split into m sub graphs, each subgraph with two nodes {i, j} pairs, and then randomly selected a sub graph, and graph moderate values for node i ki as the starting node, random in the network selection of Ki 1 sub graph, and each sub graph contains at least one of the values for the ki node, the ki nodes are reassembled into a new ki for the last node, a randomly selected branch node as the starting node to repeat the process until all the sub chart re combination. The invention realizes the projection simplification of the double-layer network topology structure, and improves the clustering calculation method of the existing double-layer network, which has low calculation complexity and is easy to implement.

【技术实现步骤摘要】
一种双层网络聚类系数的计算方法
本专利技术属于网络信息处理领域，特别适用于特定功能的网络数据处理，具体涉及双层网络节点聚类系数的计算方法。背景计术20世纪60年代，两位匈牙利数学家Erdos和Renyi建立了随机图理论，被公认为是在数学上开创了复杂网络理论的系统性研究。之后的40年里，人们一直讲随机图理论作为复杂网络研究的基本理论。1998年，Watts及其导师Strogatz在Nature上的文章《CollectiveDynamicsofSmall-worldNetworks》揭示了复杂网络的小世界性质。实际多层复杂系统通常是由多个相互作用且相互依赖的复杂网络组成，Kurant和Thiran分析现实社会中存在的多层复杂系统，率先引入一个多层复杂网络模型。随后，越来越多关于复杂网络的性质被发掘出来，其中很重要的一项研究是2002年Girvan和Newman在PNAS上的一篇文章《Communitystructureinsocialandbiologicalnetworks》，指出复杂网络中普遍存在着聚类特性，每一个类称之为一个社团(community)，并提出了一个发现这些社团的本文档来自技高网...

【技术保护点】
一种双层网络聚类系数的计算方法，其特征在于包含以下步骤：(1)基于Molloy‑Reed配置模型方式产生双层网络G；(2)确定投影网络；(3)确定投影网络下节点聚类关系；(4)给出聚类计算公式：

【技术特征摘要】
1.一种双层网络聚类系数的计算方法，其特征在于包含以下步骤：(1)基于Molloy-Reed配置模型方式产生双层网络G；(2)确定投影网络；(3)确定投影网络下节点聚类关系；(4)给出聚类计算公式：2.根据权利要求1所述的双层网络聚类系数的计算方法，其特征在于步骤1具体包括：假定原始网络有m条边，首先将该网络拆成m个子图，每个子图为两个节点{i,j}配对的形式，然后随机选取一个子图，并将子图中度值为ki的节点i视为起始节点，随机地在网络中挑选ki-1个子图，并且每个子图中至少含有一个度值为ki的节点，最后将这ki个节点重新组合成一个新的度为ki的节点，持续随机选取一个分支节点作为起始节点重复上述过程，直到...

【专利技术属性】
技术研发人员：蒋国平，范科达，缪超，张亮，廖翔，宋伟，刘向阳，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32