大规模图数据管理中结构相似度查询处理技术研究

项目名称： 大规模图数据管理中结构相似度查询处理技术研究

项目编号： No.61402498

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 赵翔

作者单位： 中国人民解放军国防科学技术大学

项目金额： 26万元

中文摘要： 图作为一种通用的数据结构可表示复杂的结构和语义，现实世界中与图相关的应用几乎无所不在，如交通网络和社交关系等。真实世界中实体规模的扩张导致相应图规模激增，大规模图数据对其管理与分析技术提出了巨大挑战。本项目研究大规模图数据管理中结构相似度查询处理技术，旨在提出高效的结构查询解决方案，满足当前处理大规模图数据需要。拟开展以下研究：1）在结构相似度度量方面，提出统一的分类框架，辅助用户筛选满足应用需求的度量；2）针对多属性异构信息网络，构造实用合理的结构相似度度量；采用可扩展分布式计算平台处理大规模图数据，基于现有图划分优化策略，设计高效的结构相似度查询算法和索引支持，提高系统查询响应性能；3） 考虑动态演进图，提出有效的图划分管理机制，支持图结构的持续更新，并满足通信代价最小化和负载均衡的目标；4） 基于严格理论分析的基础上，在真实大规模图数据上开展广泛实验论证所提技术的高效性和可扩展性。

中文关键词： 大图；相似度；匹配；算法；分布式

英文摘要： Graph is a universal data structure that can be used to express complex structures and semantics. There exist graph-related applications everywhere in the real world, such as transportation networks and social relations, etc. As long with the proliferatio

英文关键词： large graphs；similarity；matching；algorithms；distributed