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

【摘要】：標(biāo)簽傳播算法存在大量隨機(jī)性,極大地破壞了算法的穩(wěn)定性。在深入分析標(biāo)簽傳播算法隨機(jī)性產(chǎn)生原因的基礎(chǔ)上,提出基于節(jié)點(diǎn)度的標(biāo)簽傳播算法。該算法初始化時(shí)僅賦予節(jié)點(diǎn)度的極值點(diǎn)以標(biāo)簽,并根據(jù)鄰接節(jié)點(diǎn)中具有相同標(biāo)簽的節(jié)點(diǎn)度之和進(jìn)行標(biāo)簽更新。實(shí)驗(yàn)表明該算法極大地降低了算法中的隨機(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é)院;
【基金】：中央高校自主基金項(xiàng)目(DC120101133)
【分類號(hào)】：TP301.6

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 魚亮;蛋白質(zhì)網(wǎng)絡(luò)模塊結(jié)構(gòu)識(shí)別算法研究[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òng)點(diǎn)聚類算法及其量子化研究[D];浙江大學(xué);2009年

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

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

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

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

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

5 林嵐;基于銀行家算法的分布式互斥請(qǐng)求集生成算法研究[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)度問(wèn)題中的應(yīng)用研究[D];北京交通大學(xué);2014年

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

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

，

本文編號(hào)：1705421