Using Weighted Bipartite Graph for Android Malware Classification

Abstract

The complexity and the number of mobile malware are increasing continually as the usage of smartphones continue to rise. The popularity of Android has increased the number of malware that target Android-based smartphones. Developing efficient and effective approaches for Android malware classification is emerging as a new challenge. This paper introduces an effective Android malware classifier based on the weighted bipartite graph. This classifier includes two phases: in the first phase, the permissions and API Calls used in the Android app are utilized to construct the weighted bipartite graph; the feature importance scores are integrated as weights in the bipartite graph to improve the discrimination between malware and goodware apps, by incorporating extra meaningful information into the graph structure. The second phase applied multiple classifiers to categorise the Android application as a malware or goodware. The results using an Android malware dataset consists of different malware families, showing the effectiveness of our approach toward Android malware classification.

Authors and Affiliations

Altyeb Altaher

Keywords

Related Articles

Anomaly Detection with Machine Learning and Graph Databases in Fraud Management

In this paper, the task of fraud detection using the methods of data analysis and machine learning based on social and transaction graphs is considered. The algorithms for feature calculation, outlier detection and ident...

QoS-based Semantic Micro Services Discovery and Composition using ACO Algorithm

"In this paper, we present a new model of e-Learning platforms based on semantic micro services using discovery, selection and composition methods to generate learning paths. In this model, each semantic micro service re...

A Students Attendance System Using QR Code

Smartphones are becoming more preferred companions to users than desktops or notebooks. Knowing that smartphones are most popular with users at the age around 26, using smartphones to speed up the process of taking atten...

Text Summarization Techniques: A Brief Survey

In recent years, there has been a explosion in the amount of text data from a variety of sources. This volume of text is an invaluable source of information and knowledge which needs to be effectively summarized to be us...

An Information Hiding Scheme Based on Pixel-Value-Ordering and Prediction-Error Expansion with Reversibility

This paper proposes a data hiding scheme based on pixel-value-ordering and predication-error expansion. In a natural image, most neighboring pixels have similar pixel values, i.e. the difference between neighboring pixel...

Download PDF file
  • EP ID EP258298
  • DOI 10.14569/IJACSA.2017.080411
  • Views 119
  • Downloads 0

How To Cite

Altyeb Altaher (2017). Using Weighted Bipartite Graph for Android Malware Classification. International Journal of Advanced Computer Science & Applications, 8(4), 81-86. https://europub.co.uk/articles/-A-258298