Ranking Smartphone Apps Based on Users’ Behavior Records

  • Song Luo
  • Maiko Shigeno
  • Wenbo MaEmail author
Conference paper


This paper discusses the ranking problem of how to assign a linear order to a given collection of smartphone apps by using users’ behavior records. The desired linear order is thought of as an observable representation of users’ latent aggregate preference of the apps, which balances their conflicting individual preferences as far as possible. The app ranking problem can be interpreted as a stochastic acyclic subgraph problem on a complete digraph with each arc associated with a constant weight obtained from a known probability distribution.


Usage pattern Users’ preference Bayesian inference Stochastic acyclic subgraph problem 


  1. 1.
    Fujimoto M, Luo S, Sari MP, Shigeno M, Zago M (2014) Usage pattern analysis for Android applications: classification and measurement. In: The 2th domestic conference on serviceology, Hakodate, Hokkaidou, Japan, 28–29 AprilGoogle Scholar
  2. 2.
    Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, San FranciscozbMATHGoogle Scholar
  3. 3.
    Gelman A, Carlin JB, Stern HS, Dunson DB, Vehtari A, Rubin DB (2013) Bayesian data analysis, Thirdth edn. Chapman and Hall/CRC, Boca RatonzbMATHGoogle Scholar
  4. 4.
    Grötschel M, Jünger M, Reinelt G (1984) A cutting plane algorithm for the linear ordering problem. Oper Res 32:1195–1220MathSciNetCrossRefGoogle Scholar
  5. 5.
    Grötschel M, Jünger M, Reinelt G (1985) Facets of the linear ordering polytope. Math Program 33:43–60MathSciNetCrossRefGoogle Scholar
  6. 6.
    Grötschel M, Jünger M, Reinelt G (1985) On the acyclic subgraph polytope. Math Program 33:28–42MathSciNetCrossRefGoogle Scholar
  7. 7.
    Gupta AK, Nadarajah S (2004) Handbook of beta distribution and its applications. CSC Press, New YorkCrossRefGoogle Scholar
  8. 8.
    Kruschke JK (2010) Doing Bayesian data analysis: a tutorial introduction with R. Academic, BurlingtonzbMATHGoogle Scholar
  9. 9.
    Pedings KE, Langville AN, Yamamoto Y (2012) A minimum violations ranking method. Optim Eng 13:349–370MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Japan 2016

Authors and Affiliations

  1. 1.Graduate School of Systems and Information EngineeringUniversity of TsukubaTsukubaJapan
  2. 2.Faculty of Engineering, Information, and SystemsUniversity of TsukubaTsukubaJapan

Personalised recommendations