ARPN Journal of Systems and Software Logo

ARPN Journal of Systems and Software >> Volume 6, Number 1, June 2016

ARPN Journal of Systems and Software

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

Full Text Pdf Pdf
Author Pavankumar Kolla , Kolla HariPriyanka, R Manjula.
ISSN 2222-9833
On Pages 41-46
Volume No. 1
Issue No. 2
Issue Date May 01, 2011
Publishing Date May 01, 2011
Keywords Reverse Engineering, spanning tree, bipartite graph, AQL, Software Architecture recovery, Graph Matching Problem.


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). The results have shown that our proposed Graph mining technique is more efficient in recovering the Software Architecture. For pattern matching problem, Software Architecture Recovery uses A* Algorithm which runs in exponential time. In this paper we proposed an algorithm which runs in linear time through stable marriage problem.  

    Journal of Computing | Journal Management System | Journal of Mechatrnoics | Journal of Information and Communication Technology | Journal of Systems and Software     
2010 ARPN Publishers