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

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

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

【學(xué)位級別】：碩士

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


【參考文獻(xiàn)】：
期刊論文
[1]復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測[J]. 呂琳媛.  電子科技大學(xué)學(xué)報(bào). 2010(05)
[2]推薦系統(tǒng)、信息挖掘及基于互聯(lián)網(wǎng)的信息物理研究[J]. 汪秉宏,周濤,劉建國.  復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2010(Z1)
[3]個(gè)性化推薦系統(tǒng)的研究進(jìn)展[J]. 劉建國,周濤,汪秉宏.  自然科學(xué)進(jìn)展. 2009(01)
[4]航空網(wǎng)絡(luò)研究綜述[J]. 劉宏鯤,周濤.  自然科學(xué)進(jìn)展. 2008(06)
[5]復(fù)雜網(wǎng)絡(luò)上動(dòng)力系統(tǒng)同步的研究進(jìn)展Ⅱ——如何提高網(wǎng)絡(luò)的同步能力[J]. 趙明,周濤,陳關(guān)榮,汪秉宏.  物理學(xué)進(jìn)展. 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]從復(fù)雜網(wǎng)絡(luò)的觀點(diǎn)看大停電事故[J]. 柏文潔,汪秉宏,周濤.  復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2005(03)
[8]復(fù)雜網(wǎng)絡(luò)上動(dòng)力系統(tǒng)同步的研究進(jìn)展[J]. 趙明,汪秉宏,蔣品群,周濤.  物理學(xué)進(jìn)展. 2005(03)
[9]復(fù)雜網(wǎng)絡(luò)上傳播動(dòng)力學(xué)研究綜述[J]. 周濤,傅忠謙,牛永偉,王達(dá),曾燕,汪秉宏,周佩玲.  自然科學(xué)進(jìn)展. 2005(05)

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



本文編號：3643789