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-citation
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: On automatically detecting similar Android apps. https://app.cochat.ai/papers/10.1109/icpc.2016.7503721
- The paper
- Linares-Vasquez, M., Holtzhauer, A., & Poshyvanyk, D. (2016). On automatically detecting similar Android apps. 2016 IEEE 24th International Conference on Program Comprehension (ICPC). https://doi.org/10.1109/icpc.2016.7503721
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.