CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Evaluating the Impact of GUI Similarity between Android Applications to Measure their Functional Similarity

by Sondus Almrayat, Rana Yousef, Ahmad Sharieh
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 178 - Number 21
Year of Publication: 2019
Authors: Sondus Almrayat, Rana Yousef, Ahmad Sharieh
10.5120/ijca2019919075

Sondus Almrayat, Rana Yousef, Ahmad Sharieh . Evaluating the Impact of GUI Similarity between Android Applications to Measure their Functional Similarity. International Journal of Computer Applications. 178, 21 ( Jun 2019), 31-38. DOI=10.5120/ijca2019919075

@article{ 10.5120/ijca2019919075,
author = { Sondus Almrayat, Rana Yousef, Ahmad Sharieh },
title = { Evaluating the Impact of GUI Similarity between Android Applications to Measure their Functional Similarity },
journal = { International Journal of Computer Applications },
issue_date = { Jun 2019 },
volume = { 178 },
number = { 21 },
month = { Jun },
year = { 2019 },
issn = { 0975-8887 },
pages = { 31-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume178/number21/30661-2019919075/ },
doi = { 10.5120/ijca2019919075 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:51:04.781625+05:30
%A Sondus Almrayat
%A Rana Yousef
%A Ahmad Sharieh
%T Evaluating the Impact of GUI Similarity between Android Applications to Measure their Functional Similarity
%J International Journal of Computer Applications
%@ 0975-8887
%V 178
%N 21
%P 31-38
%D 2019
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Finding similar or related Android applications is a feature in popular search engines. An app's appearance is usually the first indicator of similarity. In this paper, the impact of GUI similarity for Android applications in measuring their functional similarity is evaluated. Accordingly, a number of Android applications will be analyzed to identify their resources and extract the most commonly used appearance features from each app’s package kit (APK) and its xml layouts. An algorithm that automatically extracts these features is designed and developed. A sample of 50 Android apps from Google play store was chosen, and two separate experiments were performed: one using the presented method to measure appearance similarity, the second using one of the available methods to measure functional similarity, then the results were compared. Results show that there is a relationship between appearance and functional similarities, where a strong relationship exists between appearance similarity and most of the functional similarity anchors.

References
  1. Inoue, K., Yokomori, R., Fujiwara, H., Yamamoto, T., Matsushita, M. and Kusumoto, S., 2003, May. Component rank: relative significance rank for software component search. In 25th International Conference on Software Engineering, 2003. Proceedings. (pp. 14-24). IEEE.
  2. Liu, C., Chen, C., Han, J. and Yu, P.S., 2006, August. GPLAG: detection of software plagiarism by program dependence graph analysis. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 872-881). ACM.
  3. Sager, T., Bernstein, A., Pinzger, M. and Kiefer, C., 2006, May. Detecting similar Java classes using tree algorithms. In Proceedings of the 2006 international workshop on Mining software repositories (pp. 65-71). ACM.
  4. Gandhewar, N. and Sheikh, R., 2010. Google Android: An emerging software platform for mobile devices. International Journal on Computer Science and Engineering, 1(1), pp.12-17.
  5. Hanna, S., et al., 2012, July. Juxtapp: A scalable system for detecting code reuse among android applications. In International Conference on Detection of Intrusions and Malware, and Vulnerability Assessment (pp. 62-81). Springer, Berlin, Heidelberg.
  6. Chang, G., et., 2008, December. Developing mobile applications on the Android platform. In Workshop of Mobile Multmedia Processing (pp. 264-286). Springer, Berlin, Heidelberg.
  7. Shafirov, M., 2017. Kotlin on android. Now official. A: Jetbrains. Kotlin Blog, 17.
  8. Linares-Vásquez, M., Holtzhauer, A. and Poshyvanyk, D., 2016, May. On automatically detecting similar Android apps. In 2016 IEEE 24th International Conference on Program Comprehension (ICPC) (pp. 1-10). IEEE.
  9. Grechanik, et al., 2010, May. A search engine for finding highly relevant applications. In Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering-Volume 1 (pp. 475-484). ACM.
  10. Bajracharya, S.K., Ossher, J. and Lopes, C.V., 2010, November. Leveraging usage similarity for effective retrieval of examples in code repositories. In Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering (pp. 157-166). ACM.
  11. Crussell, J., 2014. Scalable Semantics-Based Detection of Similar Android Apps: Design, Implementation, and Applications. University of California, Davis.
  12. Li, S., et al., 2012. Juxtapp and dstruct: Detection of similarity among android applications. EECS Department, University of California.
  13. Chen, K., et al., 2014, May. Achieving accuracy and scalability simultaneously in detecting application clones on android markets. In Proceedings of the 36th International Conference on Software Engineering (pp. 175-186). ACM.
  14. Gorla, A., Tavecchia, I., Gross, F. and Zeller, A., 2014, May. Checking app behavior against app descriptions. In Proceedings of the 36th International Conference on Software Engineering (pp. 1025-1035). ACM.
  15. Desnos, A., 2012, January. Android: Static analysis using similarity distance. In 2012 45th Hawaii International Conference on System Sciences (pp. 5394-5403). IEEE.
  16. Wang, H., et al 2015. Wukong: A scalable and accurate two-phase approach to android app clone detection. In Proceedings of the 2015 International Symposium on Software Testing and Analysis (pp. 71-82). ACM.
  17. Shao, Yet al., 2014, December. Towards a scalable resource-driven approach for detecting repackaged Android applications. In Proceedings of the 30th Annual Computer Security Applications Conference (pp. 56-65). ACM.
  18. Thung, F., Lo, D. and Jiang, L., 2012, September. Detecting similar applications with collaborative tagging. In 2012 28th IEEE International Conference on Software Maintenance (ICSM) (pp. 600-603). IEEE.
  19. Zhu, J., Wu, Z., Guan, Z. and Chen, Z., 2015, March. Appearance similarity evaluation for Android applications. In 2015 Seventh International Conference on Advanced Computational Intelligence (ICACI) (pp. 323-328). IEEE.
  20. Jadhav Anita, et al, 2017. A Survey on Appearance Similarity Evaluation For Android Application. International Journal of Engineering Research and Management, 3 (1), pp. 1-4.
  21. Yujian, L. and Bo, L., 2007. A normalized Levenshtein distance metric. IEEE transactions on pattern analysis and machine intelligence, 29(6), pp.1091-1095.
  22. Bergroth, L., Hakonen, H. and Raita, T., 2000. A survey of longest common subsequence algorithms. In Proceedings Seventh International Symposium on String Processing and Information Retrieval. SPIRE 2000 (pp. 39-48). IEEE.
  23. Kondrak, G., 2005, November. N-gram similarity and distance. In International symposium on string processing and information retrieval (pp. 115-126). Springer, Berlin, Heidelberg.
  24. Meier, R., 2012. Professional Android 4 application development. John Wiley & Sons.
Index Terms

Computer Science
Information Sciences

Keywords

Appearance Similarity Functional Similarity Adaptive Programmable Interface Unit Android Package Kit (APK). Search engine

Powered by PhDFocusTM