Wednesday, 18 May 2011

Software Architecture Recovery through Graph Mining Technique and Reduction of Complexity Involved in A* Algorithm through Stable Marriage Problem


uthorPavankumar Kolla , Kolla HariPriyanka, R Manjula.
On Pages41-46
Volume No.1
Issue No.2
Issue DateMay 01, 2011
Publishing DateMay 01, 2011
KeywordsReverse Engineering, spanning tree, bipartite graph, AQL, Software Architecture recovery, Graph Matching Problem.




Abstract

This paper represents a technique for recovering the Software Architecture based on Graph Pattern Matching by the help of mining Techniques. Generally Software Architecture is represented in terms of graphs with set of vertices and edges. Finding the frequent data sets is the major step in the software architecture recovery. Many algorithms are proposed for this, for example Apriori based. In this paper to find the frequent data sets and a maximum association between the graphs we used an efficient algorithm called TMGM (tree based Maximal Graph Mining Technique)....

Download Link

No comments:

Post a comment