一种基于二阶局部群落共同邻居比例和节点相关性的预测网络连边的方法与流程

文档序号:12720495阅读:来源:国知局
技术总结
一种基于二阶局部群落共同邻居比例和节点相关性的预测网络连边的方法,建立网络模型,提取两个无连边节点的一阶和二阶共同邻居节点及其之间的边组成二阶局部群落,记录该群落的节点和边的总数,计算此群落的边聚类系数、简谐平均距离、连边密度和二阶局部群落系数。计算两个无连边节点间的皮尔逊积矩相关系数,计算共同邻居比例,计算两节点间的相似性指标,对整个网络任意两个无连边的节点,计算二者之间的相似性指标,将所有无连边节点对间的相似性分数按降序排列,取前h个指标对应的两个节点为预测连边。本发明考虑了节点之间的共同邻居比例、皮尔逊相关系数以及局部群落的内部属性,有效利用了网络的相关性信息,准确性较高,预测精度较高。

技术研发人员:杨旭华;俞佳;项旗立
受保护的技术使用者:浙江工业大学
文档号码:201710058276
技术研发日:2017.01.23
技术公布日:2017.06.23

当前第3页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1