On automatically detecting similar Android apps
The DOI matches its Crossref record; 44 of the 44 references it cites were found in a registry or an index.
Abstract
Detecting similar applications is a challenging problem, since it implies that similar high-level features and their low-level implementations can be detected and matched automatically. We propose an approach for automatically detecting Closely reLated applications in ANdroid (CLANdroid) by relying on advanced Information Retrieval techniques and five semantic anchors: identifiers, Android APIs, intents, permissions, and sensors. To evaluate CLANdroid we created a benchmark consisting of 14,450 apps along with information on similar apps provided by Google Play. We also compared effectiveness of different semantic anchors for detecting similar apps as perceived by 27 users. The results show that using Android-specific semantic anchors are useful for detecting similar Android apps across different categories. We also measured the impact of third-party libraries and obfuscated code when identifying similar Android apps, and our results suggest that there is significant difference in the accuracy when third-party libraries are excluded.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Indexing by latent semantic analysis
Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., & Harshman, R. (1990) · Journal of the American Society for Information Science · doi:10.1002/(sici)1097-4571(199009)41:6<391::aid-asi1>3.0.co;2-9 · Cited by 12,751
Handbook of Parametric and Nonparametric Statistical Procedures
(2004) · Technometrics · doi:10.1198/tech.2004.s209 · Cited by 4,661
Grissom, R. J., & Kim, J. J. (2012) · doi:10.4324/9780203803233 · Cited by 470 · cited 2×
“We followed the guidelines in [27] to interpret the effect size values: negligible for |d| < 0.”
MethodGPLAG: detection of software plagiarism by program dependence graph analysis
Liu, C., Chen, C., Han, J., & Yu, P. S. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150522 · Cited by 422
Checking app behavior against app descriptions
Gorla, A., Tavecchia, I., Gross, F., & Zeller, A. (2014) · Proceedings of the 36th International Conference on Software Engineering · doi:10.1145/2568225.2568276 · Cited by 397 · cited 2×
“[55] applies Latent Dirichlet Allocation on the descriptions of over 32K applications; the k-means algorithm is then used to cluster the apps (by using the topics generated with LDA) and, thus, provide the ability to identify”
BackgroundMethodEffect Sizes for Research: Univariate and Multivariate Applications
Grissom, R. J., & Kim, J. J. (2005) · Cited by 372
Hipikat: recommending pertinent software development artifacts
Čubranić, D., & Murphy, G. C. (2003) · doi:10.5555/776816.776866 · Cited by 317
Portfolio: finding relevant functions and their usage
McMillan, C., Grechanik, M., Poshyvanyk, D., Xie, Q., & Fu, C. (2011) · Proceedings of the 33rd International Conference on Software Engineering · doi:10.1145/1985793.1985809 · Cited by 313 · cited 1×
“[58] Finding relevant functions Function call graph D > 18K NA FB Thung et al.”
BackgroundSelf-citationAchieving accuracy and scalability simultaneously in detecting application clones on Android markets
Chen, K., Liu, P., & Zhang, Y. (2014) · Proceedings of the 36th International Conference on Software Engineering · doi:10.1145/2568225.2568286 · Cited by 287 · cited 3×
“[17] detect similar apps by comparing centroids created from dependency graphs at method level.”
BackgroundMethodAPI change and fault proneness: a threat to the success of Android apps
Linares-Vásquez, M., Bavota, G., Bernal-Cárdenas, C., Di Penta, M., Oliveto, R., & Poshyvanyk, D. (2013) · Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering · doi:10.1145/2491411.2491428 · Cited by 259
Self-citationApp store mining and analysis: MSR for app stores
Harman, M., Jia, Y., & Zhang, Y. (2012) · 2012 9th IEEE Working Conference on Mining Software Repositories (MSR) · doi:10.1109/msr.2012.6224306 · Cited by 254 · cited 1×
“On the other hand, mobile app developers use code search engines and markets for opportunistic reuse [1]– [3], prototyping [4], market analysis [5]–[9], or finding similar applications to a system under development [10].”
BackgroundApp StoreMining and Analysis: MSR for App Stores
Harman, M., Jia, Y., & Zhang, Y. (2012) · Cited by 235
Supporting reuse by delivering task-relevant and personalized information
Ye, Y., & Fischer, G. (2002) · Proceedings of the 24th international conference on Software engineering - ICSE '02 · doi:10.1145/581339.581402 · Cited by 235 · cited 1×
“[57] Context-aware Browsing Component repository D NR NA NR McMillan et al.”
BackgroundA study of the uniqueness of source code
Gabel, M., & Su, Z. (2010) · Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering · doi:10.1145/1882291.1882315 · Cited by 215 · cited 1×
“ments; (iii) applications may be highly-similar to one another in terms of low-level implementations of some functions even if they do not perform the same high-level functionality [21], and (iv) market-specific search engines identify similar apps by relying on textual descriptions only.”
BackgroundWuKong: a scalable and accurate two-phase approach to Android app clone detection
Wang, H., Guo, Y., Ma, Z., & Chen, X. (2015) · Proceedings of the 2015 International Symposium on Software Testing and Analysis · doi:10.1145/2771783.2771795 · Cited by 195 · cited 4×
“On the other hand, mobile app developers use code search engines and markets for opportunistic reuse [1]– [3], prototyping [4], market analysis [5]–[9], or finding similar applications to a system under development [10].”
BackgroundInfluentialThe Impact of API Change- and Fault-Proneness on the User Ratings of Android Apps
Bavota, G., Linares-Vasquez, M., Bernal-Cardenas, C. E., Penta, M. D., Oliveto, R., & Poshyvanyk, D. (2015) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2014.2367027 · Cited by 186
Self-citationThe perils and pitfalls of mining SourceForge
Howison, J. (2004) · "International Workshop on Mining Software Repositories (MSR 2004)" W17S Workshop - 26th International Conference on Software Engineering · doi:10.1049/ic:20040467 · Cited by 180 · cited 1×
“This situation is aggravated by several major factors: (i) many application repositories are polluted with poorly functioning projects [20]; (ii) a match between words in requirement documents with words in the descriptions or in the source code of applications does not guarantee that these applications are relevant t…”
BackgroundHipikat: recommending pertinent software development artifacts
Cubranic, D., & Murphy, G. C. (2003) · 25th International Conference on Software Engineering, 2003. Proceedings. · doi:10.1109/icse.2003.1201219 · Cited by 174 · cited 1×
“[53] Recommending Software Artifacts Issue-tracking D 1 NA E Moritz et al.”
BackgroundDiversity in software engineering research
Nagappan, M., Zimmermann, T., & Bird, C. (2013) · Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering · doi:10.1145/2491411.2491415 · Cited by 171
What are the characteristics of high-rated apps? A case study on free Android Applications
Tian, Y., Nagappan, M., Lo, D., & Hassan, A. E. (2015) · 2015 IEEE International Conference on Software Maintenance and Evolution (ICSME) · doi:10.1109/icsm.2015.7332476 · Cited by 164 · cited 1×
“Identifying similarities between mobile apps plays an important role when understanding salient features in successful apps [11], for discovering plagiarism and clones across markets [10], [12]–[17], and for learning how to use APIs (in the case of new Android developers or new API releases).”
BackgroundA Large-Scale Empirical Study on Software Reuse in Mobile Apps
Mojica, I. J., Adams, B., Nagappan, M., Dienst, S., Berger, T., & Hassan, A. E. (2014) · IEEE Software · doi:10.1109/ms.2013.142 · Cited by 137 · cited 1×
“In particular, even though previous studies suggest that Android apps are highly dependent on the Android SDK and in particular on a subset of APIs that must be always used [1], [2], [6], our results demonstrate that API calls in Android apps are still useful for identifying variabilities and similarities across diffe…”
ResultMUDABlue: An automatic categorization system for Open Source repositories
Kawaguchi, S., Garg, P. K., Matsushita, M., & Inoue, K. (2006) · Journal of Systems and Software · doi:10.1016/j.jss.2005.06.044 · Cited by 133 · cited 1×
“[49] Automatic Categorization Source code identifiers D 41 NA SF Crussell et al.”
BackgroundLeveraging usage similarity for effective retrieval of examples in code repositories
Bajracharya, S. K., Ossher, J., & Lopes, C. V. (2010) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/1882291.1882316 · Cited by 125 · cited 1×
“[52] Source code retrieval API calls from source D 346 NA E Chen et al.”
BackgroundUnderstanding reuse in the Android Market
Ruiz, I. J. M., Nagappan, M., Adams, B., & Hassan, A. E. (2012) · 2012 20th IEEE International Conference on Program Comprehension (ICPC) · doi:10.1109/icpc.2012.6240477 · Cited by 120 · cited 2×
“On the other hand, mobile app developers use code search engines and markets for opportunistic reuse [1]– [3], prototyping [4], market analysis [5]–[9], or finding similar applications to a system under development [10].”
BackgroundResultTowards a scalable resource-driven approach for detecting repackaged Android applications
Shao, Y., Luo, X., Qian, C., Zhu, P., & Zhang, L. (2014) · Annual Computer Security Applications Conference · doi:10.1145/2664243.2664275 · Cited by 118 · cited 2×
“[60], which clusters the apps using resources (e.”
BackgroundDetecting similar software applications
McMillan, C., Grechanik, M., & Poshyvanyk, D. (2012) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse.2012.6227178 · Cited by 116
Self-citationDetecting similar software applications
McMillan, C., Grechanik, M., & Poshyvanyk, D. (2012) · Cited by 112
Self-citationSchuler, D., Dallmeier, V., & Lindig, C. (2007) · Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering · doi:10.1145/1321631.1321672 · Cited by 108
Detecting similar Java classes using tree algorithms
Sager, T., Bernstein, A., Pinzger, M., & Kiefer, C. (2006) · Proceedings of the 2006 international workshop on Mining software repositories · doi:10.1145/1137983.1138000 · Cited by 88
The App Sampling Problem for App Store Mining
Martin, W., Harman, M., Jia, Y., Sarro, F., & Zhang, Y. (2015) · UCL Discovery (University College London) · Cited by 88
Revisiting Android reuse studies in the context of code obfuscation and library usages
Linares-Vásquez, M., Holtzhauer, A., Bernal-Cárdenas, C., & Poshyvanyk, D. (2014) · Proceedings of the 11th Working Conference on Mining Software Repositories · doi:10.1145/2597073.2597109 · Cited by 77 · cited 9×
“CLANdroid downloads the APKs directly from Google Play and then decompiles the APKs to extract source code identifiers, sensors, API calls, and intents, and Android permissions with the infrastructure depicted in Fig.”
BackgroundMethodResultInfluentialSelf-citationAndroid: Static Analysis Using Similarity Distance
Desnos, A. (2012) · Proceedings of the ... Annual Hawaii International Conference on System Sciences/Proceedings of the Annual Hawaii International Conference on System Sciences · doi:10.1109/hicss.2012.114 · Cited by 75 · cited 2×
“Desnos [56] used method signatures to detect similar Android apps, where the signatures were composed of string literals, API calls, control flow structures, and exceptions.”
MethodThe App Sampling Problem for App Store Mining
Martin, W., Harman, M., Jia, Y., Sarro, F., & Zhang, Y. (2015) · 2015 IEEE/ACM 12th Working Conference on Mining Software Repositories · doi:10.1109/msr.2015.19 · Cited by 74
ExPort: Detecting and visualizing API usages in large source code repositories
Moritz, E., Linares‐Vásquez, M., Poshyvanyk, D., Grechanik, M., McMillan, C., & Gethers, M. (2013) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2013.6693127 · Cited by 68 · cited 1×
“[54] API search engine API methods D 13K NA NR Gorla et al.”
MethodSelf-citation(2005) · Auerbach series on applied software engineering/Applied software engineering series · doi:10.1201/9781420031102.ch6 · Cited by 60
Recommending source code for use in rapid software prototypes
McMillan, C., Hariri, N., Poshyvanyk, D., Cleland‐Huang, J., & Mobasher, B. (2012) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse.2012.6227134 · Cited by 59 · cited 1×
“On the other hand, mobile app developers use code search engines and markets for opportunistic reuse [1]– [3], prototyping [4], market analysis [5]–[9], or finding similar applications to a system under development [10].”
BackgroundSelf-citationRecommending source code for use in rapid software prototypes
McMillan, C., Hariri, N., Poshyvanyk, D., Cleland‐Huang, J., & Mobasher, B. (2012) · doi:10.5555/2337223.2337323 · Cited by 54
Self-citationDetecting similar applications with collaborative tagging
Thung, F., Lo, D., & Jiang, L. (2012) · IEEE International Conference on Software Maintenance (ICSM) · doi:10.1109/icsm.2012.6405331 · Cited by 53 · cited 2×
“[59] Detecting similar applications Collaborative tagging D >100K NA SF Wang et al.”
BackgroundMethodAssessing software libraries by browsing similar classes, functions and relationships
Michail, A., & Notkin, D. S. (1999) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/302405.302678 · Cited by 51 · cited 1×
“Study Purpose Information Type Platform #apps TPL Market Michail and Notkin [14] Detecting similar libraries Library source code D NA NA NR Kawaguchi et al.”
BackgroundAssessing software libraries by browsing similar classes, functions and relationships
Michail, A., & Notkin, D. S. (2003) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse.1999.841036 · Cited by 50
Heavyweight Semantic Inducement for Requirement Elicitation and Analysis
Liu, W., He, K., Wang, J., & Peng, R. (2007) · International Conference on Semantics, Knowledge and Grid (SKG) · doi:10.1109/skg.2007.238 · Cited by 31
Heavyweight Semantic Inducement for Requirement Elicitation and Analysis
Liu, W., He, K., Wang, J., & Peng, R. (2007) · International Conference on Semantics, Knowledge and Grid (SKG) · doi:10.1109/skg.2007.144 · Cited by 23 · cited 1×
“However, detecting similar applications is a notoriously difficult problem, since it means automatically detecting highlevel requirements for these applications that match semantically [18, pages 74,80] [19].”
BackgroundProgram representation and behavioural matching for localizing similar code fragments
Kontogiannis, K. (1993) · Conference of the Centre for Advanced Studies on Collaborative Research · Cited by 11
Juxtapp and DStruct: Detection of Similarity Among Android Applications
Li, S. (2012) · UC Berkeley · Cited by 10
Research works printed but not linked: 3
- 0, Sourceforge
- crussell, 2013, Scalable semantics-based detection of similar android applications, ESORICS'13
- minelli, 2013, Software analyticsfor mobile applications Insights and lessons learned
Cited by
LibD: Scalable and Precise Third-Party Library Detection in Android Markets
Li, M., Wang, W., Wang, P., Wang, S., Wu, D., Liu, J., Xue, R., & Huo, W. (2017) · 2017 IEEE/ACM 39th International Conference on Software Engineering (ICSE) · doi:10.1109/icse.2017.38 · Cited by 179
“To distinguish app-specific classes from third-party-library classes, V´asquez et al. [37], [38] extracted the package name (i.e., main package) from AndroidManifest.xml for an app.”
BackgroundDeep learning similarities from different representations of source code
Tufano, M., Watson, C., Bavota, G., Di Penta, M., White, M., & Poshyvanyk, D. (2018) · Proceedings of the 15th International Conference on Mining Software Repositories · doi:10.1145/3196398.3196431 · Cited by 158
“are used as features in approaches for identifying similar applications [47, 69], and AST pattern similarities are used to enable clone detection and refactoring [26, 33, 50].”
MethodSelf-citationRebooting Research on Detecting Repackaged Android Apps: Literature Review and Benchmark
Li, L., Bissyandé, T. F., & Klein, J. (2019) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2019.2901679 · Cited by 122
“Details in Table 3 show that no approach addresses all challenges, with Market-scale constraints being the least tackled in the [36] Symptom discovery string offset order CodeMatch [19] Similarity Comparison code fuzzy hash FUIDroid [22] Similarity Comparison layout tree APPraiser [23] Similarity Comparison resource fi…”
InfluentialAppFlow: using machine learning to synthesize robust, reusable UI tests
Hu, G., Zhu, L., & Yang, J. (2018) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3236024.3236055 · Cited by 97
“Previous works [15, 48, 51, 65, 74, 77, 81, 83, 85, 89, 90] learn useful features from codes for code completion, clone detection, bug finding, similar app detection, etc.”
BackgroundDetecting third-party libraries in Android applications with high precision and recall
Zhang, Y., Dai, J., Zhang, X., Huang, S., Yang, Z., Yang, M., & Chen, H. (2018) · IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner.2018.8330204 · Cited by 82
“Since Android apps are mostly released in binary format, existing work [38], [41] based on source code-level similarity analysis is not applicable.”
Background
Metadata
- Authors
- Linares-Vasquez, M., Holtzhauer, A., & Poshyvanyk, D.
- Affiliations
- William & Mary (US)
- ORCID
- Poshyvanyk, Denys
- Venue
- 2016 IEEE 24th International Conference on Program Comprehension (ICPC)
- Publisher
- IEEE
- Published
- 2016-05
- Volume
- 2016
- Pages
- 1-10
- OpenAlex
- W2470924201
- Cited by
- 43
- References
- 44
- Citations by year
- 2026: 1 · 2023: 3 · 2022: 2 · 2021: 5 · 2020: 10 · 2019: 8 · 2018: 7 · 2017: 6 · 2016: 1
- FWCI
- 6.23
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- IEEE International Conference on Program Comprehension (ICPC) (publishedVersion)
- IEEE Conference Proceedings
- Topics
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Physical Sciences › Computer Science › Software › Advanced Malware Detection Techniques
- Physical Sciences › Computer Science › Information Systems › Mobile and Web Applications
- Keywords
- Android application, semantic anchors, Android API, intention, permission, sensors, information retrieval, third-party libraries, obfuscated code
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.