[发明专利]一种双层网络聚类系数的计算方法在审
申请号: | 201710517409.4 | 申请日: | 2017-06-29 |
公开(公告)号: | CN107368848A | 公开(公告)日: | 2017-11-21 |
发明(设计)人: | 蒋国平;范科达;缪超;张亮;廖翔;宋伟;刘向阳 | 申请(专利权)人: | 南京邮电大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62 |
代理公司: | 南京知识律师事务所32207 | 代理人: | 李吉宽 |
地址: | 210023 江苏省*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种双层网络聚类系数的计算方法,首先基于Molloy‑Reed配置模型方式产生双层网络G,然后确定投影网络,确定投影网络下节点聚类关系,最后给出聚类计算公式。产生双层网络G具体包括假定原始网络有m条边,首先将该网络拆成m个子图,每个子图为两个节点{i,j}配对的形式,然后随机选取一个子图,并将子图中度值为ki的节点i视为起始节点,随机地在网络中挑选ki‑1个子图,且每个子图中至少含有一个度值为ki的节点,最后将这ki个节点重新组合成一个新的度为ki的节点,持续随机选取一个分支节点作为起始节点重复上述过程,直到将所有的子图都重新组合。本发明实现了双层网络拓扑结构的投影简化,改进了现有双层网络的聚类计算方法,计算复杂度低,容易实现。 | ||
搜索关键词: | 一种 双层 网络 系数 计算方法 | ||
【主权项】:
一种双层网络聚类系数的计算方法,其特征在于包含以下步骤:(1)基于Molloy‑Reed配置模型方式产生双层网络G;(2)确定投影网络;(3)确定投影网络下节点聚类关系;(4)给出聚类计算公式:CG(i)=2Σα=12|Eα‾(i)|Σα=12|Nα(i)||Nα(i)|-1.]]>
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京邮电大学,未经南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710517409.4/,转载请声明来源钻瓜专利网。