本文關(guān)鍵詞：基于節(jié)點(diǎn)關(guān)聯(lián)度的標(biāo)簽傳遞社團(tuán)發(fā)現(xiàn)算法

  更多相關(guān)文章： 關(guān)聯(lián)度 社團(tuán)發(fā)現(xiàn) 標(biāo)簽傳遞

【摘要】：現(xiàn)有快速社團(tuán)發(fā)現(xiàn)算法存在劃分質(zhì)量不高和標(biāo)簽傳遞劃分結(jié)果不穩(wěn)定問(wèn)題。針對(duì)這些問(wèn)題,提出一種基于節(jié)點(diǎn)關(guān)聯(lián)度的標(biāo)簽傳遞社團(tuán)發(fā)現(xiàn)算法(ELPA)。以鄰居節(jié)點(diǎn)間的關(guān)聯(lián)度為約束更新網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)簽,實(shí)現(xiàn)對(duì)社團(tuán)初始劃分;以模塊度增量最大化對(duì)社團(tuán)進(jìn)行合并,使得每次合并后的社團(tuán)模塊度最大。為驗(yàn)證ELPA的有效性,基于計(jì)算機(jī)生成網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)環(huán)境與經(jīng)典算法FN、LPA進(jìn)行對(duì)比實(shí)驗(yàn)。結(jié)果表明,ELPA算法不僅彌補(bǔ)了LPA算法結(jié)果不穩(wěn)定的缺陷,而且提高了社團(tuán)劃分精度和有效性。
【作者單位】： 河南理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;嘉興學(xué)院數(shù)理與信息工程學(xué)院;
【關(guān)鍵詞】： 關(guān)聯(lián)度 社團(tuán)發(fā)現(xiàn) 標(biāo)簽傳遞
【基金】：浙江省嘉興市科技計(jì)劃項(xiàng)目(2012AY1027) 河南理工大學(xué)博士基金項(xiàng)目(B2013-035) 中央財(cái)政支持地方高校發(fā)展團(tuán)隊(duì)專項(xiàng)-無(wú)線Mesh網(wǎng)絡(luò)若干關(guān)鍵技術(shù)研究項(xiàng)目
【分類號(hào)】：TN929.5
【正文快照】： 0引言 無(wú)線Mesh網(wǎng)絡(luò)(多跳網(wǎng)絡(luò))是一種新型的網(wǎng)絡(luò)架構(gòu),具有多跳、自組織和支持異構(gòu)的特點(diǎn),能夠?qū)崿F(xiàn)異構(gòu)網(wǎng)絡(luò)的有效融合,已經(jīng)成為了下一代無(wú)線寬帶技術(shù)研究中的熱點(diǎn)[1]。但隨著客戶群的不斷增加,無(wú)線Mesh服務(wù)器的負(fù)載壓力也越來(lái)越大。研究表明,進(jìn)行網(wǎng)絡(luò)社團(tuán)的有效劃分,實(shí)現(xiàn)社團(tuán)

【相似文獻(xiàn)】

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

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

2 張曉;王金龍;吳啟暉;;認(rèn)知無(wú)線電中一種感知節(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)寶;鐘誠(chéng);玉易;劉磊;;鏈路守衛(wèi)節(jié)點(diǎn)合作監(jiān)測(cè)檢測(cè)惡意合謀攻擊[J];微電子學(xué)與計(jì)算機(jī);2011年09期

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

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

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

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

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

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

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

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

1 關(guān)世杰;Internet宏觀拓?fù)溲葑冞^(guò)程中的進(jìn)化、自復(fù)制和突變特征研究[D];東北大學(xué);2014年

2 馮誠(chéng);車聯(lián)網(wǎng)中的數(shù)據(jù)聚集研究[D];哈爾濱工業(yè)大學(xué);2015年

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

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

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

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

7 王s鮯，

本文編號(hào)：769378