基于流行度和中心度的內(nèi)容網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法.pdf

1、復(fù)雜網(wǎng)絡(luò)通常具有內(nèi)部鏈接緊密，外部鏈接稀疏的特性，探索復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法對(duì)分析論文引用網(wǎng)絡(luò)、萬(wàn)維網(wǎng)、蛋白質(zhì)交互網(wǎng)絡(luò)和交通網(wǎng)絡(luò)等具有重要意義。復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)間不僅存在鏈接關(guān)系，節(jié)點(diǎn)上還常常附著有屬性信息。鏈接關(guān)系和節(jié)點(diǎn)內(nèi)容相結(jié)合的復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)由于其社區(qū)劃分的準(zhǔn)確性而越來(lái)越受到人們的重視。
　　本研究主要內(nèi)容包括：⑴由于近年來(lái)發(fā)展的社區(qū)發(fā)現(xiàn)概率模型的可解釋性，我們對(duì)現(xiàn)有的性能較好的基于節(jié)點(diǎn)中心度和流行度的社區(qū)劃分鏈接模型PPL進(jìn)行

2、了擴(kuò)展，給出了一種新的可以結(jié)合節(jié)點(diǎn)內(nèi)容的組合模型PPL-DC。該模型不但解決了節(jié)點(diǎn)屬性的選擇性問(wèn)題，同時(shí)充分利用了節(jié)點(diǎn)間的鏈接關(guān)系，提高了算法的精確度。⑵為了進(jìn)一步改善PPL-DC模型的性能，在不以犧牲社區(qū)劃分質(zhì)量的情況下，我們使用了一種簡(jiǎn)單的基于相似性的稀疏化啟發(fā)式方法對(duì)邊進(jìn)行分類(lèi)，然后對(duì)每一個(gè)節(jié)點(diǎn)，只在稀疏圖里保留部分邊，以迸一步提高社區(qū)劃分的精度。⑶將以上兩種方法相結(jié)合，并通過(guò)多個(gè)實(shí)驗(yàn)驗(yàn)證，實(shí)驗(yàn)結(jié)果表明：新給出的PPL-DC模型優(yōu)