自然界中存在大量的復雜系統(tǒng),這些系統(tǒng)都可通過網絡加以描述。在自然生物科學、社會科學與工程技術等領域中的真實系統(tǒng),都可以抽象化為結構清晰的網絡模型進行表達。典型的網絡由兩類元素構成,分別是節(jié)點與節(jié)點間的連邊,其中節(jié)點表示系統(tǒng)中的個體,節(jié)點間的連邊表示個體間的特定關系。復雜網絡中的鏈路預測非常具有研究意義和實際應用價值,也是頗受關注的數(shù)據(jù)挖掘領域的延伸課題之一,在社會網絡、技術網絡和生物網絡等領域都有鏈路預測應用的實例。近幾年來,錯邊識別問題也漸漸引起人們的注意,與鏈路預測問題一樣,兩者在數(shù)據(jù)處理等方面都發(fā)揮著至關重要的作用。它們的核心思想類似,都是根據(jù)已知的連邊和節(jié)點屬性去評估節(jié)點間連邊存在的可能性。在實際應用中,人們往往不加區(qū)分地將針對于鏈路預測所提出來的算法直接應用于錯邊識別中,這樣的做法未考慮算法在兩個不同問題中所呈現(xiàn)的性能差異。本文重點研究了 18種算法應用于鏈路預測和錯邊識別時存在的性能差異與魯棒性差異。本文分別從定性與定量的角度,對比了算法在鏈路預測與錯邊識別問題中的性能差異;模擬真實數(shù)據(jù),考慮了網絡中存在噪聲連邊的情況,對比算法的魯棒性差異。所取得的主要科研成果如下:（1）... 

【文章來源】：北京郵電大學北京市211工程院校教育部直屬院校

【文章頁數(shù)】：57 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景及意義
        1.1.1 復雜網絡
        1.1.2 鏈路預測
    1.2 國內外的研究進展
    1.3 本文的組織架構
第二章 背景知識
    2.1 問題闡述
    2.2 數(shù)據(jù)集劃分方法
        2.2.1 逐項遍歷法
        2.2.2 隨機抽樣法
        2.2.3 隨機游走抽樣法
        2.2.4 k-折疊交叉檢驗法
    2.3 檢驗指標
        2.3.1 精確度(Precision)指標
        2.3.2 AUC指標
        2.3.3 排序分(Ranking Score)指標
    2.4 本章小結
第三章 鏈路預測與錯邊識別算法差異性分析
    3.1 錯邊識別問題的提出
    3.2 算法介紹
        3.2.1 基于局部信息的相似性算法
        3.2.2 基于路徑的相似性指標
        3.2.3 基于隨機游走的相似性指標
    3.3 實驗論證
        3.3.1 實證數(shù)據(jù)
        3.3.2 評價指標
        3.3.3 結果分析
    3.4 本章小結
第四章 鏈路預測與錯邊識別魯棒性差異分析
    4.1 網絡噪聲
    4.2 實驗論證
        4.2.1 錯邊識別中的魯棒性分析
        4.2.2 鏈路預測算法在錯邊識別中魯棒性差異
    4.3 本章小結
第五章 總結與展望
參考文獻
致謝
攻讀學位期間取得的研究成果


【參考文獻】：
期刊論文
[1]復雜網絡鏈路預測[J]. 呂琳媛.  電子科技大學學報. 2010(05)
[2]推薦系統(tǒng)、信息挖掘及基于互聯(lián)網的信息物理研究[J]. 汪秉宏,周濤,劉建國.  復雜系統(tǒng)與復雜性科學. 2010(Z1)
[3]個性化推薦系統(tǒng)的研究進展[J]. 劉建國,周濤,汪秉宏.  自然科學進展. 2009(01)
[4]航空網絡研究綜述[J]. 劉宏鯤,周濤.  自然科學進展. 2008(06)
[5]復雜網絡上動力系統(tǒng)同步的研究進展Ⅱ——如何提高網絡的同步能力[J]. 趙明,周濤,陳關榮,汪秉宏.  物理學進展. 2008(01)
[6]Epidemic dynamics on complex networks[J]. ZHOU Tao , FU Zhongqian, and WANG Binghong (Department of Electronic Science and Technology, University of Science and Technology of China, Hefei 230026, China;Department of Modern Physics, University of Science and Technology of China, Hefei 230026, China).  Progress in Natural Science. 2006(05)
[7]從復雜網絡的觀點看大停電事故[J]. 柏文潔,汪秉宏,周濤.  復雜系統(tǒng)與復雜性科學. 2005(03)
[8]復雜網絡上動力系統(tǒng)同步的研究進展[J]. 趙明,汪秉宏,蔣品群,周濤.  物理學進展. 2005(03)
[9]復雜網絡上傳播動力學研究綜述[J]. 周濤,傅忠謙,牛永偉,王達,曾燕,汪秉宏,周佩玲.  自然科學進展. 2005(05)

博士論文
[1]信號的噪聲抑制理論與技術研究[D]. 謝宗伯.華南理工大學 2010



本文編號：3643789