Function encoding based approach for App clone detection in cloud environment

Autor: Jia YANG, Cai FU, Lansheng HAN, Hongwei LU, Jingliang LIU
Jazyk: čínština
Rok vydání: 2019
Předmět:
Zdroj: Tongxin xuebao, Vol 40, Pp 60-71 (2019)
Druh dokumentu: article
ISSN: 1000-436X
DOI: 10.11959/j.issn.1000-436x.2019106
Popis: An efficient function-based encoding scheme in the cloud environment for detecting the cloned Apps was designed,called Pentagon.Firstly,a basic block feature extraction method was proposed.Secondly,a monotonic encoding algorithm for the App function was designed,which encoded the function based on the control flow graph structure and basic block attributes.Finally,a three-party libraries filtering method was proposed by using an efficient clustering algorithm based on the function feature.Experiments verified the effectiveness of the proposed scheme.The average search time is close to 79 ms,and the clone detection accuracy achieves 97.6%.
Databáze: Directory of Open Access Journals