AppQ: Warm-starting App Recommendation Based on View Graphs

Dan Su, Jiqiang Liu, Sencun Zhu, Xiaoyang Wang, Wei Wang, Xiangliang ZhangarXiv 2021 · arXiv

Abstract

Traditional app recommendation systems suffer from the "cold-start" problem, where high-quality new apps are overlooked due to a lack of historical user data like ratings or download counts. This paper presents AppQ, a framework that evaluates app quality using "inborn features" extracted directly from source code and UI structures. By modeling apps as attributed view graphs and employing a specialized graph-to-vector encoding method, AppQ achieves up to 85% accuracy in quality prediction, enabling effective recommendations before an app has even been downloaded.

Introduction

Most app store ranking and recommendation algorithms rely heavily on user-generated data: star ratings, review sentiment, and download totals. This creates a classic cold-start problem: high-quality new apps remain invisible because they lack the historical data needed to climb the rankings. Furthermore, user reviews can be unreliable, biased, or even manipulated. AppQ addresses this by measuring an app's quality based on its intrinsic characteristics—how it is built and how a user interacts with its interface—rather than just its popularity.

Methodology

The AppQ system analyzes an Android app's APK to extract features across two distinct levels: static and dynamic analysis.

The AppQ framework architecture, illustrating the pipeline from APK decompilation to final quality classification.

1. App-level Features (Static Analysis)

The system decompiles the app to check for requested permissions, the presence of advertisement libraries, and the volume of multimedia files (images/videos). These features serve as indicators of developer intent and potential user annoyance (e.g., intrusive ads or excessive permissions).

2. View-level Features (Dynamic Analysis)

Using automated traversal tools, AppQ records the layout hierarchy of each screen (view) and the transitions between them. This captures the structural complexity and interactive flow of the application.

The Attributed View Graph and Encoding

The core innovation of AppQ is representing the app as a graph where nodes are views and edges are transitions (clicks) between them. To translate this complex graph into a format suitable for machine learning, the authors developed a custom Graph-to-Vector approach rather than using standard Graph Neural Networks (GNNs), which were found to be too noisy for this specific task.

The Graph-to-Vector process, showing key vertex selection, neighbor assembly, and the final linear representation.

As shown in the figure above, the encoding process involves three main steps:

  • Key Vertex Selection: Graph centrality is used to identify the most important "hub" views in an app, filtering out noise from secondary screens like "About" or "Settings."
  • Neighbor Assembly: The system captures the features of these hub views and their immediate neighbors to preserve local structural context.
  • Ensemble Classification: These features are fed into an ensemble of three classifiers (Linear-SVM, Rbf-SVM, and Random Forest) to categorize the app as low, average, or high quality.

Key Results and Insights

  • High Accuracy: AppQ achieved a peak accuracy of 85.0% in the Weather category, significantly outperforming baseline models.
  • UI as a Proxy for Quality: The researchers found that high-quality apps tend to have more complex, layered layouts and a higher number of interactive widgets, suggesting that developer proficiency in UI design correlates strongly with overall quality.
  • Efficiency: The entire analysis pipeline takes an average of 183 seconds per app, making it a feasible solution for app stores to integrate into their submission vetting processes.
  • Superiority over GNNs: The custom graph-to-vector method outperformed state-of-the-art models like GCN and GAT by focusing on "main views" while ignoring unimportant structural noise.

Conclusion

AppQ demonstrates that an app's internal structure and UI design are powerful predictors of its eventual success and quality. By leveraging attributed view graphs, app stores can provide fairer recommendations for new developers and ensure that high-quality software reaches users faster, effectively solving the cold-start problem in the mobile ecosystem.

Summary updated

Abstract

Current app ranking and recommendation systems are mainly based on user-generated information, e.g., number of downloads and ratings. However, new apps often have few (or even no) user feedback, suffering from the classic cold-start problem. How to quickly identify and then recommend new apps of high quality is a challenging issue. Here, a fundamental requirement is the capability to accurately measure an app's quality based on its inborn features, rather than user-generated features. Since users obtain first-hand experience of an app by interacting with its views, we speculate that the inborn features are largely related to the visual quality of individual views in an app and the ways the views switch to one another. In this work, we propose AppQ, a novel app quality grading and recommendation system that extracts inborn features of apps based on app source code. In particular, AppQ works in parallel to perform code analysis to extract app-level features as well as dynamic analysis to capture view-level layout hierarchy and the switching among views. Each app is then expressed as an attributed view graph, which is converted into a vector and fed to classifiers for recognizing its quality classes. Our evaluation with an app dataset from Google Play reports that AppQ achieves the best performance with accuracy of 85.0\%. This shows a lot of promise to warm-start app grading and recommendation systems with AppQ.
BibTeX
@misc{su2021appq,
  author = {Dan Su and Jiqiang Liu and Sencun Zhu and Xiaoyang Wang and Wei Wang and Xiangliang Zhang},
  title = {{AppQ: Warm-starting App Recommendation Based on View Graphs}},
  year = {2021},
  eprint = {2109.03798},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2109.03798},
}
Figure