社交網(wǎng)絡(luò)中鏈接預(yù)測(cè)Benchmark系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn).pdf

1、隨著信息時(shí)代的到來，信息技術(shù)已滲透到社會(huì)的各個(gè)領(lǐng)域，正在從根本上改變著人們的生活方式，社交網(wǎng)絡(luò)作為一種分享信息和相互交流的新興途徑，已經(jīng)成為人們生活中不可或缺的一部分。鏈接預(yù)測(cè)問題是社交網(wǎng)絡(luò)數(shù)據(jù)挖掘領(lǐng)域的一個(gè)熱門問題，研究的是對(duì)網(wǎng)絡(luò)中缺失鏈接的還原以及對(duì)未來鏈接的預(yù)測(cè)，本文將對(duì)社交網(wǎng)絡(luò)中鏈接預(yù)測(cè)問題進(jìn)行深入研究。目前已經(jīng)有很多基于不同視角的鏈接預(yù)測(cè)方法被相繼提出，然而很多科研人員都聲稱自己所提出的方法具有良好的性能，這是由于在對(duì)鏈接預(yù)測(cè)

2、方法進(jìn)行評(píng)估時(shí)很多科研人員都使用了不同的數(shù)據(jù)集，這就導(dǎo)致了難以對(duì)不同的預(yù)測(cè)方法進(jìn)行客觀公正的評(píng)價(jià)。針對(duì)這一問題，本文設(shè)計(jì)和實(shí)現(xiàn)了鏈接預(yù)測(cè)Benchmark系統(tǒng)，用于對(duì)評(píng)估不同預(yù)測(cè)方法的優(yōu)劣。本文的主要研究工作如下:
　　(1)對(duì)國內(nèi)外鏈接預(yù)測(cè)研究問題進(jìn)行調(diào)研，統(tǒng)計(jì)了不同類型數(shù)據(jù)集的使用情況，并對(duì)數(shù)據(jù)集進(jìn)行聚類分析，根據(jù)聚類結(jié)果為Benchmark設(shè)計(jì)了三種不同類型的網(wǎng)絡(luò)數(shù)據(jù)集，分別是科學(xué)家領(lǐng)域和在線社交網(wǎng)絡(luò)領(lǐng)域的無向無權(quán)簡(jiǎn)單網(wǎng)絡(luò)、