1. A method comprising: for each of a plurality of application (app) state records each including an app access mechanism (AAM) and app state information (ASI), wherein the AAM references a native app and indicates one or more operations for the app to perform, and wherein the ASI describes a state of the app after the app has performed the one or more operations, determining one or more connections associated with the app, and generating a quality value indicating a degree of quality associated with the app based on the one or more connections; receiving a search query from a user device; identifying one or more of the plurality of app state records based on the search query and based on the quality value associated with each identified record; selecting the one or more AAMs from the identified one or more of the plurality of app state records; and transmitting the one or more AAMs to the user device.