【摘 要】
：
图是描述现实世界各类复杂系统的一种普适模型,且许多实际应用中的图是大规模的.图的聚类是理解、分析和可视化大规模图的关键技术之一.现实世界的图往往包含丰富的属性信息,
【机 构】
：
国防科学技术大学电子科学与工程学院
【基金项目】
：
国家自然科学基金(61070035,60902036,41271403);国家“八六三”高技术研究发展计划项目基金(2011AA120306);高等学校博士学科点专项科研基金(20104307110017);湖南省自然科学基金(11JJ4028)资助~~
论文部分内容阅读
图是描述现实世界各类复杂系统的一种普适模型,且许多实际应用中的图是大规模的.图的聚类是理解、分析和可视化大规模图的关键技术之一.现实世界的图往往包含丰富的属性信息,如何综合结构和属性信息进行属性图的聚类是一个新的挑战.大多数的现有方法或者将结构和属性转化为距离,基于传统方法进行聚类;或者只考虑某一方面聚类.文中结合信息论中最小长度原则,基于遗传算法,提出一种高效的属性图聚类方法GA-AGC.通过对属性图聚类问题建模,转化为最小描述长度原则问题;扩展标签传播方法作为遗传算法初始化方法,结合编码减小的局部变异方法,提出一种解决属性图聚类的遗传算法.文中方法无需设定聚类的数目,算法复杂度近似线性于结点和边的数目.真实数据集上的实验验证了算法的有效性和高效性.
其他文献
采用more值测算长三角城市群产业结构升级速率,灰色关联度来测算长三角城市群间协同效应程度,运用多元回归模型来探索影响长三角城市群协同效应的驱动因素,结果表明随着年份
经济的飞速发展让人们的收入有了大幅度的提高,人们已不再满足于基本的物质需求,现在有越来越多的人利用闲暇时间从事旅游活动。高校大学生课业负担比较重,他们迫切希望通过
程序静态分析(Program Static Analysis)是指在不运行代码的方式下,通过词法分析、语法分析、控制流分析等技术对程序代码进行扫描,验证代码是否满足规范性、安全性、可靠性
功能性消化不良是一种发病原因和发病机制尚未完全明确的功能性胃肠病,其发病率呈逐年上升趋势,且复发率比较高,严重影响着患者的生活质量。近年来,中医药在治疗功能性消化不
<正>新零售说新也不新,但它不是一个简单的电商渠道和实体零售的叠加,而是利用多种渠道把客户体验和运营效率做到极致,并去重新塑造零售业的商业模式。在过去这一两年,传统零
在混凝土表面涂覆不同的界面剂,然后用环氧树脂粘贴玻璃纤维并成型FRP薄板。测试FRP与混凝土粘接界面的剪切强度,结果以偶联剂配制的界面剂最佳,但剪切强度对偶联剂具有选择
碘是人体及哺乳动物的必需元素。由碘缺乏引起一系列机体功能紊乱症状,统称碘缺乏病(Iodine Deficiency Disorders,IDD)。石灰岩地区较其邻近非石灰岩地区,IDD更易流行。环境
近年来,中风患者的抑郁症发病率逐年增加,严重影响患者及其家人的生活质量。中风后抑郁症的影响因素和发病机制尚在研究当中。本文综述了近年来中风后抑郁症的影响因素和发病