巨型图结构数据的联机分析模型及算法研究

项目名称： 巨型图结构数据的联机分析模型及算法研究

项目编号： No.60903038

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

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 贝毅君

作者单位： 浙江大学

项目金额： 17万元

中文摘要： 作为对象以及对象关系的建模工具，图结构的分析和研究一直是学术界的关注热点。目前主要从静态统计、频繁模式挖掘、动态总结等技术手段研究和分析图结构数据。随着互联网的发展以及社会化网络应用的大量涌现，需要从不同粒度、维度、层次对巨型图结构进行分析和理解，但现有的方法还无法有效解决巨型图结构的多角度分析问题。本项目提出一个面向巨型图结构的联机分析模型，在此模型基础上对巨型图存储结构、多维子图索引机制、多粒度物化视图机制、面向图聚集的查询分析算法等一系列算法和技术进行研究，进而部分解决社会化网络领域引出的图数据分析问题。所构建的图分析系统将使得用户可自由选择其所感兴趣的节点和关系属性，执行不同维度和层次上的图数据聚集操作，方便用户在不同粒度、角度、层面上分析并理解图信息。本项目根据图数据分析和管理的新需求，尝试为图数据尤其是巨型图的分析开辟一条新思路。项目的研究在理论和实践两方面都将具有重要意义。

中文关键词： 图聚集；社会化网络；大图查询；联机分析；图聚类

英文摘要：

英文关键词： graph aggregating；social network；large graph processing；OLAP；graph clustering