發(fā)布時(shí)間：2017-09-29 20:37

  本文關(guān)鍵詞：面向大規(guī)模在線社交網(wǎng)絡(luò)的社團(tuán)抽取算法

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 社團(tuán)抽取 社團(tuán)檢測 社團(tuán)結(jié)構(gòu) 網(wǎng)絡(luò)搜索

【摘要】：針對現(xiàn)有的社團(tuán)分析算法無法在大規(guī)模網(wǎng)絡(luò)上應(yīng)用的問題,提出一種社團(tuán)抽取算法,可以高效地分析網(wǎng)絡(luò)的社團(tuán)特征.該方法無需事先獲取網(wǎng)絡(luò)的全部拓?fù)浣Y(jié)構(gòu),采用網(wǎng)絡(luò)搜索與社團(tuán)判定相結(jié)合的思路,可有效地抽取結(jié)構(gòu)未知的社交網(wǎng)絡(luò)上的某個特定社團(tuán),從而使分析超大規(guī)模網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)成為可能.在仿真數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn),分析抽取準(zhǔn)確率的影響因素,得出網(wǎng)絡(luò)平均度越大抽取準(zhǔn)確率越高.進(jìn)一步實(shí)驗(yàn)結(jié)果表明,社團(tuán)抽取算法的準(zhǔn)確率與現(xiàn)有方法接近,并且執(zhí)行效率明顯高于現(xiàn)有方法,驗(yàn)證了該算法的可行性和有效性.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 社交網(wǎng)絡(luò) 社團(tuán)抽取 社團(tuán)檢測 社團(tuán)結(jié)構(gòu) 網(wǎng)絡(luò)搜索
【基金】：中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(N120404011,HEUCFT1208) 國家自然科學(xué)基金資助項(xiàng)目(60093009,61073062,71272216)
【分類號】：TP393.02
【正文快照】： 隨著在線社交網(wǎng)絡(luò)的應(yīng)用范圍不斷擴(kuò)大,其已成為目前產(chǎn)業(yè)界和學(xué)術(shù)界的研究熱點(diǎn).社交網(wǎng)絡(luò)成員之間依據(jù)社交關(guān)聯(lián)形成了復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu).對社交網(wǎng)絡(luò)結(jié)構(gòu)和動力學(xué)的分析,例如社團(tuán)發(fā)現(xiàn)[1]、鏈接預(yù)測[2]、傳播建模等[3-4],具有重要的應(yīng)用價(jià)值.然而,急劇增加的網(wǎng)絡(luò)規(guī)模,給網(wǎng)絡(luò)結(jié)構(gòu)分析

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 解(亻芻);汪小帆;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)分析算法研究綜述[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2005年03期

【共引文獻(xiàn)】

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

1 楊曉耘;王敬敬;唐勃峰;;復(fù)雜網(wǎng)絡(luò)視角下的產(chǎn)業(yè)網(wǎng)絡(luò)研究[J];北京科技大學(xué)學(xué)報(bào)(社會科學(xué)版);2010年03期

2 ;Research on Community Structure in Bus Transport Networks[J];Communications in Theoretical Physics;2009年12期

3 榮波;夏正友;;基于聚類的BBS成員交互網(wǎng)絡(luò)特性研究[J];重慶科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年06期

4 徐興興;常文軍;翟羽佳;林麗萍;劉小康;馬立業(yè);張宏偉;曹廣文;;PPP4R1基因與腫瘤相關(guān)性的生物信息學(xué)預(yù)測及在胃癌組織中的初步驗(yàn)證[J];第二軍醫(yī)大學(xué)學(xué)報(bào);2009年03期

5 俞桂杰;彭語冰;褚衍昌;;復(fù)雜網(wǎng)絡(luò)理論及其在航空網(wǎng)絡(luò)中的應(yīng)用[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2006年01期

6 袁韶謙;趙海;張昕;李超;;Internet拓?fù)涞纳鐖F(tuán)結(jié)構(gòu)分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2007年03期

7 李京;吳斌;楊鑫;黃毅;;基于復(fù)雜網(wǎng)絡(luò)方法的奧運(yùn)數(shù)據(jù)分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年02期

8 李曉佳;張鵬;狄增如;樊瑛;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年03期

9 張書慶;韓言妮;鄭波盡;;基于成員角色的骨干網(wǎng)挖掘算法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年04期

10 駱志剛;丁凡;蔣曉舟;石金龍;;復(fù)雜網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法研究新進(jìn)展[J];國防科技大學(xué)學(xué)報(bào);2011年01期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 ;The Application of Fuzzy Clustering in the Analysis of Community Structure[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

2 方錦清;汪小帆;鄭志剛;;非線性網(wǎng)絡(luò)的動力學(xué)復(fù)雜性研究的進(jìn)展概況[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

3 李芳;何婷婷;;面向查詢的多模式自動摘要研究[A];第五屆全國青年計(jì)算語言學(xué)研討會論文集[C];2010年

4 Yun Li;Gang Liu;Song-yang Lao;;Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community[A];第25屆中國控制與決策會議論文集[C];2013年

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

6 張磊;;基于聚類算法的PTN DCN域規(guī)劃方法[A];2014全國無線及移動通信學(xué)術(shù)大會論文集[C];2014年

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

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

1 李偉;復(fù)雜網(wǎng)絡(luò)特征結(jié)構(gòu)的挖掘方法研究[D];南京理工大學(xué);2010年

2 朱天;社會網(wǎng)絡(luò)中節(jié)點(diǎn)角色以及群體演化研究[D];北京郵電大學(xué);2011年

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

4 孫鵬崗;聚類算法研究及其在網(wǎng)絡(luò)模塊性分析中的應(yīng)用[D];西安電子科技大學(xué);2011年

5 陳勁光;基于云模型的中文面向查詢多文檔自動文摘研究[D];華中師范大學(xué);2011年

6 趙鵬;復(fù)雜網(wǎng)絡(luò)與互聯(lián)網(wǎng)個性化信息服務(wù)的研究[D];中國科學(xué)技術(shù)大學(xué);2006年

7 馬明全;大規(guī)模交通網(wǎng)絡(luò)的模擬與優(yōu)化[D];西北大學(xué);2007年

8 覃森;無標(biāo)度網(wǎng)絡(luò)及其應(yīng)用研究[D];西北工業(yè)大學(xué);2007年

9 劉夫云;基于復(fù)雜網(wǎng)絡(luò)的機(jī)械產(chǎn)品零部件分析與配置技術(shù)研究[D];浙江大學(xué);2006年

10 楊波;復(fù)雜社會網(wǎng)絡(luò)的結(jié)構(gòu)測度與模型研究[D];上海交通大學(xué);2007年

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

1 謝凱;基于復(fù)雜網(wǎng)絡(luò)的我國通信行業(yè)創(chuàng)新能力研究[D];武漢理工大學(xué);2010年

2 王蓓金;蛋白質(zhì)網(wǎng)絡(luò)模塊分解的密度聚類算法研究[D];西安電子科技大學(xué);2010年

3 李大偉;大規(guī)模路網(wǎng)下中心式路徑優(yōu)化方法研究[D];吉林大學(xué);2011年

4 張釗;基于演化動力學(xué)的復(fù)雜網(wǎng)絡(luò)穩(wěn)定性研究[D];合肥工業(yè)大學(xué);2011年

5 管玉梅;復(fù)雜網(wǎng)絡(luò)演化模型及網(wǎng)絡(luò)流量自相似研究[D];合肥工業(yè)大學(xué);2011年

6 樊霄琳;基于社團(tuán)結(jié)構(gòu)的機(jī)會網(wǎng)絡(luò)路由協(xié)議研究[D];內(nèi)蒙古大學(xué);2011年

7 劉微;復(fù)雜網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的發(fā)現(xiàn)[D];遼寧師范大學(xué);2011年

8 吳婷婷;基于極大度數(shù)節(jié)點(diǎn)的復(fù)雜網(wǎng)絡(luò)社區(qū)層次結(jié)構(gòu)發(fā)現(xiàn)研究[D];華南理工大學(xué);2011年

9 趙飛;金融市場高維交叉關(guān)聯(lián)矩陣結(jié)構(gòu)演化分析[D];電子科技大學(xué);2011年

10 張志華;工程軟件網(wǎng)絡(luò)的復(fù)雜性與社團(tuán)結(jié)構(gòu)研究[D];石家莊鐵道大學(xué);2011年

【相似文獻(xiàn)】

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

1 喬磊;李存華;仲兆滿;王俊;劉冬冬;;基于規(guī)則的人物信息抽取算法的研究[J];南京師大學(xué)報(bào)(自然科學(xué)版);2012年04期

2 于琨,糜仲春,蔡慶生;可應(yīng)用于互聯(lián)網(wǎng)的自學(xué)習(xí)中文關(guān)鍵詞抽取算法[J];中國科學(xué)技術(shù)大學(xué)學(xué)報(bào);2002年03期

3 趙鵬;蔡慶生;王清毅;耿煥同;;一種基于復(fù)雜網(wǎng)絡(luò)特征的中文文檔關(guān)鍵詞抽取算法[J];模式識別與人工智能;2007年06期

4 胡志敏;;基于綜合權(quán)重的多文檔關(guān)鍵詞抽取算法[J];計(jì)算機(jī)與數(shù)字工程;2010年06期

5 袁曉峰;;基于詞語相關(guān)度的文檔主題抽取算法[J];成都大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期

6 沈媛媛;劉益成;鄭恭明;;利用VBA在Word中實(shí)現(xiàn)試卷的自動生成[J];電腦學(xué)習(xí);2007年01期

7 傅繼彬;樊孝忠;毛金濤;余正濤;;基于語言特性的中文領(lǐng)域術(shù)語抽取算法[J];北京理工大學(xué)學(xué)報(bào);2010年03期

8 劉云峰;;基于標(biāo)簽路徑聚類的文本信息抽取算法[J];計(jì)算機(jī)工程;2010年12期

9 沈元一;鄭驍慶;顧軼靈;;基于語義的互聯(lián)網(wǎng)藥品信息抽取算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2011年01期

10 胡佳妮;郭軍;鄧偉洪;徐蔚然;;基于短文本的獨(dú)立語義特征抽取算法[J];通信學(xué)報(bào);2007年12期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 穆亞東;周秉鋒;;基于信念傳播的圖像抽取算法[A];中國感光學(xué)會第七次全國會員代表大會暨學(xué)術(shù)年會和第七屆青年學(xué)術(shù)交流會論文摘要集[C];2006年

2 胡佳妮;郭軍;徐蔚然;;一種基于短文本的獨(dú)立語義特征抽取算法[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（上冊）[C];2007年

3 周毅;;基于邏輯行列切分樹的表格數(shù)據(jù)抽取算法[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2003年

4 羅勇;周超;許超;;文本分類在商品廣告分類中的應(yīng)用[A];全國第五屆信號和智能信息處理與應(yīng)用學(xué)術(shù)會議�？�(第一冊)[C];2011年

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

1 沈元一;互聯(lián)網(wǎng)藥品信息抽取算法的研究[D];復(fù)旦大學(xué);2010年

2 周趙鵬;基于互聯(lián)網(wǎng)的構(gòu)件庫系統(tǒng)構(gòu)件描述信息抽取算法研究[D];華中科技大學(xué);2012年

3 韓雪嬌;英語試題關(guān)鍵詞抽取算法研究[D];北方工業(yè)大學(xué);2013年

4 丁溪源;基于大規(guī)模語料的中文新詞抽取算法的設(shè)計(jì)與實(shí)現(xiàn)[D];南京理工大學(xué);2011年

5 李興東;智能抽取算法在專家?guī)斐槿∠到y(tǒng)中的應(yīng)用研究[D];吉林大學(xué);2013年

6 柳凌燕;基于免疫規(guī)劃的圖像情感規(guī)則抽取算法的研究[D];太原理工大學(xué);2010年

7 張鵬;中文意見挖掘的特征層次構(gòu)建和抽取算法[D];重慶大學(xué);2010年

8 王敬普;基于包裝器模型的文本信息抽取算法研究[D];湖南大學(xué);2006年

9 皮珊;Web信息抽取系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];浙江工業(yè)大學(xué);2013年

10 李知穎;基于包裝器模型的信息抽取算法研究[D];東北師范大學(xué);2009年

，

本文編號：944142