本文選題：社區(qū)發(fā)現(xiàn)　切入點：標(biāo)簽傳播　出處：《計算機(jī)應(yīng)用與軟件》2015年03期

【摘要】：標(biāo)簽傳播算法存在大量隨機(jī)性,極大地破壞了算法的穩(wěn)定性。在深入分析標(biāo)簽傳播算法隨機(jī)性產(chǎn)生原因的基礎(chǔ)上,提出基于節(jié)點度的標(biāo)簽傳播算法。該算法初始化時僅賦予節(jié)點度的極值點以標(biāo)簽,并根據(jù)鄰接節(jié)點中具有相同標(biāo)簽的節(jié)點度之和進(jìn)行標(biāo)簽更新。實驗表明該算法極大地降低了算法中的隨機(jī)性,提高了社區(qū)劃分的穩(wěn)定性,加快了算法的收斂速度。
[Abstract]:Tag propagation algorithm has a lot of randomness, which greatly destroys the stability of the algorithm.On the basis of analyzing the randomness of label propagation algorithm, a label propagation algorithm based on node degree is proposed.When initializing, the algorithm only assigns the extreme point of node degree to label, and updates the label according to the sum of node degree with the same label in adjacent nodes.Experiments show that the algorithm greatly reduces the randomness of the algorithm, improves the stability of community partition, and accelerates the convergence speed of the algorithm.
【作者單位】： 大連民族學(xué)院信息與通信工程學(xué)院;
【基金】：中央高校自主基金項目(DC120101133)
【分類號】：TP301.6

【共引文獻(xiàn)】

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

1 劉大有;金弟;何東曉;黃晶;楊建寧;楊博;;復(fù)雜網(wǎng)絡(luò)社區(qū)挖掘綜述[J];計算機(jī)研究與發(fā)展;2013年10期

2 石立新;張俊星;;基于勢函數(shù)的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法[J];計算機(jī)應(yīng)用;2014年03期

3 馬千里;張俊浩;;一種局部強(qiáng)化的多標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法[J];計算機(jī)工程;2014年06期

4 陳建軍;葉東毅;;基于模塊密度優(yōu)化的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法[J];計算機(jī)系統(tǒng)應(yīng)用;2015年03期

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

1 李軍;抗擾動的移動對等覆蓋網(wǎng)研究[D];哈爾濱工程大學(xué);2013年

2 劉旭;基于目標(biāo)函數(shù)優(yōu)化的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2012年

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

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

1 呂偉明;基于線性閾值模型與協(xié)同方法的社團(tuán)檢測算法研究[D];蘭州大學(xué);2013年

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

3 鐘翔;復(fù)雜網(wǎng)絡(luò)中基于標(biāo)記散播的高效社團(tuán)發(fā)現(xiàn)方法的研究與實現(xiàn)[D];西安電子科技大學(xué);2014年

4 桂艷球;基于數(shù)據(jù)的銅浮選過程網(wǎng)絡(luò)化建模與工況特性分析[D];中南大學(xué);2014年

【相似文獻(xiàn)】

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

1 陳洪波;徐曉蓉;;《算法分析與設(shè)計》課程教學(xué)改革研究[J];福建電腦;2008年08期

2 李玲娟;張睿;;數(shù)據(jù)泄漏防御算法的研究[J];計算機(jī)應(yīng)用研究;2009年11期

3 王昊;;Raymond算法分析與改進(jìn)[J];科技創(chuàng)新與應(yīng)用;2013年03期

4 趙繼;;最佳冗余設(shè)計的優(yōu)化算法[J];計算機(jī)工程與應(yīng)用;1988年06期

5 王鵬;王雪飛;包向輝;;關(guān)于車輛優(yōu)化調(diào)度的網(wǎng)絡(luò)算法分析[J];信息與電腦(理論版);2013年08期

6 何秀青,何聚厚,王家華;一種改進(jìn)的點定位算法[J];西安石油學(xué)院學(xué)報(自然科學(xué)版);2002年03期

7 石一輝;易攀;張承學(xué);;快速開方算法在微控制器上的實現(xiàn)[J];計算機(jī)技術(shù)與發(fā)展;2007年04期

8 黃翰;郝志峰;吳春國;秦勇;;蟻群算法的收斂速度分析[J];計算機(jī)學(xué)報;2007年08期

9 劉劍;陳建;鄔連學(xué);;一種數(shù)字PID控制算法分析[J];承德石油高等�？茖W(xué)校學(xué)報;2007年03期

10 李占新;;算法的經(jīng)驗分析[J];電腦知識與技術(shù);2008年20期

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

