APPraiser is a scalable system that can analyze a huge amount of apps, systematically extract similar apps, and classify them into some categories such as clones or relatives. Our search algorithms work with the time complexity of O(n) in practice.
- Y. Ishii, T. Watanabe, M. Akiyama, and T. Mori, “APPraiser: A large scale analysis of Android clone apps,” IEICE Transactions on Information and Systems, Vol. E100-D, No. 8, pp. 1703–1713, Aug. 2017 [PDF]
A part of this work was supported by JSPS Grant-in-Aid for Scientific Research B, Grant Number JP16H02832.