一种新的高效图聚集算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:cs444444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图聚集是将一个大规模的图用简洁的并能有效反映原始图的结构和属性信息的小规模图来表示的技术.图聚集在图数据管理、分析和可视化中发挥着重要作用.图聚集方面现有研究结果还很少,也很不系统.其主要不足之处是:1)算法依赖于具体应用;2)算法仅考虑了图的某方面信息,如结构信息或属性信息;3)算法对用户提供的交互和反馈信息的约束很强.针对现有图聚集算法存在的主要不足,提出一种有向图新型图聚集算法,该算法采用一种新的聚集图质量函数,全面刻画了聚集图多样性、覆盖性、简洁性和实用性.该算法使用LSH(locality se
其他文献
目的观察超激光治疗仪治疗颞颌关节功能紊乱综合征的治疗效果并总结护理体会。方法对58例颞颌关节功能紊乱综合征患者采用超激光治疗仪分别照射明显痛点,颞颌关节,双侧星状神
综合实践活动要求学生培养自主学习能力,教师教育学生要科学合理地分组,实现相互学习;实现小组分工科学,相互展示;实现小组合作学习中的鼓励和创新,教育学生学会进行多元化的
<正>当前我国的改革进入攻坚期和深水区,经济社会发展中的许多问题和矛盾,突出指向政府职能的错位、越位和不到位。党的十八届三中全会通过的《中共中央关于全面深化改革若干
目的:探讨颅脑损伤患者血清转化生长因子-β1(TGF-β_1)的含量变化及其临床意义。方法:收集颅脑损伤患者轻型(22例)、中型(18例)、重型(20例)三组分别于伤后1d、3d、7d抽取的
【正】一段时期以来,传统村落遭遇着历史性的老化,也遭受到破坏性地开发,同时还有一个更加致命的问题,就是传统村落本身的空心化。观念改变了、习俗消失了、人去楼空了,照此
本文对布朗肖的文学可能性展开了相关研究,以期通过不同维度及作品的分析与探讨,揭示布朗肖沉默而隐秘的文学观。布朗肖作为20世纪法国文学界的“暗物质”,长期隐没在文学的
<正>有序思考是一种重要的思维能力,有人将"有序思考"称为"数学思想方法"之一。在《义务教育数学课程标准》中也指出,要培养小学生的有序思考能力,这是在小学数学教学中"注重
本文介绍了一种应用于兆瓦级风力发电机组的发电量提升技术,通过在低风速段微调桨叶来让叶片获取更大的风能利用系数。文章阐述了微调桨叶控制算法的原理、实施依据,并通过搭
当前新冠肺炎疫情防控期间,口罩、消毒液等防疫用品与抗击疫情、群众生活密切相关。每个家庭对口罩、消毒液等防疫用品的需求量很大,由此引发生产、销售伪劣防疫用品、利用疫情
报纸