本文關(guān)鍵詞：基于邊權(quán)重局部擴(kuò)展的機(jī)會(huì)網(wǎng)絡(luò)社區(qū)檢測(cè)方法

  更多相關(guān)文章： 機(jī)會(huì)網(wǎng)絡(luò) 社區(qū)檢測(cè) 重疊社區(qū) 局部擴(kuò)展 關(guān)系強(qiáng)度

【摘要】：為解決機(jī)會(huì)網(wǎng)絡(luò)中社區(qū)重疊問(wèn)題,提出一種基于邊權(quán)重局部擴(kuò)展的社區(qū)檢測(cè)方法 (LWLE)。利用相遇時(shí)間和相遇間隔時(shí)間信息,計(jì)算節(jié)點(diǎn)間的關(guān)系強(qiáng)度作為邊權(quán)重,根據(jù)它局部擴(kuò)展初始節(jié)點(diǎn)社區(qū)。針對(duì)局部擴(kuò)展方法中初始節(jié)點(diǎn)選擇隨機(jī)、重復(fù)計(jì)算的不足,給出一種利用節(jié)點(diǎn)聚集系數(shù)對(duì)初始節(jié)點(diǎn)進(jìn)行選擇的局部擴(kuò)展優(yōu)化策略。ONE模擬器仿真結(jié)果表明LWLE算法能夠較準(zhǔn)確地檢測(cè)節(jié)點(diǎn)社區(qū)歸屬,能夠得到重疊社區(qū)。
【作者單位】： 新疆大學(xué)信息科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 機(jī)會(huì)網(wǎng)絡(luò) 社區(qū)檢測(cè) 重疊社區(qū) 局部擴(kuò)展 關(guān)系強(qiáng)度
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61262089、61262087) 新疆教育廳高校教師科研計(jì)劃重點(diǎn)基金項(xiàng)目(XJEDU2012I09) 新疆大學(xué)博士畢業(yè)生科研啟動(dòng)基金項(xiàng)目(BS110127)
【分類號(hào)】：TP393.09
【正文快照】： 0引言社區(qū)檢測(cè)作為復(fù)雜網(wǎng)絡(luò)的一個(gè)重要研究課題,已涌現(xiàn)出許多相關(guān)算法[1,2],這些算法可以檢測(cè)出不相交的社區(qū)結(jié)構(gòu)。最近研究發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)是相交的、分層的,許多算法[3-6]設(shè)計(jì)用來(lái)檢測(cè)這些重疊的、分層的社區(qū)結(jié)構(gòu),重疊社區(qū)檢測(cè)成為了當(dāng)前復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)挖掘的前沿?zé)狳c(diǎn)

【參考文獻(xiàn)】

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

1 李孔文;顧慶;張堯;陳道蓄;;一種基于聚集系數(shù)的局部社團(tuán)劃分算法[J];計(jì)算機(jī)科學(xué);2010年07期

2 王朕;王新華;隋敬麒;;機(jī)會(huì)網(wǎng)絡(luò)模擬器ONE及其擴(kuò)展研究[J];計(jì)算機(jī)應(yīng)用研究;2012年01期

3 熊永平;孫利民;牛建偉;劉燕;;機(jī)會(huì)網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2009年01期

4 吳大鵬;向小華;王汝言;靳繼偉;;節(jié)點(diǎn)歸屬性動(dòng)態(tài)估計(jì)的機(jī)會(huì)網(wǎng)絡(luò)社區(qū)檢測(cè)策略[J];計(jì)算機(jī)工程與設(shè)計(jì);2012年10期

【共引文獻(xiàn)】

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

