本文關(guān)鍵詞：基于節(jié)點(diǎn)層級(jí)與標(biāo)簽傳播增益的重疊社區(qū)發(fā)現(xiàn)

  更多相關(guān)文章： 重疊社區(qū)發(fā)現(xiàn) 多標(biāo)簽傳播 節(jié)點(diǎn)層級(jí) 傳播增益 中心度

【摘要】：多標(biāo)簽傳播算法具有接近線性的時(shí)間復(fù)雜度,但用于重疊社區(qū)發(fā)現(xiàn)時(shí)存在精度低、穩(wěn)定性差的問題.文中基于重疊節(jié)點(diǎn)更可能出現(xiàn)在社區(qū)邊緣的思想,提出基于節(jié)點(diǎn)層級(jí)與標(biāo)簽傳播增益的重疊社區(qū)發(fā)現(xiàn)算法.該算法首先利用改進(jìn)的基于節(jié)點(diǎn)中心度與社區(qū)分布約束的單標(biāo)簽傳播方法發(fā)現(xiàn)非重疊社區(qū),并在標(biāo)簽傳播過程中利用局部信息同步計(jì)算節(jié)點(diǎn)中心度.然后根據(jù)節(jié)點(diǎn)中心度定義節(jié)點(diǎn)層級(jí)函數(shù),標(biāo)記節(jié)點(diǎn)在所屬社區(qū)中的層級(jí).最后基于節(jié)點(diǎn)間的標(biāo)簽傳播增益,利用新的多標(biāo)簽更新規(guī)則,獲得重疊社區(qū)結(jié)構(gòu).實(shí)驗(yàn)表明該算法能有效提高精度和穩(wěn)定性.
【作者單位】： 福州大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;福州大學(xué)福建省網(wǎng)絡(luò)計(jì)算與智能信息處理重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 重疊社區(qū)發(fā)現(xiàn) 多標(biāo)簽傳播 節(jié)點(diǎn)層級(jí) 傳播增益 中心度
【基金】：國家自然科學(xué)基金項(xiàng)目(No.61300104,61370210,61103175) 福建省自然科學(xué)基金項(xiàng)目(No.2013J01232) 福建省教育廳重點(diǎn)項(xiàng)目(No.JK2012003) 福建省科技創(chuàng)新平臺(tái)項(xiàng)目(No.2009J1007) 福建省科技廳產(chǎn)學(xué)重大項(xiàng)目(No.2014H6014)資助
【分類號(hào)】：TP393.02
【正文快照】： 1引言社區(qū)發(fā)現(xiàn)是社會(huì)網(wǎng)絡(luò)分析的重要研究方向之一,研究網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)有助于揭示真實(shí)網(wǎng)絡(luò)的組織原則、拓?fù)浣Y(jié)構(gòu)和動(dòng)力學(xué)特性,具有重要意義.真實(shí)網(wǎng)絡(luò)的社區(qū)間往往相互重疊,允許節(jié)點(diǎn)屬于多個(gè)社區(qū)[1].因此重疊社區(qū)發(fā)現(xiàn)已成為目前社區(qū)發(fā)現(xiàn)問題的研究重點(diǎn).現(xiàn)有的重疊社區(qū)發(fā)現(xiàn)算法主

【參考文獻(xiàn)】

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

1 張澤華;苗奪謙;錢進(jìn);;鄰域粗糙化的啟發(fā)式重疊社區(qū)擴(kuò)張方法[J];計(jì)算機(jī)學(xué)報(bào);2013年10期

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

【共引文獻(xiàn)】

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

1 張振宇;張珍;楊文忠;吳曉紅;;復(fù)雜網(wǎng)絡(luò)中重疊社區(qū)檢測(cè)[J];計(jì)算機(jī)工程與科學(xué);2013年12期

2 孫貴賓;周勇;;基于結(jié)構(gòu)相似度仿射傳播的社團(tuán)檢測(cè)算法[J];計(jì)算機(jī)應(yīng)用;2015年03期

3 陳羽中;方明月;郭文忠;;面向微博熱點(diǎn)話題發(fā)現(xiàn)的多標(biāo)簽傳播聚類方法研究[J];模式識(shí)別與人工智能;2015年01期

4 王茜;張晨;;基于局部擴(kuò)充優(yōu)化的重疊社群檢測(cè)方法的改進(jìn)[J];計(jì)算機(jī)應(yīng)用研究;2015年04期

5 陳俊宇;周剛;熊小兵;;一種采用鄰居投票機(jī)制的重疊社區(qū)發(fā)現(xiàn)方法[J];小型微型計(jì)算機(jī)系統(tǒng);2014年10期

6 李劉強(qiáng);桂小林;安健;孫雨;;采用模糊層次聚類的社會(huì)網(wǎng)絡(luò)重疊社區(qū)檢測(cè)算法[J];西安交通大學(xué)學(xué)報(bào);2015年02期

7 陳東;王波;周杰;唐永旺;;基于結(jié)構(gòu)相似度的多尺度局部社區(qū)發(fā)現(xiàn)算法[J];信息工程大學(xué)學(xué)報(bào);2015年01期

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

1 潘磊;若干社區(qū)發(fā)現(xiàn)算法研究[D];南京大學(xué);2014年

2 何東曉;復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)方法研究[D];吉林大學(xué);2014年

3 任薇;基于微博的社會(huì)網(wǎng)絡(luò)特征研究[D];西南大學(xué);2014年

4 朱牧;復(fù)雜網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學(xué);2014年

