一种网络节点的相似度计算方法与流程

文档序号:12491424阅读:来源:国知局
技术总结
本发明提供了网络节点的相似度计算方法,涉及网络技术领域。利用节点的拓扑势以及Adamic‑Adar Index相似性,首先计算出各点的与其二阶邻节点之间的拓扑势,然后将能够通过某一直接相连节点访问的所有二阶邻节点的拓扑势求和,通过该一阶邻节点和其二阶邻节点拓扑势之后的比值等价于一阶邻节点与其二阶邻节点相似度之后的比值,最终计算出节点与邻节点之间的相似性。本发明提供的方法不仅能够快速有效地衡量相邻节点之间的相似性,还能避免节点间相似性的过度相同引起的节点间相似度无法区分问题。

技术研发人员:范海峰;刘本仓;王岩;智慧来;张佩瑶;宁念文
受保护的技术使用者:河南理工大学
文档号码:201611151942
技术研发日:2016.12.14
技术公布日:2017.05.31

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