1 劉喬壽;周建二;張普寧;;機(jī)會(huì)網(wǎng)絡(luò)中基于消息副本數(shù)量的自適應(yīng)緩存管理策略[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

2 梁天;周暉;徐晨;謝靜;黃勛;;無(wú)線感知執(zhí)行網(wǎng)的智能協(xié)作機(jī)制研究[J];傳感技術(shù)學(xué)報(bào);2012年05期

3 李秀明;李帥;楊露霞;方珍;;車(chē)載Ad Hoc網(wǎng)絡(luò)中位置服務(wù)機(jī)制研究與設(shè)計(jì)[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

4 焦亞洲;金志剛;舒炎泰;;容遲容斷網(wǎng)絡(luò)中一種分布式的安全數(shù)據(jù)分發(fā)機(jī)制[J];電子與信息學(xué)報(bào);2011年07期

5 吳大鵬;周建二;王汝言;張普寧;;機(jī)會(huì)網(wǎng)絡(luò)中消息冗余度動(dòng)態(tài)估計(jì)的緩存管理策略[J];電子與信息學(xué)報(bào);2012年01期

6 閻斌;吳宇亭;朱宏明;;Haggle網(wǎng)絡(luò)的阻塞控制研究[J];福建電腦;2010年08期

7 劉耀;周紅靜;;基于ONE平臺(tái)傳染路由算法合作性分析[J];廣東技術(shù)師范學(xué)院學(xué)報(bào);2012年03期

8 唐輝;郭利新;;機(jī)會(huì)網(wǎng)絡(luò)中一種增加控制信息的傳染病算法[J];廣東通信技術(shù);2012年01期

9 朱永春;;淺談機(jī)會(huì)網(wǎng)絡(luò)路由算法[J];福建電腦;2012年08期

10 劉喬壽;黃寬;吳大鵬;王汝言;;協(xié)作意愿感知的機(jī)會(huì)網(wǎng)絡(luò)路由算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

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

1 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年

2 徐馳;張曉林;;A Routing Algorithm for Schismatic Communication Network Based on UAV[A];第十一屆全國(guó)博士生學(xué)術(shù)年會(huì)——信息技術(shù)與安全專題論文集[C];2013年

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

1 周鵬;水下傳感器網(wǎng)絡(luò)海上試驗(yàn)平臺(tái)的研究與設(shè)計(jì)[D];中國(guó)海洋大學(xué);2010年

2 吳磊;無(wú)線自組織網(wǎng)絡(luò)中的路由技術(shù)相關(guān)問(wèn)題研究[D];電子科技大學(xué);2010年

3 陳偉;多跳無(wú)線網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

4 王曉敏;無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集與路由協(xié)議研究[D];電子科技大學(xué);2010年

5 周強(qiáng);基于形式化特征分類的機(jī)會(huì)網(wǎng)絡(luò)路由規(guī)則研究[D];浙江大學(xué);2010年

6 王健;信息網(wǎng)絡(luò)的三個(gè)共性特征相關(guān)問(wèn)題研究[D];吉林大學(xué);2011年

7 鄧毓博;機(jī)會(huì)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)機(jī)制的理論研究與應(yīng)用[D];蘭州大學(xué);2011年

8 沈海瀾;無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)查詢關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

9 葉暉;機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)關(guān)鍵技術(shù)研究[D];中南大學(xué);2010年

10 許富龍;機(jī)會(huì)網(wǎng)絡(luò)中數(shù)據(jù)傳輸問(wèn)題研究[D];電子科技大學(xué);2011年

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

1 王蓬;機(jī)會(huì)網(wǎng)絡(luò)中帶有確認(rèn)機(jī)制的多副本路由協(xié)議的研究與實(shí)現(xiàn)[D];華東師范大學(xué);2011年

2 王春華;機(jī)會(huì)網(wǎng)絡(luò)散發(fā)轉(zhuǎn)發(fā)路由算法的研究[D];太原理工大學(xué);2011年

3 馮立雪;結(jié)合最大度與最小聚類系數(shù)的復(fù)雜網(wǎng)絡(luò)搜索策略研究[D];北京交通大學(xué);2011年

4 韓薈;DTN彈性質(zhì)量自適應(yīng)架構(gòu)研究[D];南京理工大學(xué);2011年

5 朱秀瑩;高速環(huán)境下移動(dòng)自組織網(wǎng)絡(luò)多播協(xié)議研究與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

6 代瑞祥;延遲容忍網(wǎng)絡(luò)路由算法研究[D];中國(guó)海洋大學(xué);2011年

7 王炳庭;DTN中動(dòng)態(tài)散發(fā)等待路由及擁塞控制策略研究[D];安徽大學(xué);2011年

8 何誠(chéng);DTN中考慮節(jié)點(diǎn)連接時(shí)間的概率路由的研究[D];安徽大學(xué);2011年

9 李秀明;車(chē)載Ad hoc網(wǎng)絡(luò)中基于位置的路由協(xié)議研究[D];重慶交通大學(xué);2011年

10 閆寧霄;車(chē)載自組織網(wǎng)絡(luò)多優(yōu)先級(jí)機(jī)會(huì)方向路由協(xié)議研究[D];天津大學(xué);2010年

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

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

1 蘇曉;于洪;;移動(dòng)自組織網(wǎng)中一種平均節(jié)點(diǎn)度分簇算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

2 王立敏;高學(xué)東;馬紅權(quán);;基于最大節(jié)點(diǎn)接近度的局部社團(tuán)結(jié)構(gòu)探測(cè)算法[J];計(jì)算機(jī)工程;2010年01期

3 施葉玲;陳彬兵;;無(wú)線傳感器網(wǎng)絡(luò)改進(jìn)的LEACH-ID算法[J];計(jì)算機(jī)應(yīng)用;2011年02期

4 解，

本文編號(hào)：563838