Zhou and Jiang [1] extensively surveyed and analyzed Android malware and found that 86% of the malware collected incorporated repackaged benign applications, and that many of them utilized common advertisement libraries. Such benign code reuse in malware can be expected to cause automated classification and clustering approaches to fail if they base their decisions on features relating to the reused code. To improve detection, classification, and clustering, feature selection from mobile malware must not be naïve, but must instead utilize knowledge of malicious program semantics and structure. We propose an approach for selecting features of mobile malware by using knowledge of malicious program structure to heuristically identify malicious portions of applications.


  1. 1.
    Zhou, Y., Jiang, X.: Dissecting Android malware: Characterization and evolution. In: Proceedings of the 33rd IEEE Symposium on Security and Privacy, Oakland, CA, U.S.A (May 2012)Google Scholar
  2. 2.
    Brandes, U.: A faster algorithm for betweenness centrality. J. of Mathematical Sociology 25(2), 163–177 (2001)CrossRefzbMATHGoogle Scholar
  3. 3.
    Ferrante, J., Ottenstein, K.J., Warren, J.D.: The program dependence graph and its use in optimization. ACM Trans. Program. Lang. Syst. 9(3), 319–349 (1987)CrossRefzbMATHGoogle Scholar
  4. 4.
    Karypis, G.: CLUTO – A clustering toolkit. Technical Report TR 02–017, Departnment of Computer Science, U. of Minnesota (November 2003)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • Andrew Walenstein
    • 1
  • Luke Deshotels
    • 2
  • Arun Lakhotia
    • 2
  1. 1.Center for Advanced Computer StudiesUniversity of Louisiana at LafayetteLafayetteUSA
  2. 2.School of Computing and InformaticsUniversity of Louisiana at LafayetteLafayetteUSA

Personalised recommendations