《基於二分網路不對稱性的鏈路預測和錯邊識別研究》是依託北京郵電大學,由張鵬擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名:基於二分網路不對稱性的鏈路預測和錯邊識別研究
- 項目類別:青年科學基金項目
- 項目負責人:張鵬
- 依託單位:北京郵電大學
項目摘要,結題摘要,
項目摘要
鏈路預測和錯邊識別是當前複雜網路研究的熱點和前沿問題之一。本項目擬開展二分網路上鏈路預測和錯邊識別相關問題的研究,這是由於一些社會、生物、信息等實際系統自然地呈現出二分結構這一特性,且二分網路在網路結構和統計性質上有別於一般的單頂點網路。本項目將以二分網路作為研究平台,研究內容包括:二分網路上鏈路預測和錯邊識別算法的設計;二分網路中異類節點間不對稱相似度耦合;網路結構對算法的影響和算法對網路功能的影響;基於鏈路預測的二分網路演化模型探究等。研究結果無論是對二分網路研究,還是鏈路預測和錯邊識別問題的理論研究內容都是一次創新和推動,同時還會在各種實際系統中有重要的實際套用價值。
結題摘要
本項目開展了二分網路上鏈路預測和錯邊識別相關問題的研究和討論,主要內容包含以下三個方面:1、首次提出了鏈路預測算法魯棒性定義,並設計了量化評價指標R來衡量現有鏈路預測算法的魯棒性;2、利用鏈路預測算法,完成網路功能上的重構,討論算法對網路功能性的影響;3、對帶有社團化的二分網路,提出改進算法,提高預測和推薦的準確性與新穎性。上述工作對推動二分網路、鏈路預測和錯邊識別在各自研究領域內容上的發展,為實際系統中的相關問題提供有指導意義的幫助。