一种双层网络聚类系数的计算方法与流程

文档序号:12964189阅读:来源:国知局

技术特征:

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

技术研发人员:蒋国平;范科达;缪超;张亮;廖翔;宋伟;刘向阳
受保护的技术使用者:南京邮电大学
技术研发日:2017.06.29
技术公布日:2017.11.21
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1