為了降低重疊社團(tuán)發(fā)現(xiàn)算法的時(shí)間復(fù)雜度,提高社團(tuán)發(fā)現(xiàn)的準(zhǔn)確性和穩(wěn)定性,基于標(biāo)簽傳播和COPRA算法的思想,提出了一種基于節(jié)點(diǎn)間影響力的重疊社團(tuán)發(fā)現(xiàn)算法OCDI（Overlapping Community Detection Algorithm Besed on Influence Between Nodes）。該算法首先采用PageRank算法計(jì)算出各節(jié)點(diǎn)的PageRank值,并進(jìn)行迭代,直到穩(wěn)定;然后采用節(jié)點(diǎn)的PageRank值衡量節(jié)點(diǎn)的重要性,根據(jù)節(jié)點(diǎn)的重要性按照升序?qū)?jié)點(diǎn)進(jìn)行排序,進(jìn)而確定更新節(jié)點(diǎn)標(biāo)簽的順序;其次在標(biāo)簽更新策略中,引入節(jié)點(diǎn)與其鄰居節(jié)點(diǎn)之間的影響力,基于這種影響力計(jì)算節(jié)點(diǎn)標(biāo)簽的隸屬度,最終發(fā)現(xiàn)重疊社團(tuán)。在真實(shí)網(wǎng)絡(luò)和人工合成網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果表明,文中設(shè)計(jì)的OCDI算法不僅能夠有效地檢測(cè)出重疊社團(tuán),而且具有較高的穩(wěn)定性和近似于線性的時(shí)間復(fù)雜度。 

【文章來(lái)源】：南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,40(04)北大核心

【文章頁(yè)數(shù)】：7 頁(yè)

【文章目錄】：
1 相關(guān)知識(shí)
    1.1 COPRA算法與LPANNI算法
    1.2 PageRank算法
2 算法設(shè)計(jì)
    2.1 OCDI算法思路
    2.2 PageRank算法的應(yīng)用
    2.3 OCDI算法的節(jié)點(diǎn)間影響力
    2.4 OCDI算法的標(biāo)簽更新策略
    2.5 OCDI算法流程描述
    2.6 時(shí)間復(fù)雜度分析
3 實(shí)驗(yàn)結(jié)果與分析
    3.1 實(shí)驗(yàn)結(jié)果評(píng)價(jià)指標(biāo)
        (1) 重疊模塊度。
        (2) 標(biāo)準(zhǔn)化互信息。
    3.2 實(shí)驗(yàn)數(shù)據(jù)集
        (1) 真實(shí)社會(huì)網(wǎng)絡(luò)數(shù)據(jù)集。
        (2) 人工合成網(wǎng)絡(luò)。
    3.3 社會(huì)網(wǎng)絡(luò)實(shí)驗(yàn)結(jié)果及分析
    3.4 人工合成網(wǎng)絡(luò)實(shí)驗(yàn)結(jié)果及分析
4 結(jié)束語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)的Jaccard相似系數(shù)矩陣的社團(tuán)劃分算法[J]. 張猛,李玲娟.  南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(06)
[2]基于節(jié)點(diǎn)相似性度量的社團(tuán)結(jié)構(gòu)劃分方法[J]. 梁宗文,楊帆,李建平.  計(jì)算機(jī)應(yīng)用. 2015(05)
[3]Detecting overlapping communities in networks via dominant label propagation[J]. 孫鶴立,黃健斌,田勇強(qiáng),宋擒豹,劉懷亮.  Chinese Physics B. 2015(01)
[4]基于三角形的重疊社團(tuán)發(fā)現(xiàn)算法[J]. 馬菲,徐汀榮,孫龍.  計(jì)算機(jī)應(yīng)用研究. 2014(02)

碩士論文
[1]基于譜聚類的復(fù)雜網(wǎng)絡(luò)重疊社團(tuán)檢測(cè)算法研究[D]. 楊陽(yáng).安徽大學(xué) 2019



本文編號(hào)：3185962