本文關(guān)鍵詞：基于標簽傳播的可并行復(fù)雜網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)算法

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 重疊社區(qū) 標簽傳播 并行計算

【摘要】：針對復(fù)雜網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)算法中預(yù)先輸入?yún)?shù)的局限性以及標簽冗余等缺點,提出一種改進的復(fù)雜網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)算法,最小極大團標簽傳播算法MMCLPA(minimal maximal clique label propagation algorithm).該算法通過尋找網(wǎng)絡(luò)中的最小極大團(MMC)并對每個MMC中的節(jié)點賦予相同的標簽來減少冗余標簽,提高算法的穩(wěn)定性.標簽更新時采用親密度作為權(quán)重并由MMC構(gòu)成的核心節(jié)點群向四周擴散,后期處理采用自適應(yīng)閾值方式克服了預(yù)先輸入?yún)?shù)對未知網(wǎng)絡(luò)的局限性.通過仿真和真實網(wǎng)絡(luò)數(shù)據(jù)與其他幾種有代表性的社區(qū)發(fā)現(xiàn)算法的實驗對比分析,表明MMCLPA算法提高了對混合參數(shù)u的容忍度以及算法的魯棒性.利用分布式計算模型Map Reduce和Hadoop云平臺實現(xiàn)了MMCLPA算法的并行化,實驗結(jié)果表明并行化的MMCLPA算法在百萬級節(jié)點的復(fù)雜網(wǎng)絡(luò)大數(shù)據(jù)中擁有單機系統(tǒng)下近似的社區(qū)發(fā)現(xiàn)質(zhì)量以及良好的可擴展性.
【作者單位】： 華南師范大學(xué)計算機學(xué)院;廣東技術(shù)師范學(xué)院計算機網(wǎng)絡(luò)中心;
【基金】：國家自然科學(xué)基金(批準號:61272067和61370229) 國家科技支撐計劃(批準號:2013BAH72B01) 國家高技術(shù)研究發(fā)展計劃(863計劃)(批準號:2013AA01A212) 廣東省自然基金團隊研究(批準號:S2012030006242) 廣東省重大科技專項計劃項目(批準號:2012A080104019)資助項目
【分類號】：O157.5;TP301.6
【正文快照】： 基于標簽傳播的可并行復(fù)雜網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)算法李春英xy,湯庸x*,林海x,袁成哲x,麥輝強xx華南師范大學(xué)計算機學(xué)院,廣州510631y廣東技術(shù)師范學(xué)院計算機網(wǎng)絡(luò)中心,廣州510665國家自然科學(xué)基金(批準號:61272067和61370229)、國家科技支撐計劃(批準號:2013BAH72B01)、國家高技術(shù)研

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前5條

1 朱牧;孟凡榮;周勇;;基于鏈接密度聚類的重疊社區(qū)發(fā)現(xiàn)算法[J];計算機研究與發(fā)展;2013年12期

2 林友芳;王天宇;唐銳;周元煒;黃厚寬;;一種有效的社會網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)模型和算法[J];計算機研究與發(fā)展;2012年02期

3 劉旭;易東云;;基于局部相似性的復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法[J];自動化學(xué)報;2011年12期

4 金弟;劉杰;楊博;何東曉;劉大有;;局部搜索與遺傳算法結(jié)合的大規(guī)模復(fù)雜網(wǎng)絡(luò)社區(qū)探測[J];自動化學(xué)報;2011年07期

5 何東曉;周栩;王佐;周春光;王U，

本文編號：1199006