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

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

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

【參考文獻】

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

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

【共引文獻】

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

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

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

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

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

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

6 袁韶謙;趙海;張昕;李超;;Internet拓撲的社團結(jié)構(gòu)分析[J];復雜系統(tǒng)與復雜性科學;2007年03期

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

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

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

10 駱志剛;丁凡;蔣曉舟;石金龍;;復雜網(wǎng)絡(luò)社團發(fā)現(xiàn)算法研究新進展[J];國防科技大學學報;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ò)的動力學復雜性研究的進展概況[A];第四屆全國網(wǎng)絡(luò)科學學術(shù)論壇暨研究生暑期學校論文集[C];2008年

3 李芳;何婷婷;;面向查詢的多模式自動摘要研究[A];第五屆全國青年計算語言學研討會論文集[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全國無線及移動通信學術(shù)大會論文集[C];2014年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：944142