本文關(guān)鍵詞：基于廣度優(yōu)先搜索的局部社區(qū)發(fā)現(xiàn)算法

  更多相關(guān)文章： 最大結(jié)合性 共同好友數(shù) 節(jié)點(diǎn)相似度 廣度優(yōu)先搜索 局部社區(qū)發(fā)現(xiàn)

【摘要】：局部社區(qū)發(fā)現(xiàn)是網(wǎng)絡(luò)拓?fù)溲芯恐械臒狳c(diǎn),從起始節(jié)點(diǎn)的最大結(jié)合性節(jié)點(diǎn)出發(fā),提出一個(gè)基于給定節(jié)點(diǎn)的局部社區(qū)發(fā)現(xiàn)算法。對(duì)整個(gè)社區(qū)進(jìn)行廣度優(yōu)先搜索(BFS),從起始節(jié)點(diǎn)開始找到最大結(jié)合性節(jié)點(diǎn),基于節(jié)點(diǎn)相似度(共同好友數(shù)目)并且利用BFS進(jìn)行社區(qū)發(fā)現(xiàn),對(duì)所發(fā)現(xiàn)的社區(qū)進(jìn)行剪枝策略,從而得到起始節(jié)點(diǎn)所在的局部社團(tuán)。實(shí)驗(yàn)結(jié)果證明,該算法在不降低精度的前提下,時(shí)間復(fù)雜度為O(kd3)。
【作者單位】： 上海交通大學(xué)電子信息與電氣工程學(xué)院;
【基金】：國(guó)家“973”計(jì)劃基金資助項(xiàng)目(2013CB329603) 上海市科委基礎(chǔ)研究領(lǐng)域基金資助項(xiàng)目(13JC1403500)
【分類號(hào)】：TP393.02
【正文快照】： 中文引用格式:王豫中,范磊,李建華.基于廣度優(yōu)先搜索的局部社區(qū)發(fā)現(xiàn)算法[J].計(jì)算機(jī)工程,2015,41(10):37-41.英文引用格式:Wang Yuzhong,Fan Lei,Li Jianhua.Local Community Discovery Algorithm Based on Breadth-firstSearch[J].Computer Engineering,2015,41(10):37-41.1概

【參考文獻(xiàn)】

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

1 熊正理;姜文君;王國(guó)軍;;基于用戶緊密度的在線社會(huì)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法[J];計(jì)算機(jī)工程;2013年08期

2 蔡波斯;陳翔;;基于行為相似度的微博社區(qū)發(fā)現(xiàn)研究[J];計(jì)算機(jī)工程;2013年08期

3 郭進(jìn)時(shí);湯紅波;葛國(guó)棟;;一種聯(lián)合拓?fù)渑c屬性的社區(qū)模糊劃分算法[J];計(jì)算機(jī)工程;2013年11期

【共引文獻(xiàn)】

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

1 郭進(jìn)時(shí);湯紅波;王曉雷;;基于社會(huì)網(wǎng)絡(luò)增量的動(dòng)態(tài)社區(qū)組織探測(cè)[J];電子與信息學(xué)報(bào);2013年09期

