App recommendation using crowd-sourced localized app usage data

• US 10,474,727 B2
• Filed: 11/23/2016
• Issued: 11/12/2019
• Est. Priority Date: 06/04/2012
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Soto Matamala, Leonardo A., Huang, Ronald K., Marti, Lukas, Tu, Xiaoyuan
• Primary Examiner(s): Beausoliel, Jr., Robert W
• Assistant Examiner(s): Santos, Pedro J
• Application Number:
  US15/360,156
• Publication Number:
  US 20170075910A1
• Time in Patent Office: 1,084 Days
• Field of Search: 707E17009, 707999107, 707724
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: H04L 12/16 Arrangements for providing special services to substations
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04M 7/0024 Services and arrangements where telephone services are combined with data services arrangements which combine a telephonic equipment and a computer H04M7/0012
• CPC Class Codes: H04W 12/02 Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
• CPC Class Codes: H04W 12/03 Protecting confidentiality, e.g. by encryption
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/21 for social networking applications
• CPC Class Codes: H04W 40/242 aging of topology database entries
• CPC Class Codes: H04W 8/18 Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data

Abstract

Applications may be tagged with location data when they are used. Mobile device may anonymously submit application usage data. Aggregated application usage data from many mobile devices may be analyzed to determine applications that are particularly relevant to a given location (i.e., exhibiting a high degree of localization). Analysis may include determining the application usage intensity, whether hotspots exist or not at a given location, the spatial entropy of a particular application, the device populations in a particular area, etc. Based on the localized application analysis, applications may be ranked according to local relevance, and, based on this ranking, application recommendations may be provided to a user.

Claims

1. A method comprising:

identifying, by an application recommendation system, a region over a geographical area for which a statistical value measuring a localized usage of a first application is calculated;

receiving a plurality of application usage records from a plurality of mobile devices for the region, wherein the plurality of application usage records each comprise an application identifier corresponding to an application;

analyzing, by the application recommendation system, the plurality of application usage records to determine first application usage records from the plurality of application usage records for the first application;

calculating the statistical value measuring the localized usage of the first application within the identified region over the geographical area relative to a plurality of other regions;

comparing the calculated statistical value to a threshold;

in response to the calculated statistical value exceeding the threshold, identifying the first application as locally relevant to the region over the geographical area;

receiving a request from a first user for an application that is locally relevant to the region; and

in response to receiving the request from the first user, providing the first application that is identified as locally relevant to the region to the first user as a recommendation.

2. The method of claim 1, wherein the first application is provided to the first user as the recommendation when the first user is at the region over the geographical area.

3. The method of claim 2, wherein the first application is provided to the first user as the recommendation when the first user is at the region over the geographical area at a particular time.

4. The method of claim 1 further comprising:

providing the first application to the first user as the recommendation when the first user submits a search relating to the region over the geographical area.

5. The method of claim 1, wherein the region over the geographical area is defined as a polygon on a two dimensional map.

6. The method of claim 1, wherein the application recommendation system is distributed across a plurality of server computers, wherein the plurality of server computers utilize map reduce convolution to calculate the statistical value measuring the localized usage at a respective location relative to other locations.

7. The method of claim 1, wherein the plurality of application usage records of the plurality of mobile devices are provided according to privacy rules of the plurality of mobile devices.

8. The method of claim 1, further comprising identifying a hotspot of the first application in the region over the geographical area when the statistical value exceeds the threshold.

9. The method of claim 1 further comprising:

decimating the plurality of application usage records received from the plurality of mobile devices in space and time such that a resolution of the plurality of application usage records is reduced.

10. The method of claim 1 further comprising:

detecting a set of device population hotspots over the geographical area by;

determining an extrema of a population density of the plurality of mobile devices; and

identifying the extrema as the set of device population hotspots of the plurality of mobile devices.

11. The method of claim 10, wherein in response to the first user entering a detected hotspot, providing a notification to the first user for a recommended application corresponding to the detected hotspot.

12. The method of claim 3, wherein the plurality of application usage records each further comprise a usage timestamp corresponding to an execution of the application, and wherein the plurality of application usage records have a timestamp within a predetermined time window.

21. The method according to claim 1, wherein the region comprises a spatio-temporal region comprising a physical location and a time associated with the physical location.

22. The method according to claim 1, wherein the request from the first user for the application that is locally relevant to the region is received after the first application is identified as locally relevant to the region over the geographical area.

13. A non-transitory computer readable storage medium having program code stored thereon, the program code including instructions that, when executed by a processor in a device, cause the processor to execute a method comprising:

identifying, by an application recommendation system, a region over a geographical area for which a statistical value measuring a localized usage of a first application is calculated;

receiving a plurality of application usage records from a plurality of mobile devices for the region, wherein the plurality of application usage records each comprise an application identifier corresponding to an application;

analyzing, by the application recommendation system, the plurality of application usage records to determine first application usage records from the plurality of application usage records for the first application;

calculating the statistical value measuring the localized usage of the first application within the identified region over the geographical area relative to a plurality of other regions;

comparing the calculated statistical value to a threshold;

in response to the calculated statistical value exceeding the threshold, identifying the first application as locally relevant to the region over the geographical area;

receiving a request from a first user for an application that is locally relevant to the region; and

in response to receiving the request, providing the first application that is identified as locally relevant to the region to the first user as a recommendation.

14. The non-transitory computer readable storage medium of claim 13, wherein the first application is provided to the first user as the recommendation when the first user is at the region over the geographical area.

15. The non-transitory computer readable storage medium of claim 14, wherein the first application is provided to the first user as the recommendation when the first user is at the region over the geographical area at a particular time.

16. The non-transitory computer readable storage medium of claim 13, wherein the method further comprises:

providing the first application to the first user as the recommendation when the first user submits a search relating to the region over the geographical area.

17. The non-transitory computer readable storage medium of claim 13, wherein the region over the geographical area is defined as a polygon on a two dimensional map.

18. The non-transitory computer readable storage medium of claim 13, wherein the plurality of application usage records of the plurality of mobile devices are provided according to privacy rules of the plurality of mobile devices.

19. The non-transitory computer readable storage medium of claim 13 further comprising:

decimating the plurality of application usage records received from the plurality of mobile devices in space and time such that a resolution of the application usage records is reduced.

20. The non-transitory computer readable storage medium of claim 13 further comprising:

detecting a set of device population hotspots over the geographical area by;

determining an extrema of a population density of the plurality of mobile devices; and

identifying the extrema as the set of device population hotspots of the plurality of mobile devices.