图聚集技术的现状与挑战

• 作者: 张志朋 游进国 潘秋萍 胡宝丽 董朋志
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 图数据 图聚集 分组标准 属性信息一致 结构信息一致
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 数据库技术
• 页码范围: 167-177
• 页数: 11页
• 分类号: TP311
• 字数: 8166字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004692

摘要

图聚集技术旨在获取能够涵盖原图大部分信息的简洁超图,用于提炼概要信息、解决存储消耗和社交隐私保护等问题.对当前的图聚集技术进行研究,综述了现有图聚集技术中的分组方法并对其进行分类,将分组标准划分为基于属性一致性、基于邻接分组一致性、基于关联强度一致性、基于邻接顶点一致性和基于零重建误差这5类;在高层次上将各分组标准概括为基于属性、基于结构和同时基于属性和结构的图聚集.较为全面地总结和分析了当前图聚集技术的研究现状和进展,并探讨了未来研究的方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游进国	昆明理工大学信息工程与自动化学院	18	37	4.0	4.0
2	潘秋萍	昆明理工大学信息工程与自动化学院	1	5	1.0	1.0
3	张志朋	昆明理工大学信息工程与自动化学院	1	5	1.0	1.0
4	董朋志	昆明理工大学信息工程与自动化学院	2	9	2.0	2.0
5	胡宝丽	昆明理工大学信息工程与自动化学院	2	9	2.0	2.0