Software Plagiarism Detection: A Graph-based Approach
- Title
- Software Plagiarism Detection: A Graph-based Approach
- Author
- 김상욱
- Keywords
- Software Plagiarism; Binary Analysis; Graph; Similarity
- Issue Date
- 2013-10
- Publisher
- ACM New York
- Citation
- International Conference on Information and Knowledge Management, Proceedings, 2013, P.1577-1580
- Abstract
- As plagiarism of software increases rapidly, there are growing needs for software plagiarism detection systems. In this paper, we propose a software plagiarism detection system using an API-labeled control flow graph (A-CFG) that abstracts the functionalities of a program. The A-CFG can reflect both the sequence and the frequency of APIs, while previous work rarely considers both of them together. To perform a scalable comparison of a pair of A-CFGs, we use random walk with restart (RWR) that computes an importance score for each node in a graph. By the RWR, we can generate a single score vector for an A-CFG and can also compare A-CFGs by comparing their score vectors. Extensive evaluations on a set of Windows applications demonstrate the effectiveness and the scalability of our proposed system compared with existing methods.
- URI
- https://dl.acm.org/citation.cfm?id=2507848https://repository.hanyang.ac.kr/handle/20.500.11754/73177
- ISBN
- 978-1-4503-2263-8
- DOI
- 10.1145/2505515.2507848
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE(컴퓨터소프트웨어학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML