Granted Patent B2

US 10,530,654 · App. 12/691,008 · Granted Jan 7, 2020

Abstract

Claims (41)

1. A method of operating a computing device comprising:

obtaining a list of Points of Interest (POIs) including a plurality of POIs; and

filtering the list of POIs based on attributes of crowds located near each POI of the plurality of POIs in the list of POIs to provide a filtered list of POIs, wherein filtering the list of POIs based on the attributes of the crowds located near each POI of the plurality of POIs in the list of POIs comprises, for each POI of the plurality of POIs in the list of POIs:

identifying one or more crowds located near a POI by, at least in part, obtaining current locations of a plurality of mobile devices, wherein for each crowd of the one or more crowds located near the POI, the one or more attributes of the crowd include at least one of a group consisting of: a degree of fragmentation of the crowd, a best-case average Degree of Separation (DOS) of the crowd, a best-case average DOS for one or more crowd fragments within the crowd, a worst-case average DOS of the crowd, a worst-case average DOS for one or more crowd fragments within the crowd, a degree of bidirectionality of friendships within the crowd, and a degree of bidirectionality of friendships within one or more crowd fragments within the crowd;

determining whether the POI is to be filtered based on a comparison of one or more attributes of the one or more crowds and one or more crowd-based filtering criteria;

excluding the POI from the filtered list of POIs if the POI is to be filtered; and

providing the filtered list of POIs to a requesting user, wherein the one or more crowd-based filtering criteria is provided by the requesting user.

2. The method of claim 1 wherein for each crowd of the one or more crowds located near the POI, the one or more attributes of the crowd include at least one of a group consisting of: a size of the crowd, an aggregate profile of the crowd, and a portion of an aggregate profile of the crowd.

3. The method of claim 1 wherein the one or more crowd-based filtering criteria comprise one or more crowd-based filtering criteria that define one or more desired crowd attributes such that any POIs in the list of POIs that have the one or more desired crowd attributes are not filtered from the list of POIs.

4. The method of claim 1 wherein the one or more crowd-based filtering criteria comprise one or more crowd-based filtering criteria that define one or more non-desired crowd attributes such that any POIs in the list of POIs that have the one or more non-desired crowd attributes are filtered from the list of POIs.

5. A method of operating a computing device comprising:

obtaining a list of Points of Interest (POIs) including a plurality of POIs; and

filtering the list of POIs based on aggregate profiles of crowds relevant to a geographic area encompassing the plurality of POIs in the list of POIs, wherein filtering the list of POIs based on the aggregate profiles of the crowds near the geographic area

encompassing the plurality of POIs in the list of POIs comprises:

identifying the crowds near the geographic area encompassing the plurality of POIs in the list of POIs by, at least in part, obtaining current locations of a plurality of mobile devices;

obtaining the aggregate profiles for the crowds near the geographic area encompassing the plurality of POIs in the list of POIs, wherein each of the aggregate profiles is for one of the crowds near the geographic area encompassing the plurality of POIs in the list of POIs;

combining the aggregate profiles to provide a combined aggregate profile for the crowds near the geographic area encompassing the plurality of POIs in the list of POIs;

filtering the list of POIs based on a comparison of at least a portion of the combined aggregate profile and metadata describing the plurality of POIs in the list of POIs; and

providing the filtered list of POIs to a requesting user, wherein the metadata describing the plurality of POIs in the list of POIs is provided by the requesting user.

6. The method of claim 5 wherein filtering the list of POIs based on the comparison of the at least a portion of the combined aggregate profile and the metadata describing the plurality of POIs in the list of POIs comprises, for each POI in the list of POIs:

determining whether the POI is to be filtered from the list of POIs based on a comparison of metadata describing the POI and the at least a portion of the combined aggregate profile; and

excluding the POI from the filtered list of POIs if the POI is to be filtered from the list of POIs.

7. The method of claim 5 wherein filtering the list of POIs based on the comparison of the at least a portion of the combined aggregate profile and the metadata describing the plurality of POIs in the list of POIs comprises:

identifying a dominant interest for the crowds relevant to the geographic area encompassing the plurality of POIs in the list of POIs from a plurality of interests included in the combined aggregate profile; and

for each POI in the list of POIs:

determining whether the POI is to be filtered from the list of POIs based on a comparison of metadata describing the POI and the dominant interest; and

excluding the POI from the filtered list of POIs if the POI is to be filtered from the list of POIs.

8. The method of claim 7 further comprising, if a dominant interest cannot be identified:

identifying one or more most significant interests for the crowds relevant to the geographic area encompassing the plurality of POIs in the list of POIs from the plurality of interests included in the combined aggregate profile; and

for each POI in the list of POIs:

determining whether the POI is to be filtered from the list of POIs based on a comparison of metadata describing the POI and the one or more most significant interests; and

excluding the POI from the filtered list of POIs if the POI is to be filtered from the list of POIs.

9. A server implemented as an article of manufacture, comprising:

a communication interface adapted to communicatively couple the server to a requesting device via a network; and

a controller associated with the communication interface and adapted to:

obtain a list of Points of Interest (POIs) including a plurality of POIs;

filter the list of POIs based on attributes of crowds located near each POI of the plurality of POIs in the list of POIs to provide a filtered list of POIs, wherein filtering the list of POIs based on the attributes of the crowds located near each POI of the plurality of POIs in the list of POIs further comprises, for each POI of the plurality of POIs in the list of POIs:

identifying one or more crowds located near the POI by, at least in part, obtaining current locations of a plurality of mobile devices, wherein for each crowd of the one or more crowds located near the POI, the one or more attributes of the crowd include at least one of a group consisting of: a degree of fragmentation of the crowd, a best-case average Degree of Separation (DOS) of the crowd, a best-case average DOS for one or more crowd fragments within the crowd, a worst-case average DOS of the crowd, a worst-case average DOS for one or more crowd fragments within the crowd, a degree of bidirectionality of friendships within the crowd, and a degree of bidirectionality of friendships within one or more crowd fragments within the crowd;

determining whether the POI is to be filtered based on a comparison of one or more attributes of the one or more crowds and one or more crowd-based filtering criteria;

excluding the POI from the filtered list of POIs if the POI is to be filtered; and

return the filtered list of POIs to the requesting device, wherein the one or more crowd-based filtering criteria is provided by the requesting device.

Assignments (12)