본문 바로가기
  • Home

Software Similarity Measurement based on Dependency Graph using Harmony Search

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2016, 21(12), pp.1-10
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Ho-Yeong Yun 1 Yong-Joon Joe 1 Byung-Ok Jung 1 Dong-Myung Shin 1 방효근 2

1엘에스웨어
2성균관대학교

Accredited

ABSTRACT

In this paper, we attempt to prevent certain cases by tracing a history and making genogram about open source software and its modification using similarity of source code. There are many areas which use open source software actively and widely, and open source software contributes their development. However, there are many unconscious cases like ignoring license or intellectual properties infringe which can lead litigation. To prevent such situation, we analyze source code similarity using program dependence graph which resembles subgraph isomorphism problem, a typical NP-complete problem. To solve subgraph isomorphism problem, we utilized harmony search of metaheuristic algorithm and compared its result with a genetic algorithm. For the future works, we represent open source software as program dependence graph and analyze their similarity.

Citation status

* References for papers published after 2022 are currently being built.

This paper was written with support from the National Research Foundation of Korea.