一种面向大规模社会信息网络的多层社区发现算法

发布时间：2017-08-31 17:11

  本文关键词：一种面向大规模社会信息网络的多层社区发现算法

  更多相关文章： 社会信息网络 社区发现 三角形 多层模式 粗化 大数据

【摘要】：社区发现旨在挖掘社会信息网络的社区结构,是社会计算及其相关研究的基础.随着交互式社会信息网络规模的快速增长,传统的社区发现算法难以满足大规模网络的可扩展分析需求.多层社区发现算法如PMetis、Graclus等虽然可以分析包含数百万节点规模的网络,但是小于2的粗化缩减比率以及社会信息网络的幂律分布特性极大地制约着该类算法的性能优势.该文提出了一种基于三角形内点同一社区性粗化策略的多层社区发现算法TMLCD.TMLCD不仅以大于2的粗化缩减比率加快了大规模社会信息网络的粗化过程,而且从基本拓扑结构上保持了初始网络的社区效应,提高了社区发现精度.基于YouTube、Orkut等真实网络的实验结果表明:TMLCD在计算精度、内存占用以及运行时间方面的性能均优于目前典型的多层社区发现算法,适用于富含三角形的社会信息网络分析.
【作者单位】： 中国科学院信息工程研究所;中国科学院大学;
【关键词】： 社会信息网络 社区发现 三角形 多层模式 粗化 大数据
【基金】：国家科技支撑计划项目(2012BAH46B03) 国家核高基项目(2013ZX01039-002-001-001) 中国科学院先导专项(XDA06030200) 国家“八六三”高技术研究发展计划项目基金(2012AA01A401) 国家自然科学基金(61402473)资助
【分类号】：TP393.09
【正文快照】： (2013ZX01039-002-001-001)、中国科学院先导专项(XDA06030200)、国家“八六三”高技术研究发展计划项目基金(2012AA01A401)和国家自然科学基金(61402473)资助.康颖,女,1984年生,博士研究生,主要研究方向为数据挖掘、社区发现等.E-mail:kangying@iie.ac.cn.1引言随着Web2.0概

【相似文献】

中国期刊全文数据库 前10条

1 ;国际广电信息网络展3月开展[J];中国数据通讯网络;2000年02期

2 亚明;;给信息网络加把“锁”[J];成才;2000年11期

3 汪少敏,程少锋,张海鹰,刘延滨,赵开钧;发展信息网络 服务经济建设[J];科技进步与对策;2001年12期

4 李天佑;关于信息网络的一部优秀学术著作──简评《信息网络概论》[J];山西电子技术;2001年01期

5 张京;信息网络的发展与国家安全[J];信息安全与通信保密;2001年01期

6 潭丽艳;现代企业中信息网络的建设[J];煤炭技术;2005年06期

7 ;启事[J];新闻三昧;2008年05期

8 卫徐刚;王峰;张静;相荣娜;冯永红;;搞好信息网络基础管理工作浅析[J];网络与信息;2009年10期

9 ;我国成功研发出未来信息网络[J];四川水力发电;2010年01期

10 施伯乐;汪卫;肖仰华;;信息网络挖掘与分析——机遇与挑战[J];软件产业与工程;2010年04期

中国重要会议论文全文数据库 前10条

1 郑爱明;;信息网络对大学生心理的影响及干预措施[A];中国心理卫生协会大学生心理咨询专业委员会全国第七届大学生心理健康教育与心理咨询学术交流会暨专业委员会成立十周年纪念大会论文集[C];2001年

2 刘德祥;;信息网络效能评估与实现[A];系统仿真技术及其应用（第7卷）——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年

3 杜志秀;王宇;卢昱;;信息网络的安全控制过程[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

4 孙培国;吴昭利;樊昕;;政府支持下的科技信息网络运行机制研究[A];信息时代——科技情报研究学术论文集（第二辑）[C];2006年

5 饶培伦;潘玉华;;视障使用者信息网络之用户介面设计[A];中国人类工效学学会第六次学术交流会论文摘要汇编[C];2003年

6 刘伟;张胜;杨帅;;军事信息网络的系统可靠性评估技术研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（上册）[C];2010年

7 陈春祥;;信息网络的安全问题及其对策[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年

8 汪旭东;李庆;;浅议石油行业内部信息网络的安全建设[A];“加入WTO和科学技术与吉林经济发展——机遇·挑战·责任”吉林省第二届科学技术学术年会论文集（上）[C];2002年

9 袁兴国;;信息网络的威胁及脆弱性[A];第十八次全国计算机安全学术交流会论文集[C];2003年

10 季诺;;“信息网络传播权”纠纷的法律思考[A];信息网络与高新技术法律前沿（2005）——电子法与电子商务时代的传统知识保护研讨会论文集[C];2005年

中国重要报纸全文数据库 前10条

1 本报记者 周晓曲 陈建栋;信息网络：发展与管理必须并重[N];光明日报;2001年

2 本报记者 张娜;信息网络产业亟须政策支持[N];中国经济时报;2012年

3 本报记者 姚春鸽;力推信息网络技术的广泛应用[N];人民邮电;2012年

4 李祥辉 丁光照;用好信息网络这把“双刃剑”[N];解放军报;2014年

5 闫立君;信息网络与知识网络[N];中国国防报;2000年

6 张铁网;加快建设我区“第四大通道”：信息网络体系[N];内蒙古日报(汉);2006年

7 李永生;中国农村信息网络工程启动[N];农民日报;2007年

8 王瑞琴;运用信息网络促进企业廉政文化建设[N];太行日报;2010年

9 孙默静 张瑞 苏静静;实现计生信息网络三级联网[N];温州日报;2010年

10 ;加强对信息网络的服务和管理[N];人民政协报;2012年

中国博士学位论文全文数据库 前4条

1 曾祥正;信息网络与有中国特色社会主义经济[D];中共中央党校;2002年

2 王健;信息网络的三个共性特征相关问题研究[D];吉林大学;2011年

3 黄发良;Web信息网络社区挖掘的关键技术研究[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];北方工业大学;2015年

9 黄嵩;信息网络传播权侵权及其归责原则探讨[D];中国政法大学;2008年

10 宗巍;论信息网络传播权[D];吉林大学;2006年

，

本文编号：766837