本文關(guān)鍵詞： 復(fù)雜網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 模塊度 模塊度優(yōu)化 魯汶算法　出處：《計(jì)算機(jī)應(yīng)用》2017年04期 　論文類型：期刊論文

【摘要】：魯汶算法(LM)是基于模塊度優(yōu)化的復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法,有關(guān)模塊度的現(xiàn)有研究中沒有計(jì)算節(jié)點(diǎn)離開原屬社區(qū)后模塊度增益的方法。針對這一不足,基于模塊度的定義和節(jié)點(diǎn)合并后模塊度增益的計(jì)算方法,推導(dǎo)出了節(jié)點(diǎn)離開原屬社區(qū)后模塊度增益的計(jì)算方法,完善了該領(lǐng)域的理論研究。針對魯汶算法對存儲空間需求高的缺點(diǎn),提出了基于孤立節(jié)點(diǎn)分離策略的改進(jìn)魯汶算法,該算法在每次迭代中將輸入網(wǎng)絡(luò)的孤立節(jié)點(diǎn)提前分離出去,只令其中的連通節(jié)點(diǎn)實(shí)際參與迭代過程,并在存儲社區(qū)發(fā)現(xiàn)結(jié)果時(shí)將孤立節(jié)點(diǎn)和非孤立節(jié)點(diǎn)分開存儲�；谡鎸�(shí)網(wǎng)絡(luò)的相關(guān)實(shí)驗(yàn)結(jié)果表明,采用孤立節(jié)點(diǎn)分離策略的改進(jìn)方法,使算法對存儲空間的需求減少了40%以上,并進(jìn)一步縮短了算法的運(yùn)行時(shí)間。因此,改進(jìn)后的算法在處理真實(shí)網(wǎng)絡(luò)時(shí)更具優(yōu)勢。
[Abstract]:Leuven algorithm (LM) is a complex network community discovery algorithm based on modularity optimization. There is no method to calculate the modular gain after nodes leave the original community in the existing research on modularity. Based on the definition of modular degree and the calculation method of modular gain after node merging, the calculation method of modular degree gain after node leaving the original community is deduced. Aiming at the high demand for storage space of Leuven algorithm, an improved Leuven algorithm based on isolated node separation strategy is proposed, which separates the isolated nodes of the input network in advance in each iteration. Only the connected nodes are actually involved in the iterative process, and the isolated nodes and the non-isolated nodes are stored separately when the results are found in the storage community. The experimental results based on the real network show that the improved method is based on the isolated node separation strategy. The requirement of storage space is reduced by more than 40%, and the running time of the algorithm is further shortened. Therefore, the improved algorithm has more advantages in dealing with real networks.
【作者單位】： 蘭州交通大學(xué)電子與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61163010) 蘭州市科技計(jì)劃項(xiàng)目(2014-1-171) 金川公司預(yù)研基金資助項(xiàng)目(JCYY2013012)~~
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前5條

1 李忠學(xué),童根樹,嚴(yán)慧;節(jié)點(diǎn)連接剛性對門式剛架結(jié)構(gòu)承載能力的影響[J];力學(xué)季刊;2001年02期

2 孫偉;李平;;全預(yù)制砼框架結(jié)構(gòu)節(jié)點(diǎn)連接[J];科技信息;2009年23期

3 譚躍進(jìn);吳俊;鄧宏鐘;;復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要度評估的節(jié)點(diǎn)收縮方法[J];系統(tǒng)工程理論與實(shí)踐;2006年11期

4 王蕾蕾;林中材;潘佳慶;楊孔慶;鄒衛(wèi)東;;利用節(jié)點(diǎn)效率評估地理網(wǎng)格網(wǎng)絡(luò)的魯棒性[J];湖北科技學(xué)院學(xué)報(bào);2013年02期

5 ;[J];;年期

相關(guān)會議論文 前1條

1 查曉雄;鐘建偉;;節(jié)點(diǎn)對集裝箱房性能影響的研究[A];'2011全國鋼結(jié)構(gòu)學(xué)術(shù)年會論文集[C];2011年

相關(guān)重要報(bào)紙文章 前1條

1 ;為電網(wǎng)“充電”[N];網(wǎng)絡(luò)世界;2002年

相關(guān)博士學(xué)位論文 前3條

1 王家林;非節(jié)點(diǎn)連接有限元理論及其軟件實(shí)現(xiàn)[D];重慶大學(xué);2008年

2 劉軍;物聯(lián)網(wǎng)可靠感知節(jié)點(diǎn)部署優(yōu)化理論與方法研究[D];廣東工業(yè)大學(xué);2015年

3 劉亞志;延遲容忍網(wǎng)中數(shù)據(jù)傳輸關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 鄭曉欣;城市供水管網(wǎng)節(jié)點(diǎn)混合規(guī)律研究[D];哈爾濱工業(yè)大學(xué);2015年

2 任卓明;復(fù)雜網(wǎng)絡(luò)中的節(jié)點(diǎn)重要性度量研究[D];上海理工大學(xué);2013年

3 楊文靜;Tarax Node節(jié)點(diǎn)在線調(diào)試平臺的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

4 王倩;影響信息流行為的節(jié)點(diǎn)間關(guān)系模型與控制策略的研究[D];石家莊鐵道大學(xué);2015年

5 陸兆龍;鋼筋混凝土寬柱雙梁節(jié)點(diǎn)的抗震性能研究[D];揚(yáng)州大學(xué);2015年

6 雷雨潼;林中有向傳感器節(jié)點(diǎn)確定性部署的研究[D];北京林業(yè)大學(xué);2016年

7 南棟卿;復(fù)雜網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的識別研究[D];吉林大學(xué);2016年

8 謝昆;多溫度工況冷彎薄壁鋼貨架梁-柱節(jié)點(diǎn)疲勞性能試驗(yàn)研究[D];東南大學(xué);2016年

9 關(guān)雅文;復(fù)雜網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的查找方法研究[D];大連理工大學(xué);2016年

10 溫凱;網(wǎng)絡(luò)中重要節(jié)點(diǎn)的一種評價(jià)方式[D];北京郵電大學(xué);2015年

，

本文編號：1550513