大规模动态图中不稳定子结构挖掘算法研究

项目名称： 大规模动态图中不稳定子结构挖掘算法研究

项目编号： No.61402323

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

立项/批准年度： 2014

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

项目作者： 杨雅君

作者单位： 天津大学

项目金额： 24万元

中文摘要： 随着信息科技的高速发展，各个应用领域涌现出大量的大规模图数据。这些图数据往往是动态的，其无时无刻不在发生变化。因此，挖掘动态图知识就变得尤为重要。其中，挖掘动态图中的不稳定子结构是一个十分重要的问题。不稳定子结构是指图中的一类特定的子图或者顶点子集，其内部结构关系的变化频度或程度在整个动态图中是最为剧烈的。挖掘不稳定子结构在社会各个领域（如社交网络、智能交通）都有着十分重要的应用。然而，目前针对这一问题的研究还处于空白阶段，机遇和挑战并存。本项目将从不稳定子结构语义模型、动态图基本操作算法和不稳定子结构挖掘算法三个层面开展研究。首先，提出合理的不稳定子结构语义模型；然后，分析不稳定子结构挖掘所涉及的动态图基本操作，并设计高效的基本操作算法；最后，结合基本操作算法，设计高效的不稳定子结构挖掘算法。本项目还将开发一个通用的不稳定子结构挖掘原型系统，验证基础理论研究成果的有效性和可行性。

中文关键词： 动态图；不稳定子结构；挖掘算法；；

英文摘要： With the development of information technology, more and more large graphs have emerged in various applications. These graphs are always dynamic, i.e., they evolve over time. Therefore, knowledge mining from dynamic graphs becomes very important. This pro

英文关键词： dynamic graphs；unstable sub-structures；mining algorithms；；