Abstract: Graph is one of the most complex data structures in computer science. It can be intuitively presented and has a wide variety of applications both in research and in business. Accordingly, how to derive the interesting subgraph patterns from the great volume of graph-structured data has become one of the hottest issues in data mining field. This article introduces some of the theoretical bases of graph, then proposes an improvement subgraph patterns effectively.

Key words: Graph; Apriori algorithm; Data mining

摘要： 在计算机科学领域，图是最复杂的数据结构之一。它具有直观的表达形式，无论在研究领域还是在商业领域都有着广泛的应用。因此，如何从大量的图中挖掘出令人感兴趣的子图模式已经成为数据挖掘领域研究的热点之一。结合图论知识，对经典的Apriori 算法进行改进，提出了一种图的数据挖掘方法，该方法能够有效地进行频繁子图的挖掘

关键词: 图；Apriori 算法；数据挖掘