5 趙學(xué)華;統(tǒng)計(jì)網(wǎng)絡(luò)模型若干關(guān)鍵問題研究[D];吉林大學(xué);2014年

6 陳光;空間復(fù)雜網(wǎng)絡(luò)分析、優(yōu)化及其在城市公交網(wǎng)絡(luò)中的應(yīng)用研究[D];浙江工業(yè)大學(xué);2014年

7 于樂;社會(huì)網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)及網(wǎng)絡(luò)演化分析[D];北京郵電大學(xué);2014年

8 劉棟;復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法以及在網(wǎng)絡(luò)擾動(dòng)中的影響[D];天津大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 丁轉(zhuǎn)蓮;基于優(yōu)化的復(fù)雜網(wǎng)絡(luò)聚類方法研究[D];安徽大學(xué);2014年

2 許鴻;基于鄰居相似性和半監(jiān)督社團(tuán)檢測(cè)算法研究[D];蘭州大學(xué);2014年

3 馮曉楠;社區(qū)問答系統(tǒng)中的社團(tuán)發(fā)現(xiàn)技術(shù)研究及其應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2014年

4 田勇強(qiáng);復(fù)雜網(wǎng)絡(luò)中局部優(yōu)先的社交圈子檢測(cè)算法研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2014年

5 侯思權(quán);一種機(jī)會(huì)網(wǎng)絡(luò)重疊社區(qū)檢測(cè)方法[D];新疆大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

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

1 潘磊;金杰;王崇駿;謝俊元;;社會(huì)網(wǎng)絡(luò)中基于局部信息的邊社區(qū)挖掘[J];電子學(xué)報(bào);2012年11期

2 鄧小龍;王柏;吳斌;楊勝琦;;基于信息熵的復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分建模和驗(yàn)證[J];計(jì)算機(jī)研究與發(fā)展;2012年04期

3 沈華偉;程學(xué)旗;陳海強(qiáng);劉悅;;基于信息瓶頸的社區(qū)發(fā)現(xiàn)[J];計(jì)算機(jī)學(xué)報(bào);2008年04期

4 王國胤;姚一豫;于洪;;粗糙集理論與應(yīng)用研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2009年07期

【相似文獻(xiàn)】

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

1 張曉;王金龍;吳啟暉;;認(rèn)知無線電中基于可信度的感知節(jié)點(diǎn)集選擇[J];應(yīng)用科學(xué)學(xué)報(bào);2009年06期

2 張曉;王金龍;吳啟暉;;認(rèn)知無線電中一種感知節(jié)點(diǎn)集自適應(yīng)選擇算法[J];信號(hào)處理;2010年06期

3 汪晗;齊望東;王坤;;克服不可定節(jié)點(diǎn)影響的區(qū)分定位方法研究[J];儀器儀表學(xué)報(bào);2012年07期

4 劉建強(qiáng);蘭巨龍;鄔江興;;基于節(jié)點(diǎn)疏遠(yuǎn)方法的網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)價(jià)[J];計(jì)算機(jī)工程與科學(xué);2011年03期

5 譚運(yùn)寶;鐘誠;玉易;劉磊;;鏈路守衛(wèi)節(jié)點(diǎn)合作監(jiān)測(cè)檢測(cè)惡意合謀攻擊[J];微電子學(xué)與計(jì)算機(jī);2011年09期

6 田樂;謝東亮;韓冰;張雷;程時(shí)端;;無線傳感器網(wǎng)絡(luò)中瓶頸節(jié)點(diǎn)的研究[J];軟件學(xué)報(bào);2006年04期

7 鄧亞平;吳川平;;基于移動(dòng)節(jié)點(diǎn)的無線傳感器網(wǎng)絡(luò)中的瓶頸節(jié)點(diǎn)[J];計(jì)算機(jī)應(yīng)用;2011年07期

8 李磊;李鳳榮;黃河清;;無線傳感器網(wǎng)絡(luò)局部瓶頸節(jié)點(diǎn)的分布式檢測(cè)算法[J];西南交通大學(xué)學(xué)報(bào);2011年03期

9 許曉榮;章堅(jiān)武;黃愛蘋;;基于多節(jié)點(diǎn)協(xié)作的認(rèn)知WSN能耗優(yōu)化算法[J];杭州電子科技大學(xué)學(xué)報(bào);2011年04期

10 賈杰;陳劍;常桂然;趙林亮;;無線傳感器網(wǎng)絡(luò)中最優(yōu)覆蓋節(jié)點(diǎn)集的求解算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年11期

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

1 許曉榮;章堅(jiān)武;黃愛蘋;;基于多節(jié)點(diǎn)協(xié)作的認(rèn)知WSN能耗優(yōu)化算法[A];浙江省信號(hào)處理學(xué)會(huì)2011學(xué)術(shù)年會(huì)論文集[C];2011年

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

1 劉克中;無線傳感器網(wǎng)絡(luò)分布式節(jié)點(diǎn)定位方法研究[D];華中科技大學(xué);2006年

2 廖卓凡;無線網(wǎng)絡(luò)中保證覆蓋連通的節(jié)點(diǎn)部署問題研究[D];中南大學(xué);2012年

3 郭麗芳;MANET的拓?fù)鋭?dòng)態(tài)性研究[D];北京郵電大學(xué);2011年

4 劉佳琦;移動(dòng)P2P覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)及節(jié)點(diǎn)合作保障機(jī)制研究[D];中南大學(xué);2012年

5 王s鮯，

本文編號(hào)：650296