本文關(guān)鍵詞：一種面向大規(guī)模社會信息網(wǎng)絡(luò)的多層社區(qū)發(fā)現(xiàn)算法

  更多相關(guān)文章： 社會信息網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 三角形 多層模式 粗化 大數(shù)據(jù)

【摘要】：社區(qū)發(fā)現(xiàn)旨在挖掘社會信息網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu),是社會計算及其相關(guān)研究的基礎(chǔ).隨著交互式社會信息網(wǎng)絡(luò)規(guī)模的快速增長,傳統(tǒng)的社區(qū)發(fā)現(xiàn)算法難以滿足大規(guī)模網(wǎng)絡(luò)的可擴展分析需求.多層社區(qū)發(fā)現(xiàn)算法如PMetis、Graclus等雖然可以分析包含數(shù)百萬節(jié)點規(guī)模的網(wǎng)絡(luò),但是小于2的粗化縮減比率以及社會信息網(wǎng)絡(luò)的冪律分布特性極大地制約著該類算法的性能優(yōu)勢.該文提出了一種基于三角形內(nèi)點同一社區(qū)性粗化策略的多層社區(qū)發(fā)現(xiàn)算法TMLCD.TMLCD不僅以大于2的粗化縮減比率加快了大規(guī)模社會信息網(wǎng)絡(luò)的粗化過程,而且從基本拓撲結(jié)構(gòu)上保持了初始網(wǎng)絡(luò)的社區(qū)效應(yīng),提高了社區(qū)發(fā)現(xiàn)精度.基于YouTube、Orkut等真實網(wǎng)絡(luò)的實驗結(jié)果表明:TMLCD在計算精度、內(nèi)存占用以及運行時間方面的性能均優(yōu)于目前典型的多層社區(qū)發(fā)現(xiàn)算法,適用于富含三角形的社會信息網(wǎng)絡(luò)分析.
【作者單位】： 中國科學院信息工程研究所;中國科學院大學;
【關(guān)鍵詞】： 社會信息網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 三角形 多層模式 粗化 大數(shù)據(jù)
【基金】：國家科技支撐計劃項目(2012BAH46B03) 國家核高基項目(2013ZX01039-002-001-001) 中國科學院先導專項(XDA06030200) 國家“八六三”高技術(shù)研究發(fā)展計劃項目基金(2012AA01A401) 國家自然科學基金(61402473)資助
【分類號】：TP393.09
【正文快照】： (2013ZX01039-002-001-001)、中國科學院先導專項(XDA06030200)、國家“八六三”高技術(shù)研究發(fā)展計劃項目基金(2012AA01A401)和國家自然科學基金(61402473)資助.康穎,女,1984年生,博士研究生,主要研究方向為數(shù)據(jù)挖掘、社區(qū)發(fā)現(xiàn)等.E-mail:kangying@iie.ac.cn.1引言隨著Web2.0概

【相似文獻】

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

1 ;國際廣電信息網(wǎng)絡(luò)展3月開展[J];中國數(shù)據(jù)通訊網(wǎng)絡(luò);2000年02期

2 亞明;;給信息網(wǎng)絡(luò)加把“鎖”[J];成才;2000年11期

3 汪少敏,程少鋒,張海鷹,劉延濱,趙開鈞;發(fā)展信息網(wǎng)絡(luò) 服務(wù)經(jīng)濟建設(shè)[J];科技進步與對策;2001年12期

4 李天佑;關(guān)于信息網(wǎng)絡(luò)的一部優(yōu)秀學術(shù)著作──簡評《信息網(wǎng)絡(luò)概論》[J];山西電子技術(shù);2001年01期

5 張京;信息網(wǎng)絡(luò)的發(fā)展與國家安全[J];信息安全與通信保密;2001年01期

6 潭麗艷;現(xiàn)代企業(yè)中信息網(wǎng)絡(luò)的建設(shè)[J];煤炭技術(shù);2005年06期

7 ;啟事[J];新聞三昧;2008年05期

8 衛(wèi)徐剛;王峰;張靜;相榮娜;馮永紅;;搞好信息網(wǎng)絡(luò)基礎(chǔ)管理工作淺析[J];網(wǎng)絡(luò)與信息;2009年10期

9 ;我國成功研發(fā)出未來信息網(wǎng)絡(luò)[J];四川水力發(fā)電;2010年01期

10 施伯樂;汪衛(wèi);肖仰華;;信息網(wǎng)絡(luò)挖掘與分析——機遇與挑戰(zhàn)[J];軟件產(chǎn)業(yè)與工程;2010年04期

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

1 鄭愛明;;信息網(wǎng)絡(luò)對大學生心理的影響及干預(yù)措施[A];中國心理衛(wèi)生協(xié)會大學生心理咨詢專業(yè)委員會全國第七屆大學生心理健康教育與心理咨詢學術(shù)交流會暨專業(yè)委員會成立十周年紀念大會論文集[C];2001年

2 劉德祥;;信息網(wǎng)絡(luò)效能評估與實現(xiàn)[A];系統(tǒng)仿真技術(shù)及其應(yīng)用（第7卷）——'2005系統(tǒng)仿真技術(shù)及其應(yīng)用學術(shù)交流會論文選編[C];2005年

