Abstract: With the development of code obfuscation and application repackaging technologies, an increasing number of structural information-based methods have been proposed for malware detection.