大数据环境下面向社交网络的图匹配查询研究

项目名称： 大数据环境下面向社交网络的图匹配查询研究

项目编号： No.61402383

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

立项/批准年度： 2014

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

项目作者： 王欣

作者单位： 西南交通大学

项目金额： 25万元

中文摘要： 社交网络已成为新的信息传播载体，具有极高的商业应用价值；与此同时，图结构特点使得图匹配查询成为社交网络分析的关键技术，如：社交圈子发现、角色分析、专家推荐等。然而，庞大的社交网络和昂贵的图匹配计算，制约了图匹配查询的应用。面对上述挑战，本课题在统一的逻辑框架下，从应用需求出发，针对社交网络数据规模大，查询结果复杂，数据更新频繁，分布式存储等特点，系统性地开展图匹配查询研究。主要创新点包括：1)在top-k多样性计算和有限资源近似计算两个方向探索近似图匹配查询；2)探索层级图压缩及压缩图增量维护技术，实现通过视图、压缩图优化图匹配查询；3)克服分布式计算的复杂性并发挥并行计算的优势，探索有效的分布式图匹配查询技术；4)实验验证上述技术的有效性并进行整合，完善原型系统。本课题的研究有利于建立系统完整的面向“大数据”的图匹配查询技术，对“大数据”环境下社交网络分析具有重要的理论意义和应用价值。

中文关键词： 图结构匹配；社交网络分析；大数据；；

英文摘要： Nowadays, the rise of social networking service as a new medium of information dissemination has endowed many social networks with enormous commercial value; in the meanwhile, the graph structure of social networks makes graph pattern matching a key techn

英文关键词： Graph Pattern Matching；Social Network Analysis；Big Data；；