本文關(guān)鍵詞：基于改進(jìn)PageRank算法和spin-glass模型的多角度識(shí)別可控的社區(qū)發(fā)現(xiàn)算法，由筆耕文化傳播整理發(fā)布。

【摘要】：針對(duì)如何有效解決社區(qū)發(fā)現(xiàn)算法中的社區(qū)重疊問(wèn)題,以及如何改善社區(qū)擴(kuò)張模式,提出了一種基于改進(jìn)Page Rank算法和spin-glass模型的多角度識(shí)別可控的社區(qū)發(fā)現(xiàn)算法(PRSGMFCA)。首先通過(guò)優(yōu)化的Page Rank算法對(duì)每一個(gè)節(jié)點(diǎn)排序,確定其中的核心節(jié)點(diǎn);再通過(guò)基于Potts spin-glass模型的多角度識(shí)別模塊度優(yōu)化局部社區(qū)的擴(kuò)張模式,解決傳統(tǒng)模塊度在分辨率極限方面的束縛和影響;同時(shí)在發(fā)現(xiàn)過(guò)程中,引入改進(jìn)的貪心迭代算法發(fā)現(xiàn)局部社區(qū);最后實(shí)現(xiàn)準(zhǔn)確地發(fā)現(xiàn)重疊結(jié)構(gòu)與節(jié)點(diǎn)。經(jīng)過(guò)在計(jì)算機(jī)模擬網(wǎng)絡(luò)與真實(shí)網(wǎng)絡(luò)環(huán)境下應(yīng)用比較分析,PRSGMFCA與傳統(tǒng)的技術(shù)方案相比具有較好的穩(wěn)定性與正確率,并且其算法復(fù)雜度也在可以接受的范圍內(nèi)。
【作者單位】： 六盤(pán)水師范學(xué)院計(jì)算機(jī)科學(xué)與信息技術(shù)系;北京大學(xué)信息科學(xué)技術(shù)學(xué)院;北京大學(xué)網(wǎng)絡(luò)與軟件安全保障教育部重點(diǎn)實(shí)驗(yàn)室;廣東海洋大學(xué)信息學(xué)院;
【關(guān)鍵詞】： 社區(qū)發(fā)現(xiàn) 改進(jìn)PageRank算法 spin-glass模型 多角度識(shí)別可控 貪心迭代算法
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61170263) 廣東省高等教育學(xué)會(huì)實(shí)驗(yàn)室管理專(zhuān)業(yè)委員會(huì)基金資助項(xiàng)目(GDJ2012063)
【分類(lèi)號(hào)】：TP301.6;TP393.09
【正文快照】： 0引言社會(huì)網(wǎng)絡(luò)能夠反映社會(huì)發(fā)展規(guī)律,分析它所涉及的相關(guān)行為,在此基礎(chǔ)上深度挖掘其活動(dòng)規(guī)律,對(duì)推動(dòng)人類(lèi)社會(huì)環(huán)境健康持續(xù)改進(jìn)、有效處理各種突發(fā)事件、營(yíng)造良好的氛圍,具有非常重要的理論和實(shí)踐意義[1,2]。社區(qū)能夠體現(xiàn)社會(huì)網(wǎng)絡(luò)內(nèi)個(gè)體行為特點(diǎn)及其彼此間所存在的相關(guān)性,探討

【相似文獻(xiàn)】

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

1 戚華春,黃德才,鄭月鋒;具有時(shí)間反饋的PageRank改進(jìn)算法[J];浙江工業(yè)大學(xué)學(xué)報(bào);2005年03期

2 黃德才;戚華春;;PageRank算法研究[J];計(jì)算機(jī)工程;2006年04期

3 楊彬;康慕寧;;基于概念的權(quán)重PageRank改進(jìn)算法[J];情報(bào)雜志;2006年11期

4 張麗;;PageRank算法的改進(jìn)[J];科學(xué)技術(shù)與工程;2007年05期