1 俞洋;田亞菲;;一種新的變步長LMS算法及其仿真[A];通信理論與信號處理新進(jìn)展——2005年通信理論與信號處理年會論文集[C];2005年

2 周顥;劉振華;趙保華;;構(gòu)造型的D~2FA生成算法[A];中國通信學(xué)會通信軟件技術(shù)委員會2009年學(xué)術(shù)會議論文集[C];2009年

3 賴桃桃;馮少榮;張東站;;一種基于劃分和密度的快速聚類算法[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（一）[C];2008年

4 劉遠(yuǎn)新;鄧飛其;羅艷輝;舒添慧;;ERP柔性平臺下物流運(yùn)輸配送系統(tǒng)算法分析[A];第二十六屆中國控制會議論文集[C];2007年

5 王樹西;白碩;姜吉發(fā);;模式合一的“減首去尾”算法[A];第二屆全國學(xué)生計算語言學(xué)研討會論文集[C];2004年

6 王萬青;張曉輝;;改進(jìn)的A~*算法的高效實現(xiàn)[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎?wù)撐募痆C];2009年

7 孫煥良;邱菲;劉俊嶺;朱葉麗;;IncSNN——一種基于密度的增量聚類算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

8 韓建民;岑婷婷;于娟;;實現(xiàn)敏感屬性l-多樣性的l-MDAV算法[A];第二十七屆中國控制會議論文集[C];2008年

9 王旭東;劉渝;鄧振淼;;正弦波頻率估計的修正Rife算法及其FPGA實現(xiàn)[A];全國第十屆信號與信息處理、第四屆DSP應(yīng)用技術(shù)聯(lián)合學(xué)術(shù)會議論文集[C];2006年

10 董長鳴;崔哲;;關(guān)聯(lián)規(guī)則Apriori算法在CRM中的應(yīng)用[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

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

1 科文;VIXD算法分析Web異常[N];中國計算機(jī)報;2008年

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

1 于濱;城市公交系統(tǒng)模型與算法研究[D];大連理工大學(xué);2006年

2 曾國強(qiáng);改進(jìn)的極值優(yōu)化算法及其在組合優(yōu)化問題中的應(yīng)用研究[D];浙江大學(xué);2011年

3 肖永豪;蜂群算法及在圖像處理中的應(yīng)用研究[D];華南理工大學(xué);2011年

4 陳耿;面向中觀審計的規(guī)則發(fā)現(xiàn)算法研究[D];東南大學(xué);2005年

5 王維博;粒子群優(yōu)化算法研究及其應(yīng)用[D];西南交通大學(xué);2012年

6 魚亮;蛋白質(zhì)網(wǎng)絡(luò)模塊結(jié)構(gòu)識別算法研究[D];西安電子科技大學(xué);2011年

7 李玉英;混沌螞蟻群優(yōu)化算法及其應(yīng)用研究[D];北京郵電大學(xué);2009年

8 林川;粒子群優(yōu)化與差分進(jìn)化算法研究及其應(yīng)用[D];西南交通大學(xué);2009年

9 高麗;在線投資組合策略及算法研究[D];華南理工大學(xué);2013年

10 李強(qiáng);動點聚類算法及其量子化研究[D];浙江大學(xué);2009年

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

1 戰(zhàn)俊偉;分布式互斥算法最優(yōu)請求集生成算法時間復(fù)雜度優(yōu)化[D];內(nèi)蒙古農(nóng)業(yè)大學(xué);2010年

2 許世杰;基于過程優(yōu)化的蟻群算法研究與應(yīng)用[D];山東師范大學(xué);2010年

3 汪采萍;蟻群算法的應(yīng)用研究[D];合肥工業(yè)大學(xué);2007年

4 李龍;基于力學(xué)模型的在線社會網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法的設(shè)計與實現(xiàn)[D];華中科技大學(xué);2013年

5 林嵐;基于銀行家算法的分布式互斥請求集生成算法研究[D];內(nèi)蒙古農(nóng)業(yè)大學(xué);2012年

6 吳學(xué)江;帶隨機(jī)步的可滿足性算法[D];貴州大學(xué);2008年

7 龐傳軍;基于聚類的復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)算法的研究[D];青島大學(xué);2009年

8 劉倩雯;人工蜂群算法及其在調(diào)度問題中的應(yīng)用研究[D];北京交通大學(xué);2014年

9 李亞楠;菌群優(yōu)化算法的研究[D];哈爾濱工業(yè)大學(xué);2009年

10 朱林;新型聚類算法在圖象處理等方面研究與應(yīng)用[D];江南大學(xué);2008年

，

本文編號：1705421