【摘 要】
：
社区发现旨在挖掘社会信息网络的社区结构,是社会计算及其相关研究的基础.随着交互式社会信息网络规模的快速增长,传统的社区发现算法难以满足大规模网络的可扩展分析需求.多
【机 构】
：
中国科学院信息工程研究所,北京,中国,100093
论文部分内容阅读
社区发现旨在挖掘社会信息网络的社区结构,是社会计算及其相关研究的基础.随着交互式社会信息网络规模的快速增长,传统的社区发现算法难以满足大规模网络的可扩展分析需求.多层社区发现算法如PMetis、Graclus等虽然可以分析包含数百万节点规模的网络,但是小于1/2的粗化缩减比率以及社会信息网络的幂律分布特性极大地制约着该类算法的性能优势.本文提出了一种基于三角形内点同一社区性粗化策略的多层社区发现算法TMLCD.TMLCD不仅以大于1/2的粗化缩减比率加快了大规模社会信息网络的粗化过程,而且从基本拓扑结构上保持了初始网络的社区效应,提高了社区发现精度.基于真实网络如Youtube、Orkut等的实验结果表明,TMLCD的计算精度、内存占用以及运行时间均优于目前典型的多层社区发现算法,适用于富含三角形的社会信息网络分析.
其他文献
1-2.重庆国际机场室内设计3-5.北京温特莱中心室内设计6.山西五台山锦绣山庄大堂设计陈六汀室内设计作品@陈六汀$北京服装学院艺术设计学院正请下载后查看，本文暂不支持在线获
数据质量问题会对大数据的应用产生致命影响,因此需要对存在数据质量问题的大数据进行清洗.MapReduce编程框架可以利用并行技术实现高可扩展性的大数据清洗,然而,由于缺乏有
<正> 汉族之称始于汉朝。这一族体在先秦时称夏或华夏。关于夏族或华夏族的形成,有一种流行的说法,认为他是周朝时由夏人、商人、周人才融合而成的。这种说法,虽很普遍,似成定论,却有不少问题和弊病。这既不符合民族形成的一般规律,也不符合我国历史的发展史实。根据民族形成的一般规律和对我国先秦民族史的研究,我认为夏族或华夏族形成于我国
ＩＴＵ－ＴＳＧ１５组（传送网、传输系统与设备）国内对口研究组于１９９８年７月７日至１１日召开了工作会议。共有２７个单位的３３位代表出来了会议。会议由ＳＧ１５国内对口研究组组长单位、邮电部第五研究所副所长任顺尧主任高
一部《唐山大地震》的电影让人们更加熟悉了唐山,这座从地震废墟中崛起的城市,如今已是高楼林立。走在唐山市区和辖内各县区,随处可见一片片风格迥异的别墅群更能称得起当地
1 为什么用音箱 一般的收录机、电视机等的扬声器均有不错的中高频,但低音不佳。所以,音箱是为获得较好的低频效果而使用的。2 如何判断音箱的优劣 用耳朵听。3 既然是“用
1997,所有IT产品都经受了Internet时空的无情检验,我们列出那些栉风沐雨仍熠熠生辉的产品,它们的推出都曾是轰动一时的新闻; 我们也列出一些原本可以叱咤风云,却因种种原因未
为了实现云计算资源调度的多目标优化,提高资源利用率和保证云应用的服务质量,通过对云计算资源调度策略进行研究,设计并实现了一种基于改进粒子群算法的云计算资源动态调度
毕加索创造力的丰沛是惊人的,除油画、素描外,他在壁画、雕塑、陶艺、版画、舞台设计、舞合服装等各个领域都有着独特而出众的表现。其完成的作品可统计的多连六万到八万件,
夸张手法是广告创意表现中常见的一种表现手法。本文从广告视觉语言的 角度出发,对广告表现中的夸张手法进行了分析与研究,将夸张的表现手法分为形态类 夸张、极量型夸张、时