3 杜志秀;王宇;盧昱;;信息網(wǎng)絡(luò)的安全控制過程[A];第一屆中國高校通信類院系學術(shù)研討會論文集[C];2007年

4 孫培國;吳昭利;樊昕;;政府支持下的科技信息網(wǎng)絡(luò)運行機制研究[A];信息時代——科技情報研究學術(shù)論文集（第二輯）[C];2006年

5 饒培倫;潘玉華;;視障使用者信息網(wǎng)絡(luò)之用戶介面設(shè)計[A];中國人類工效學學會第六次學術(shù)交流會論文摘要匯編[C];2003年

6 劉偉;張勝;楊帥;;軍事信息網(wǎng)絡(luò)的系統(tǒng)可靠性評估技術(shù)研究[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學術(shù)會議論文集（上冊）[C];2010年

7 陳春祥;;信息網(wǎng)絡(luò)的安全問題及其對策[A];信息科學與微電子技術(shù):中國科協(xié)第三屆青年學術(shù)年會論文集[C];1998年

8 汪旭東;李慶;;淺議石油行業(yè)內(nèi)部信息網(wǎng)絡(luò)的安全建設(shè)[A];“加入WTO和科學技術(shù)與吉林經(jīng)濟發(fā)展——機遇·挑戰(zhàn)·責任”吉林省第二屆科學技術(shù)學術(shù)年會論文集（上）[C];2002年

9 袁興國;;信息網(wǎng)絡(luò)的威脅及脆弱性[A];第十八次全國計算機安全學術(shù)交流會論文集[C];2003年

10 季諾;;“信息網(wǎng)絡(luò)傳播權(quán)”糾紛的法律思考[A];信息網(wǎng)絡(luò)與高新技術(shù)法律前沿（2005）——電子法與電子商務(wù)時代的傳統(tǒng)知識保護研討會論文集[C];2005年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 本報記者 周曉曲 陳建棟;信息網(wǎng)絡(luò)：發(fā)展與管理必須并重[N];光明日報;2001年

2 本報記者 張娜;信息網(wǎng)絡(luò)產(chǎn)業(yè)亟須政策支持[N];中國經(jīng)濟時報;2012年

3 本報記者 姚春鴿;力推信息網(wǎng)絡(luò)技術(shù)的廣泛應(yīng)用[N];人民郵電;2012年

4 李祥輝 丁光照;用好信息網(wǎng)絡(luò)這把“雙刃劍”[N];解放軍報;2014年

5 閆立君;信息網(wǎng)絡(luò)與知識網(wǎng)絡(luò)[N];中國國防報;2000年

6 張鐵網(wǎng);加快建設(shè)我區(qū)“第四大通道”：信息網(wǎng)絡(luò)體系[N];內(nèi)蒙古日報(漢);2006年

7 李永生;中國農(nóng)村信息網(wǎng)絡(luò)工程啟動[N];農(nóng)民日報;2007年

8 王瑞琴;運用信息網(wǎng)絡(luò)促進企業(yè)廉政文化建設(shè)[N];太行日報;2010年

9 孫默靜 張瑞 蘇靜靜;實現(xiàn)計生信息網(wǎng)絡(luò)三級聯(lián)網(wǎng)[N];溫州日報;2010年

10 ;加強對信息網(wǎng)絡(luò)的服務(wù)和管理[N];人民政協(xié)報;2012年

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

1 曾祥正;信息網(wǎng)絡(luò)與有中國特色社會主義經(jīng)濟[D];中共中央黨校;2002年

2 王健;信息網(wǎng)絡(luò)的三個共性特征相關(guān)問題研究[D];吉林大學;2011年

3 黃發(fā)良;Web信息網(wǎng)絡(luò)社區(qū)挖掘的關(guān)鍵技術(shù)研究[D];華南理工大學;2011年

4 劉洪波;INTERNET中的信息網(wǎng)絡(luò)提取分析及Rank相關(guān)研究[D];清華大學;2007年

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

1 劉春亮;我國信息網(wǎng)絡(luò)與交通網(wǎng)絡(luò)對應(yīng)性研究[D];河北師范大學;2007年

2 侯慧;信息網(wǎng)絡(luò)傳播權(quán)侵權(quán)責任研究[D];吉林大學;2014年

3 于寧;論信息網(wǎng)絡(luò)傳播權(quán)[D];山東大學;2014年

4 姚待林;信息網(wǎng)絡(luò)傳播權(quán)侵權(quán)認定及保護[D];吉林大學;2015年

5 黃劍鋒;論信息網(wǎng)絡(luò)傳播權(quán)[D];華東政法大學;2008年

6 張華;信息網(wǎng)絡(luò)傳播權(quán)若干問題研究[D];華東政法大學;2009年

7 王彪;信息網(wǎng)絡(luò)傳播權(quán)研究[D];蘇州大學;2014年

8 張馨月;信息網(wǎng)絡(luò)傳播權(quán)侵權(quán)問題研究[D];北方工業(yè)大學;2015年

9 黃嵩;信息網(wǎng)絡(luò)傳播權(quán)侵權(quán)及其歸責原則探討[D];中國政法大學;2008年

10 宗巍;論信息網(wǎng)絡(luò)傳播權(quán)[D];吉林大學;2006年

，

本文編號：766837