Paper Title:
A Graph Clustering Algorithm for the Homology Detection
  Abstract

In order to detect a large number of source program samples which are homologous files (files with plagiarism), a new graph-based cluster detection algorithm is proposed,the algorithm is divided into two phases, in the first phase, proposed algorithm based on the keyword program to calculate pairwise similarity in the detected sample program files,in the second stage,by means of graph clustering algorithm, the results of the first phase is dectected, homologous files (files with plagiarism) will form a cluster. The simulation results shows that the algorithm improved detection rate compare with the traditional homologous files detection algorithm and can determine which files are homologous.

  Info
Periodical
Edited by
Zhou Mark
Pages
1981-1986
DOI
10.4028/www.scientific.net/AMM.52-54.1981
Citation
L. Xiao, J. Z. Xiao, "A Graph Clustering Algorithm for the Homology Detection", Applied Mechanics and Materials, Vols. 52-54, pp. 1981-1986, 2011
Online since
March 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Rui Ni Li, Xiao Yi Wang, Zai Wen Liu, Ji Ping Xu, Ling Bin Wang
Chapter 4: Waste Disposal and Recycling
Abstract:Various unusual conditions are likely to occur during sewage treatment process, which would lead to some consequences such as the decrease of...
622
Authors: Fang Jie Yu, Xin Luan, Da Lei Song, Xiu Fang Li, Hong Hong Zhou
Chapter 7: Other Measurement Methods and Its Application
Abstract:This paper presents a novel sub-pixel corner detection algorithm for camera calibration. In order to achieve high accuracy and robust...
713
Authors: Lei Chen, Ping Wang, Fu Qiang Liu, Qing Ai, Hui Fang Pang, Yan Chao Li, Hai Lang Cao
Chapter 4: Measurement of the Noise and Vibration
Abstract:Quality of Experience is referred to as an important index for measuring how well the user's requirements are satisfied, and many methods...
415
Authors: Shu Hua Ma, Jin Kuan Wang, Zhi Gang Liu, Hou Yan Jiang
Chapter 1: Applied Mechanics and Measurement Technology of Detection and Monitoring
Abstract:Data measured and collected by WSNs is often unreliable and a big amount of anomaly data exist. Detecting these anomaly in energy-constrained...
226
Authors: Jian Qiang Wang, Long Yu, Yu Zhang
Chapter 4: Advanced Applications of Electrical Engineering Development
Abstract:Rapid detecting structural damage by lamb wave is an emerging technology in the field of structural health monitoring, and damage signal...
121