5 孔娟;馬亨冰;;PageRank算法的原理與解析[J];福建電腦;2007年01期

6 姜鑫維;趙岳松;;Topic PageRank——一種基于主題的搜索引擎[J];計(jì)算機(jī)技術(shù)與發(fā)展;2007年05期

7 劉松彬;都云程;施水才;;基于分解轉(zhuǎn)移矩陣的PageRank迭代計(jì)算方法[J];中文信息學(xué)報(bào);2007年05期

8 田甜;倪林;;基于PageRank算法的權(quán)威值不均衡分配問(wèn)題[J];計(jì)算機(jī)工程;2007年18期

9 劉彤彤;伍小芹;;融入權(quán)威性與相關(guān)性的PageRank算法[J];信息技術(shù);2008年11期

10 李吉平;吳陳;曾慶軍;;基于轉(zhuǎn)移概率的PageRank算法研究[J];科學(xué)技術(shù)與工程;2008年08期

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

1 ;Key Nodes Mining in Transport Networks Based on PageRank Algorithm[A];2009中國(guó)控制與決策會(huì)議論文集（3）[C];2009年

2 劉松彬;都云程;施水才;;基于分解轉(zhuǎn)移矩陣的PageRank迭代計(jì)算方法[A];內(nèi)容計(jì)算的研究與應(yīng)用前沿——第九屆全國(guó)計(jì)算語(yǔ)言學(xué)學(xué)術(shù)會(huì)議論文集[C];2007年

3 藺繼國(guó);徐錫山;;一種基于用戶(hù)點(diǎn)擊數(shù)據(jù)的個(gè)性化PageRank算法[A];第六屆全國(guó)信息檢索學(xué)術(shù)會(huì)議論文集[C];2010年

4 李文;李淼;張建;朱海;陳雷;;基于混淆網(wǎng)絡(luò)和PageRank的Nbest重排序[A];少數(shù)民族青年自然語(yǔ)言處理技術(shù)研究與進(jìn)展——第三屆全國(guó)少數(shù)民族青年自然語(yǔ)言信息處理、第二屆全國(guó)多語(yǔ)言知識(shí)庫(kù)建設(shè)聯(lián)合學(xué)術(shù)研討會(huì)論文集[C];2010年

5 陳小飛;王軼彤;馮小軍;;一種基于網(wǎng)頁(yè)質(zhì)量的PageRank算法改進(jìn)[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

6 劉菁菁;林鴻飛;楊志豪;;基于PageRank和錨文本的網(wǎng)頁(yè)排序研究[A];第三屆學(xué)生計(jì)算語(yǔ)言學(xué)研討會(huì)論文集[C];2006年

7 李洋濤;李川;許超;雷曉;徐洪宇;唐常杰;楊寧;;空間評(píng)分:基于PageRank的信息網(wǎng)絡(luò)可視化中節(jié)點(diǎn)重要性度量[A];第29屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）（NDBC2012）[C];2012年

8 Jonathan J.H.Zhu;;PPS Sampling of Web Graph Using Preferential Jumping Strategy[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

9 劉建毅;王菁華;王樅;;基于語(yǔ)言網(wǎng)絡(luò)的關(guān)鍵詞抽取[A];第三屆全國(guó)信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集[C];2007年

10 ;Thinking with simple computer models:Modeling of social-economic systems[A];全國(guó)復(fù)雜系統(tǒng)研究論壇論文集（一）[C];2005年

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

1 蔡建超;基于PageRank算法的搜索引擎優(yōu)化研究[D];江南大學(xué);2008年

2 邵晶晶;基于PageRank排序算法改進(jìn)的若干研究[D];華中師范大學(xué);2009年

3 王磊;PageRank的算法改進(jìn)[D];上海交通大學(xué);2009年

4 張巍;基于PageRank算法的搜索引擎優(yōu)化策略研究[D];四川大學(xué);2005年

5 姜sバ，

本文編號(hào)：503831