Solving the Subgraph Isomorphism Problem Using Harmony Search

摘要

The active usage of open source software contributes many areas. However, there are many problems like ignoring license or intellectual properties infringement which can lead litigation. In this paper, we try to find original open source software by using similarity of source code. Source code similarity analyze resembles plagiarism detection problem, and using program dependence graph can be handled as a subgraph isomorphism problem which is one of NP-complete. In this paper, we apply harmony search, one of a metaheuristic algorithm, to solve the problem efficiently.