大规模图数据的最大k边连通子图查询处理研究

项目名称： 大规模图数据的最大k边连通子图查询处理研究

项目编号： No.61402292

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

立项/批准年度： 2014

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

项目作者： 李荣华

作者单位： 深圳大学

项目金额： 26万元

中文摘要： 凝聚子图的分析处理是指从图数据中查询或者搜索顶点之间紧密相连的子图结构，是一项具有重大商业价值和社会效益的前沿技术。近年来，随着图数据规模的不断增大，凝聚子图分析处理的复杂性越来越高，这就迫切需要提出一套快速的凝聚子图查询处理方法加以支持。本项目深入分析当前凝聚子图查询处理所面临的挑战，计划采用最大k边连通子图的凝聚子图模型，在此基础上重点研究最大k边连通子图的快速查询处理技术。具体地，本项目旨在解决以下三个基本问题：面向图流数据的最大k边连通子图动态维护算法、最大k边连通子图的基本查询处理，以及支持图流数据的最大k边连通子图快速查询处理技术。集成以上技术，本项目将最终提出一套支持大规模图数据的最大k边连通子图查询处理原型系统，为基于最大k边连通子图的聚子图分析处理奠定基础。本项目预期产生具有国际影响的研究成果，包括高水平论文10篇以上，以及自主研发的最大k边连通子图查询处理原型系统。

中文关键词： 图数据；社交网络；凝聚子图；数据挖掘；数据管理

英文摘要： Cohesive subgraph analysis and processing refers to querying or searching a subgraph with closely-connected vertices from a graph, which is a cutting-edge technology and has significant commercial value and social benefits. Recently, with the increasing s

英文关键词： Graph data；Social network；Cohesive graph；Data mining；Data managemen