技術總結
本發明提供了網絡節點的相似度計算方法,涉及網絡技術領域。利用節點的拓撲勢以及Adamic?Adar?Index相似性,首先計算出各點的與其二階鄰節點之間的拓撲勢,然后將能夠通過某一直接相連節點訪問的所有二階鄰節點的拓撲勢求和,通過該一階鄰節點和其二階鄰節點拓撲勢之后的比值等價于一階鄰節點與其二階鄰節點相似度之后的比值,最終計算出節點與鄰節點之間的相似性。本發明提供的方法不僅能夠快速有效地衡量相鄰節點之間的相似性,還能避免節點間相似性的過度相同引起的節點間相似度無法區分問題。
技術研發人員:范海峰;劉本倉;王巖;智慧來;張佩瑤;寧念文
受保護的技術使用者:河南理工大學
文檔號碼:201611151942
技術研發日:2016.12.14
技術公布日:2017.05.31