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

  更多相關文章： 社會信息網絡 社區(qū)發(fā)現 三角形 多層模式 粗化 大數據

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

【相似文獻】

中國期刊全文數據庫 前10條

1 ;國際廣電信息網絡展3月開展[J];中國數據通訊網絡;2000年02期

2 亞明;;給信息網絡加把“鎖”[J];成才;2000年11期

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

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

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

6 潭麗艷;現代企業(yè)中信息網絡的建設[J];煤炭技術;2005年06期

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

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

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

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

中國重要會議論文全文數據庫 前10條

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

2 劉德祥;;信息網絡效能評估與實現[A];系統仿真技術及其應用（第7卷）——'2005系統仿真技術及其應用學術交流會論文選編[C];2005年

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

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

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

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

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

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

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

10 季諾;;“信息網絡傳播權”糾紛的法律思考[A];信息網絡與高新技術法律前沿（2005）——電子法與電子商務時代的傳統知識保護研討會論文集[C];2005年

中國重要報紙全文數據庫 前10條

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

2 本報記者 張娜;信息網絡產業(yè)亟須政策支持[N];中國經濟時報;2012年

3 本報記者 姚春鴿;力推信息網絡技術的廣泛應用[N];人民郵電;2012年

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

5 閆立君;信息網絡與知識網絡[N];中國國防報;2000年

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

7 李永生;中國農村信息網絡工程啟動[N];農民日報;2007年

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

9 孫默靜 張瑞 蘇靜靜;實現計生信息網絡三級聯網[N];溫州日報;2010年

10 ;加強對信息網絡的服務和管理[N];人民政協報;2012年

中國博士學位論文全文數據庫 前4條

1 曾祥正;信息網絡與有中國特色社會主義經濟[D];中共中央黨校;2002年

2 王健;信息網絡的三個共性特征相關問題研究[D];吉林大學;2011年

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

4 劉洪波;INTERNET中的信息網絡提取分析及Rank相關研究[D];清華大學;2007年

中國碩士學位論文全文數據庫 前10條

1 劉春亮;我國信息網絡與交通網絡對應性研究[D];河北師范大學;2007年

2 侯慧;信息網絡傳播權侵權責任研究[D];吉林大學;2014年

3 于寧;論信息網絡傳播權[D];山東大學;2014年

4 姚待林;信息網絡傳播權侵權認定及保護[D];吉林大學;2015年

5 黃劍鋒;論信息網絡傳播權[D];華東政法大學;2008年

6 張華;信息網絡傳播權若干問題研究[D];華東政法大學;2009年

7 王彪;信息網絡傳播權研究[D];蘇州大學;2014年

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

9 黃嵩;信息網絡傳播權侵權及其歸責原則探討[D];中國政法大學;2008年

10 宗巍;論信息網絡傳播權[D];吉林大學;2006年

，

本文編號：766837