An algorithm for automatic mining design pattern

Design pattern is an effective way to describe software architecture. But with the increasing size and complexity of the software, it is difficult to recognize design patterns are used in software. In order to comprehend and maintain software system, a lot of detecting design pattern algorithms were proposed. In this paper, we proposed an algorithm to discovery design patterns more efficient by automatic structure a full graph which merged the most design pattern graphs, and a state space graph which guide the process of design patterns discovering.