2 張毅;曹晶晶;齊莉娜;吳必虎;;旅游目的地虛擬網(wǎng)絡(luò)結(jié)構(gòu)特征研究——以黃山市為例[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

3 潘登;梁勤歐;;復(fù)雜網(wǎng)絡(luò)在地理科學(xué)中的應(yīng)用研究進(jìn)展[J];國(guó)土與自然資源研究;2013年06期

4 章祥蓀;張忠元;;非負(fù)矩陣分解:模型、算法和應(yīng)用[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

5 周濤;張子柯;陳關(guān)榮;汪小帆;史定華;狄增如;樊瑛;方錦清;韓筱璞;劉建國(guó);劉潤(rùn)然;劉宗華;陸君安;呂金虎;呂琳媛;榮智海;汪秉宏;許小可;章忠志;;復(fù)雜網(wǎng)絡(luò)研究的機(jī)遇與挑戰(zhàn)[J];電子科技大學(xué)學(xué)報(bào);2014年01期

6 王偉;楊慧;龔凱;唐明;都永海;;復(fù)雜網(wǎng)絡(luò)上的局域免疫研究[J];電子科技大學(xué)學(xué)報(bào);2013年06期

7 劉瑩;劉國(guó)奇;任介夫;姜琳穎;張斌;;基于Web服務(wù)復(fù)雜網(wǎng)絡(luò)的服務(wù)社區(qū)構(gòu)建方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

8 蔣盛益;楊博泓;吳美玲;;基于快速社區(qū)檢測(cè)的協(xié)同過濾推薦算法[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

9 張德干;趙晨鵬;李光;明學(xué)超;鄭可;;一種基于前向感知因子的WSN能量均衡路由方法[J];電子學(xué)報(bào);2014年01期

10 張華健;王有權(quán);伍之昂;孫知信;;基于局部緊耦合結(jié)構(gòu)的模塊性優(yōu)化社區(qū)檢測(cè)方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

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

1 Shengfu Zhou;Kun Yue;Qiyu Fang;Yunlei Zhu;Weiyi Liu;;An Efficient Algorithm for Influence Maximization under Linear Threshold Model[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年

2 畢娟;秦志光;黃嘉;;Dynamic Topic Model for Detecting Community in Social Networks[A];第十一屆全國(guó)博士生學(xué)術(shù)年會(huì)——信息技術(shù)與安全專題論文集[C];2013年

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

1 李萍;復(fù)雜網(wǎng)絡(luò)中若干模型上的傳播特性研究[D];山東師范大學(xué);2013年

2 王琳;鐵路客運(yùn)網(wǎng)絡(luò)演化機(jī)制研究[D];西南交通大學(xué);2012年

3 許駿;基于復(fù)雜網(wǎng)絡(luò)的傳染病突發(fā)事件應(yīng)急管理研究[D];華中科技大學(xué);2013年

4 段東圣;社會(huì)網(wǎng)絡(luò)中群組探測(cè)和話題建模技術(shù)研究[D];華中科技大學(xué);2013年

5 劉向榮;基于網(wǎng)絡(luò)傳播視角的廣東消費(fèi)品價(jià)格波動(dòng)關(guān)聯(lián)效應(yīng)研究[D];華南理工大學(xué);2013年

6 謝輝;基于復(fù)雜網(wǎng)絡(luò)的若干動(dòng)態(tài)機(jī)制研究[D];西安電子科技大學(xué);2013年

7 劉瑤;社會(huì)網(wǎng)絡(luò)特征分析與社團(tuán)結(jié)構(gòu)挖掘[D];電子科技大學(xué);2013年

8 唐宇凌;基于網(wǎng)絡(luò)結(jié)構(gòu)的區(qū)域旅游合作與競(jìng)爭(zhēng)研究[D];湖南大學(xué);2012年

9 王英赫;移動(dòng)自組織網(wǎng)絡(luò)的拓?fù)溲葸M(jìn)及路由策略研究[D];北京郵電大學(xué);2013年

10 史艷翠;基于通信數(shù)據(jù)的上下文移動(dòng)用戶偏好動(dòng)態(tài)獲取方法研究[D];北京郵電大學(xué);2013年

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

1 朱曉宇;基于復(fù)雜網(wǎng)絡(luò)的輿論傳播建模及演化研究[D];山東師范大學(xué);2013年

2 徐夢(mèng)俏;世界海運(yùn)復(fù)雜網(wǎng)絡(luò)中心性研究[D];大連海事大學(xué);2013年

3 陳藝璇;基于多目標(biāo)遺傳算法的復(fù)雜網(wǎng)絡(luò)社區(qū)劃分[D];蘭州大學(xué);2013年

4 肖覓;基于移動(dòng)用戶行為的移動(dòng)社區(qū)發(fā)現(xiàn)方法研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

5 孫婷婷;復(fù)雜網(wǎng)絡(luò)的病毒傳播模型及其免疫策略研究[D];安徽大學(xué);2013年

6 梁宏;微博復(fù)雜網(wǎng)絡(luò)適應(yīng)度模型的研究[D];北京化工大學(xué);2013年

7 黃天春;人道主義物流中災(zāi)害救援網(wǎng)絡(luò)形成機(jī)理研究[D];西南交通大學(xué);2013年

8 章琴;基于BA的混合演化模型研究[D];西南大學(xué);2013年

9 楊yN;Wiki知識(shí)網(wǎng)絡(luò)的網(wǎng)絡(luò)特性與演化模型研究[D];浙江理工大學(xué);2013年

10 劉馥源;民航集團(tuán)客戶組織結(jié)構(gòu)發(fā)現(xiàn)算法研究與實(shí)現(xiàn)[D];北京交通大學(xué);2013年

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

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

1 尚勤;;新聞?dòng)嵪⒃谖⒉┥鐓^(qū)中的傳播分析——以新浪微博為例[J];東南傳播;2011年12期

2 時(shí)京晶;;三種經(jīng)典復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)劃分算法研究[J];電腦與信息技術(shù);2011年04期

3 林友芳;王天宇;唐銳;周元煒;黃厚寬;;一種有效的社會(huì)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)模型和算法[J];計(jì)算機(jī)研究與發(fā)展;2012年02期

