基于節(jié)點(diǎn)連接模式相關(guān)性的鏈接預(yù)測方法
摘要：作為復(fù)雜網(wǎng)絡(luò)分析中的一個研究熱點(diǎn),鏈接預(yù)測在許多領(lǐng)域中都有重要的應(yīng)用價值,得到了廣泛的關(guān)注。使用網(wǎng)絡(luò)中的已知結(jié)構(gòu)信息來計算未連接的節(jié)點(diǎn)對之間的相似性,進(jìn)而評估其存在鏈接的可能性是目前最常用的方法。不同網(wǎng)絡(luò)具有不同的結(jié)構(gòu)特征,節(jié)點(diǎn)之間的特征對鏈接的形成具有重要影響。為了提高鏈接預(yù)測的性能,文中定義了節(jié)點(diǎn)的連接模式,并基于節(jié)點(diǎn)連接模式的相關(guān)性(Correlation of Nodes’Connecting Patterns,CNCP)設(shè)計了一個新的鏈接預(yù)測模型。該模型將CNCP與基本相似性指標(biāo)相結(jié)合,通過綜合節(jié)點(diǎn)的相似性與節(jié)點(diǎn)連接模式的相關(guān)性進(jìn)行鏈接預(yù)測。文中將CNCP與CN(Common Neighbors),RA(Resource Allocation),AA(Adamic-Adar)及PA(Preferential Attachment)4個相似性指標(biāo)相結(jié)合,提出了CNCP-CN,CNCP-RA,CNCP-AA和CNCP-PA 4個新的鏈接預(yù)測指標(biāo)。在6個真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明,所提方法在AUC和Precision 2個評價標(biāo)準(zhǔn)上的性能優(yōu)于對比方法。
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社。
計算機(jī)科學(xué)雜志
計算機(jī)科學(xué)雜志， 月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：網(wǎng)絡(luò)與通信、信息安全、軟件與數(shù)據(jù)庫技術(shù)、人工智能、圖形圖像與模式識別等。于1974年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 北大期刊
- CSCD期刊
- 統(tǒng)計源期刊
- 1-3個月審核
