1. A method comprising: for each of a plurality of application (app) records each specifying a native app and including an app download address (ADA) for downloading the app, determining one or more connections associated with the app, and determining one or more terms associated with one or more resources connected with the app by the one or more connections; receiving a search query from a user device; identifying one or more of the plurality of app records based on the search query and based on the one or more terms determined for each identified record; selecting the one or more ADAs from the identified one or more of the plurality of app records; and transmitting the one or more ADAs to the user device.