[논문]Computation of Program Source Code Similarity by Composition of Parse Tree and Call Graph

Song, Hyun-Je; Park, Seong-Bae; Park, Se Young

doi:10.1155/2015/429807

[해외논문] Computation of Program Source Code Similarity by Composition of Parse Tree and Call Graph 원문보기

Mathematical problems in engineering, v.2015, 2015년, pp.1 - 12

Song, Hyun-Je , Park, Seong-Bae , Park, Se Young

Abstract ▼ AI-Helper

This paper proposes a novel method to compute how similar two program source codes are. Since a program source code is represented as a structural form, the proposed method adopts convolution kernel functions as a similarity measure. Actually, a program source code has two kinds of structural information. One is syntactic information and the other is the dependencies of function calls lying on the program. Since the syntactic information of a program is expressed as its parse tree, the syntactic similarity between two programs is computed by a parse tree kernel. The function calls within a program provide a global structure of a program and can be represented as a graph. Therefore, the similarity of function calls is computed with a graph kernel. Then, both structural similarities are reflected simultaneously into comparing program source codes by composing the parse tree and the graph kernels based on a cyclomatic complexity. According to the experimental results on a real data set for program plagiarism detection, the proposed method is proved to be effective in capturing the similarity between programs. The experiments show that the plagiarized pairs of programs are found correctly and thoroughly by the proposed method.

참고문헌 (25)

Son, J.W., Park, S.B.. Web table discrimination with composition of rich structural and content information. Applied soft computing, vol.13, no.1, 47-57.

상세보기
International Journal for Educational Integrity 1 1 1 2005
Yang, Wuu. Identifying syntactic differences between two programs. Software: practice & experience, vol.21, no.7, 739-755.

상세보기
Son, J.-W., Noh, T.-G., Song, H.-J., Park, S.-B.. An application for plagiarized source code detection based on a parse tree kernel. Engineering applications of artificial intelligence, vol.26, no.8, 1911-1918.

상세보기
2004
625 2001 Convolution kernels for natural language
Gipp, Bela, Meuschke, Norman, Breitinger, Corinna. Citation‐based plagiarism detection: Practicability on a large‐scale scientific corpus. Journal of the Association for Information Science and Technology, vol.65, no.8, 1527-1540.

상세보기
10.1109/t-c.1973.223640
10.1145/382222.382462
1977
Ferrante, Jeanne, Ottenstein, Karl J., Warren, Joe D.. The program dependence graph and its use in optimization. ACM transactions on programming languages and systems, vol.9, no.3, 319-349.

상세보기
Lim, Hyun-il, Park, Heewan, Choi, Seokwoo, Han, Taisook. A method for detecting the theft of Java programs through analysis of the control flow information. Information and software technology, vol.51, no.9, 1338-1350.

상세보기
Stamatatos, Efstathios. Plagiarism detection using stopword n‐grams. Journal of the American Society for Information Science and Technology : JASIST, vol.62, no.12, 2512-2527.

상세보기
10.1109/tc.2011.223
Journal of Universal Computer Science 8 11 1016 2002
10.1109/tse.2002.1019480
Parr, T. J., Quong, R. W.. ANTLR: A predicated‐LL(k) parser generator. Software: practice & experience, vol.25, no.7, 789-810.

상세보기
10.1007/978-1-4757-2440-0
1953
1990
Soh, Z., Tsuji, T., Takiguchi, N., Ohtake, H.. An Artificial Neural Network Approach for Glomerular Activity Pattern Prediction Using the Graph Kernel Method and the Gaussian Mixture Functions. Chemical senses, vol.36, no.5, 413-424.

상세보기
Borgwardt, Karsten M., Ong, Cheng Soon, Schönauer, Stefan, Vishwanathan, S. V. N., Smola, Alex J., Kriegel, Hans-Peter. Protein function prediction via graph kernels. Bioinformatics, vol.21, no.1, i47-i56.

상세보기
10.1017/cbo9780511801389
IEEE Transactions on Software Engineering 2 4 308 1976
Computational Linguistics 22 2 249 1996

상세보기

LOADING...

원문 보기

AccessON 원문보기

원문 URL 링크

DOI : 10.1155/2015/429807 [무료]
Hindawi Publishing Corporation : 저널
AccessON : 저널

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

오픈액세스(OA) 유형

GOLD

오픈액세스 학술지에 출판된 논문

이 논문과 함께 이용한 콘텐츠

[논문] 유사도 평가를 위한 트리 비교 알고리즘

저작권 관리 안내

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증