本文關(guān)鍵詞：基于拓?fù)鋭?shì)的局部化重疊社區(qū)識(shí)別

  更多相關(guān)文章： 社區(qū)結(jié)構(gòu) 拓?fù)鋭?shì) 局部相似度 標(biāo)簽傳播 重疊社區(qū)

【摘要】：針對(duì)傳統(tǒng)社區(qū)識(shí)別算法中需要根據(jù)先驗(yàn)知識(shí)設(shè)定參數(shù)、社區(qū)劃分結(jié)果具有隨機(jī)性及復(fù)雜度過(guò)高的問(wèn)題,提出一種基于拓?fù)鋭?shì)的局部化重疊社區(qū)識(shí)別算法.該算法通過(guò)引入拓?fù)鋭?shì)計(jì)算節(jié)點(diǎn)的影響力,利用節(jié)點(diǎn)間的局部相似性度量指標(biāo),采用標(biāo)簽傳播策略進(jìn)行重疊結(jié)構(gòu)的社區(qū)識(shí)別.在真實(shí)網(wǎng)絡(luò)及人工合成網(wǎng)絡(luò)上與多種經(jīng)典算法進(jìn)行對(duì)比實(shí)驗(yàn)驗(yàn)證了算法的高效性.
【作者單位】： 吉林師范大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 社區(qū)結(jié)構(gòu) 拓?fù)鋭?shì) 局部相似度 標(biāo)簽傳播 重疊社區(qū)
【基金】：國(guó)家自然科學(xué)基金(批準(zhǔn)號(hào):61370083;61073043;61073041) 高等學(xué)校博士學(xué)科點(diǎn)專(zhuān)項(xiàng)科研基金(批準(zhǔn)號(hào):20112304110011;20122304110012) 吉林省教育廳“十二五”科學(xué)技術(shù)研究項(xiàng)目(批準(zhǔn)號(hào):吉教科合字2013[207])
【分類(lèi)號(hào)】：TP391.4;TP393.02
【正文快照】： 社會(huì)網(wǎng)絡(luò)在結(jié)構(gòu)上通常呈現(xiàn)出群組和社區(qū)等特性,即社會(huì)網(wǎng)絡(luò)社區(qū)內(nèi)部之間的聯(lián)系相對(duì)緊密,而社區(qū)之間的聯(lián)系稀疏[1].挖掘網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu),對(duì)理解網(wǎng)絡(luò)的功能、發(fā)現(xiàn)網(wǎng)絡(luò)中隱藏的規(guī)律及預(yù)測(cè)網(wǎng)絡(luò)的行為等有重要意義.因此,人們提出了多種社區(qū)識(shí)別算法及衡量社區(qū)識(shí)別效果的指標(biāo)[1-6].多

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 淦文燕;赫南;李德毅;王建民;;一種基于拓?fù)鋭?shì)的網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法[J];軟件學(xué)報(bào);2009年08期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 王娟;靳京;錢(qián)偉中;秦志光;;基于小波分解的群落流量異常檢測(cè)[J];電子測(cè)量與儀器學(xué)報(bào);2010年04期

2 李春芳;劉連忠;陸震;;基于數(shù)據(jù)場(chǎng)的概率神經(jīng)網(wǎng)絡(luò)算法[J];電子學(xué)報(bào);2011年08期

3 劉旭;易東云;;基于保守合并策略的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年04期

4 李泓波;張健沛;楊靜;白勁波;初妍;張樂(lè)君;;基于社區(qū)節(jié)點(diǎn)重要性的社會(huì)網(wǎng)絡(luò)壓縮方法[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

5 張健沛;李泓波;楊靜;白勁波;張樂(lè)君;初妍;;基于歸屬不確定性的變規(guī)模網(wǎng)絡(luò)重疊社區(qū)識(shí)別[J];電子學(xué)報(bào);2012年12期

6 楊高明;李敬兆;張順香;周華平;;社會(huì)網(wǎng)絡(luò)社區(qū)識(shí)別方法研究[J];大慶師范學(xué)院學(xué)報(bào);2013年03期

7 孫根云;張愛(ài)竹;王振杰;;基于數(shù)據(jù)場(chǎng)模型的多光譜圖像邊緣檢測(cè)[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年S1期

8 郭進(jìn)時(shí);湯紅波;王曉雷;;基于社會(huì)網(wǎng)絡(luò)增量的動(dòng)態(tài)社區(qū)組織探測(cè)[J];電子與信息學(xué)報(bào);2013年09期

9 章祥蓀;張忠元;;非負(fù)矩陣分解:模型、算法和應(yīng)用[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

10 徐楊;蒙祖強(qiáng);;基于GN算法的微博社區(qū)識(shí)別方法[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 孫根云;張愛(ài)竹;王振杰;;基于數(shù)據(jù)場(chǎng)模型的多光譜圖像邊緣檢測(cè)[A];2013年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第三分冊(cè)）[C];2013年

2 Yun Li;Gang Liu;Song-yang Lao;;Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王娟;大規(guī)模網(wǎng)絡(luò)安全態(tài)勢(shì)感知關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

2 李一嘯;基于復(fù)雜網(wǎng)絡(luò)和演化博弈理論的社會(huì)[D];浙江大學(xué);2010年

3 何富貴;商空間理論在網(wǎng)絡(luò)路徑分析中研究[D];安徽大學(xué);2011年

4 陳勁光;基于云模型的中文面向查詢(xún)多文檔自動(dòng)文摘研究[D];華中師范大學(xué);2011年

5 蘇先創(chuàng);復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)刻畫(huà)與蛋白質(zhì)作用網(wǎng)絡(luò)的建模研究[D];浙江大學(xué);2011年

6 鄂海紅;SSME中服務(wù)工程與服務(wù)系統(tǒng)的若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年

7 馬瑞新;基于粒子群的網(wǎng)絡(luò)社區(qū)動(dòng)態(tài)角色挖掘研究[D];大連理工大學(xué);2012年

8 張峰;協(xié)同生產(chǎn)網(wǎng)絡(luò)組織的脆弱性研究與工程應(yīng)用[D];重慶大學(xué);2012年

9 張春英;基于屬性圖的社交網(wǎng)絡(luò)建模與態(tài)勢(shì)分析理論研究[D];燕山大學(xué);2013年

10 陳t，

本文編號(hào)：880373