Social-driven precaching of accessible objects

摘要

A precaching system identifies an object, such as a media file, that a user accesses and then analyzes a social graph of the user to identify social graph contacts that may be interested in the object. Based on the content of the object—and the interests and connections of contacts in the social graph—the precaching system determines whether a particular contact in the user's social graph is likely also to access the object. For example, the precaching system may determine a hit score corresponding to the object and a likelihood that the particular contact in the social graph will access the object. If the precaching system determines that the likelihood that the particular contact will access the object meets or exceeds a threshold probability level for precaching the object, the precaching system precaches the object near the contact in anticipation that the contact will access the object.

主权项

1. A method to precache objects, comprising:
determining, by one or more computing devices, a threshold probability for precaching accessible objects, wherein the threshold probability corresponds to a likelihood that one or more contacts in a user's social graph will access an object; identifying, by one or more computing devices, a particular object associated with a user computing device of the user, wherein the user computing device has accessed the particular object; determining, by the one or more computing devices, a content associated with the particular object and one or more content categories associated with the determined content; determining, by the one or more computing devices, a geographic location of a computing device of a social graph contact of the user; determining, by the one or more computing devices, one or more interests of the social graph contact; determining, by the one or more computing devices and for the computing device of the social graph contact of the user, a probability that the computing device of the social graph contact will access the particular object, the probability determined based at least in part on:
a correspondence of one or more particular determined interests of the social graph contact to one or more particular content categories of the object; anda strength of connection between the social graph contact and the user within the social graph; determining, by the one or more computing devices, that the probability that the computing device of the social graph contact will access the particular object meets or exceeds the threshold probability for precaching accessible objects; in response to determining that the probability that the computing device of the contact will access the particular object meets or exceeds the threshold probability:
determining, by the one or more computing devices, one or more access point locations near the computing device of the social graph contact; andidentifying, by the one or more computing devices, a precaching location to cache the particular object based on the determined one or more access point locations near the computing device of the social graph contact, wherein the precaching location is less than a predetermined distance from the geographic location of the computing device of the contact or wherein communication between the precaching location and the geographic location requires less than a predetermined number of intervening devices.