本文關(guān)鍵詞：一種采用社團信息的鏈接預(yù)測方法

  更多相關(guān)文章： 鏈接預(yù)測 社團發(fā)現(xiàn) 監(jiān)督學(xué)習(xí) 社會網(wǎng)絡(luò)分析

【摘要】：鏈接預(yù)測研究如何利用網(wǎng)絡(luò)中已有的信息預(yù)測可能存在的關(guān)系鏈接,目前已成為數(shù)據(jù)挖掘領(lǐng)域的熱點研究問題之一。社會網(wǎng)絡(luò)中普遍存在社團結(jié)構(gòu),社團對鏈接的形成有重要的影響,但在大多數(shù)鏈接預(yù)測方法中未得到深入研究。針對這一現(xiàn)象提出一種新的鏈接預(yù)測方法,采用社團信息改進節(jié)點對樣本的描述,并在監(jiān)督學(xué)習(xí)框架中學(xué)習(xí)和預(yù)測。在現(xiàn)實數(shù)據(jù)集Facebook和ACF中的實驗結(jié)果表明,加入社團信息的鏈接預(yù)測方法獲得了更高的準確率。
【作者單位】： 南京郵電大學(xué)計算機學(xué)院;
【關(guān)鍵詞】： 鏈接預(yù)測 社團發(fā)現(xiàn) 監(jiān)督學(xué)習(xí) 社會網(wǎng)絡(luò)分析
【基金】：國家自然科學(xué)基金青年基金資助項目(61100135,61302157,61302158)
【分類號】：TP393.09;TP18
【正文快照】： 近年來,社會網(wǎng)絡(luò)分析[1]中的鏈接預(yù)測問題得到了越來越多的關(guān)注�，F(xiàn)實網(wǎng)絡(luò)由實體和關(guān)系組成,即網(wǎng)絡(luò)中的節(jié)點表示實體,節(jié)點與節(jié)點間的鏈接表示實體之間存在的關(guān)系。鏈接預(yù)測的任務(wù)是根據(jù)網(wǎng)絡(luò)的現(xiàn)有結(jié)構(gòu)預(yù)測網(wǎng)絡(luò)中節(jié)點之間的潛在關(guān)系。例如,在社會網(wǎng)絡(luò)中預(yù)測人與人之間的朋友關(guān)，

本文編號：847700