4 王剛;鐘國(guó)祥;;基于信息熵的社區(qū)發(fā)現(xiàn)算法研究[J];計(jì)算機(jī)科學(xué);2011年02期

5 閻春霖;張延園;;基于用戶標(biāo)簽的社區(qū)發(fā)現(xiàn)方法研究[J];科學(xué)技術(shù)與工程;2011年06期

6 崔立軍;任芳;嵇敏;張菁;;復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分的新算法[J];遼寧師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

7 孫文婷;伏玉琛;吳寅生;;一種局部的重疊社區(qū)發(fā)現(xiàn)方法[J];計(jì)算機(jī)應(yīng)用與軟件;2011年10期

8 王曉光;袁毅;滕思琦;;微博社區(qū)交流網(wǎng)絡(luò)結(jié)構(gòu)的實(shí)證分析[J];情報(bào)雜志;2011年02期

9 廉捷;周欣;曹偉;劉云;;新浪微博數(shù)據(jù)挖掘方案[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年10期

【相似文獻(xiàn)】

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

1 王兆紅;;利用圖的廣度優(yōu)先搜索解決農(nóng)夫過河問題[J];信息技術(shù);2005年12期

2 錢瑩;;基于廣度優(yōu)先搜索的八數(shù)碼問題解決方案[J];電腦學(xué)習(xí);2008年01期

3 連順金;;廣度優(yōu)先搜索的一種實(shí)現(xiàn)算法[J];福建電腦;2010年01期

4 許光漢;用廣度優(yōu)先搜索求割點(diǎn)和塊的算法研究[J];北京航空航天大學(xué)學(xué)報(bào);1991年02期

5 溫靜;通過廣度優(yōu)先搜索有向圖重組規(guī)則次序[J];湖北大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年04期

6 唐名華;;用改進(jìn)的廣度優(yōu)先搜索算法計(jì)算點(diǎn)的出行范圍[J];茂名學(xué)院學(xué)報(bào);2006年03期

7 王桂平;張帥;;基于雙向廣度優(yōu)先搜索的魔力方塊問題求解[J];計(jì)算機(jī)工程;2011年20期

8 趙茹;王華軍;;基于廣度優(yōu)先搜索的空間搜索算法[J];福建電腦;2012年03期

9 匡桂娟,劉昕,張宗云;廣度優(yōu)先搜索算法在交叉立方體中的應(yīng)用[J];青島大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年04期

10 匡桂娟,鐘普浴,于仁師,王承明;廣度優(yōu)先搜索算法在螺旋立方體中的應(yīng)用[J];山東輕工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年02期

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

1 張海波;張曉云;張莉;陶文偉;王俏文;;基于廣度優(yōu)先搜索的配電網(wǎng)故障恢復(fù)算法[A];中國(guó)高等學(xué)校電力系統(tǒng)及其自動(dòng)化專業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集（中冊(cè)）[C];2008年

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

1 楊愛民;并行廣度優(yōu)先搜索算法研究[D];西安電子科技大學(xué);2012年

2 曾王輝;微博網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)研究[D];云南大學(xué);2012年

3 匡桂娟;廣度優(yōu)先搜索算法在互連網(wǎng)絡(luò)通信中的應(yīng)用[D];青島大學(xué);2005年

4 楊劍鋒;針對(duì)廣度優(yōu)先搜索算法的多核處理器定制優(yōu)化[D];清華大學(xué);2014年

5 王樺;基于廣度優(yōu)先的主題爬蟲的設(shè)計(jì)與實(shí)現(xiàn)[D];復(fù)旦大學(xué);2011年

6 劉保言;對(duì)等（P2P）網(wǎng)絡(luò)搜索技術(shù)的研究[D];重慶大學(xué);2004年

，

本文編號(hào)：1174896