[00272618]一种双层网络聚类系数的计算方法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201710517409.4
交易方式：
技术转让
技术转让
技术入股
联系人：
南京邮电大学
进入空间
所在地：江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种双层网络聚类系数的计算方法，首先基于Molloy‑Reed配置模型方式产生双层网络G，然后确定投影网络，确定投影网络下节点聚类关系，最后给出聚类计算公式。产生双层网络G具体包括假定原始网络有m条边，首先将该网络拆成m个子图，每个子图为两个节点{i,j}配对的形式，然后随机选取一个子图，并将子图中度值为ki的节点i视为起始节点，随机地在网络中挑选ki‑1个子图，且每个子图中至少含有一个度值为ki的节点，最后将这ki个节点重新组合成一个新的度为ki的节点，持续随机选取一个分支节点作为起始节点重复上述过程，直到将所有的子图都重新组合。本发明实现了双层网络拓扑结构的投影简化，改进了现有双层网络的聚类计算方法，计算复杂度低，容易实现。
本发明公开了一种双层网络聚类系数的计算方法，首先基于Molloy‑Reed配置模型方式产生双层网络G，然后确定投影网络，确定投影网络下节点聚类关系，最后给出聚类计算公式。产生双层网络G具体包括假定原始网络有m条边，首先将该网络拆成m个子图，每个子图为两个节点{i,j}配对的形式，然后随机选取一个子图，并将子图中度值为ki的节点i视为起始节点，随机地在网络中挑选ki‑1个子图，且每个子图中至少含有一个度值为ki的节点，最后将这ki个节点重新组合成一个新的度为ki的节点，持续随机选取一个分支节点作为起始节点重复上述过程，直到将所有的子图都重新组合。本发明实现了双层网络拓扑结构的投影简化，改进了现有双层网络的聚类计算方法，计算复杂度低，容易实现。
