Aggregating and displaying social networking system user information via a map interface

• US 10,115,179 B2
• Filed: 09/21/2016
• Issued: 10/30/2018
• Est. Priority Date: 09/20/2012
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Watson, Thomas Andrew, McCord, Jonathan, Shaffer, Justin Alexander, Bayer, Ross David
• Primary Examiner(s): Sun, Hai Tao
• Application Number:
  US15/272,168
• Publication Number:
  US 20170010768A1
• Time in Patent Office: 769 Days
• Field of Search: 345667
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 2203/04806 Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

A map interface presents a geographic map with markers identifying geographic locations associated with content items. When the geographic distance between two or more content items is less than a threshold distance, multiple content items are grouped to create an aggregated content item. Based on the geographic locations associated with the grouped content items, a geographic location is associated with the aggregated content item. A single marker identifies the geographic location for the aggregated content item on the geographic map. When a user viewing the map interface accesses the single marker, content selected from the content items combined to generated the aggregated content item is presented as well as the geographic location associated with the aggregated content item.

Claims

1. A method comprising:

generating a map interface for presentation to a viewing user of a social networking system, the map interface identifying a representative geographic location associated with an aggregated content item, the viewing user, and an action performed by a user connected to the viewing user via the social networking system, generating the map interface comprising;

determining a threshold distance based on a zoom level of the map interface;

determining the aggregated content item by combining one or more pairs of content items, wherein for each of the one or more pairs of content items, a distance between the geographic locations associated with each content item of the pair is less than the threshold distance;

determining the representative geographic location of the aggregated content item as a weighted aggregate of geographic locations associated with content items aggregated to form the aggregated content item, wherein the weighted aggregate weighs a geographic location based on an affinity of the viewing user with the content item associated with the geographic location, the affinity of the viewing user with the content item determined based at least on past interactions of the viewing user;

selecting one or more representative content items from the aggregated content item for generation of an information display for presentation in association with the representative geographic location, the selecting comprising;

retrieving one or more content items included in the aggregated content item, wherein each retrieved content item has a content type;

selecting one or more content items from the retrieved content items to include a specified amount of content items having a particular content type;

ranking the selected content items based on a measure of affinity between the viewing user and each of the selected content item; and

selecting the one or more representative content items from the selected content items based on the ranking;

generating the information display based on the one or more representative content items; and

sending the information display for presentation to the viewing user in association with the representative geographic location.

2. The method of claim 1, wherein ranking the selected content items based on the measures of affinity comprises:

identifying one or more content items included in the selected content items based at least in part on the measures of affinity.

3. The method of claim 2, wherein identifying one or more content items included in the selected content items based at least in part on the measure of affinity comprises:

selecting one or more content items for which the viewing user has the highest measure of affinity.

4. The method of claim 1, wherein ranking the selected content items comprises:

determining a time associated with each of the selected content items; and

identifying one or more selected content items based at least in part on the determined times.

5. The method of claim 1, wherein the representative geographic location associated with the aggregated content item is based at least in part on a zoom level used to present the map interface to the viewing user.

6. The method of claim 5, wherein the representative geographic location associated with the aggregated content item includes a level of information proportional to the zoom level.

7. The method of claim 1, wherein the representative content item is a first representative content item, the method further comprising:

responsive to the social networking system receiving one or more recent interactions from another user associated with the content items of the aggregated content item, determining a second representative content item for the information display; and

modifying the information display associated with the aggregated content item to comprise information based on the second representative item.

8. The method of claim 1, wherein the measure of affinity is an affinity score representing a closeness of the viewing user towards another user.

9. The method of claim 1, wherein the information display comprises a plurality of representative content items.

10. The method of claim 9, wherein each content item has a content type and the plurality of representative content items is selected so as to diversify the content types of content items included in the information display, the diversifying causing the plurality of representative content items to include at least a first content item of a first content type and a second content item of a second content type.

11. The method of claim 10, wherein diversifying of the content types of content items included in the information display comprises positively biasing content items of content types determined to be underrepresented in a ranked list of content items.

12. The method of claim 10, wherein diversifying of the content types of content items included in the information display comprises negatively biasing content items of content types determined to be overrepresented in a ranked list of content items.

13. The method of claim 9, further comprising:

determining an aggregate value based on the plurality of content items for including in the information display.

14. The method of claim 1, further comprising:

receiving, from the viewing user, a change in a preference associated with another user associated with a content item from the aggregated content item; and

modifying the representative content item associated with the aggregated content item for the information display in accordance with the change in preference.

15. The method of claim 1, further comprising:

receiving, from the viewing user, a filtering criteria for identifying a set of users of the social networking system; and

wherein the generated map interface comprises one or more geographic locations, each of the one or more geographic location associated with a user from the set of users.

16. A non-transitory computer readable storage medium storing instructions for:

generating a map interface for presentation to a viewing user of a social networking system, the map interface identifying a representative geographic location associated with an aggregated content item, the viewing user, and an action performed by a user connected to the viewing user via the social networking system, generating the map interface comprising;

determining a threshold distance based on a zoom level of the map interface;

determining the aggregated content item by combining one or more pairs of content items, wherein for each of the one or more pairs of content items, a distance between the geographic locations associated with each content item of the pair is less than the threshold distance;

determining the representative geographic location of the aggregated content item as a weighted aggregate of geographic locations associated with content items aggregated to form the aggregated content item, wherein the weighted aggregate weighs a geographic location based on an affinity of the viewing user with the content item associated with the geographic location, the affinity of the viewing user with the content item determined based at least on past interactions of the viewing user;

selecting one or more representative content items from the aggregated content item for generation of an information display for presentation in association with the representative geographic location, the selecting comprising;

retrieving one or more content items included in the aggregated content item, wherein each retrieved content item has a content type;

selecting one or more content items from the retrieved content items to include a specified amount of content items having a particular content type;

ranking the selected content items based on a measure of affinity between the viewing user and each of the selected content item; and

selecting the one or more representative content items from the selected content items based on the ranking;

generating the information display based on the one or more representative content items; and

sending the information display for presentation to the viewing user in association with the representative geographic location.

17. The non-transitory computer readable storage medium of claim 16, wherein the representative content item is a first representative content item, the non-transitory computer readable storage medium further storing instructions for:

responsive to the social networking system receiving one or more recent interactions from another user associated with the content items of the aggregated content item, determining a second representative content item for the information display; and

modifying the information display associated with the aggregated content item to comprise information based on the second representative item.

18. The non-transitory computer readable storage medium of claim 16, wherein the information display comprises a plurality of representative content items, and wherein each content item has a content type and the plurality of representative content items is selected so as to diversify the content types of content items included in the information display, the diversifying causing the plurality of representative content items to include at least a first content item of a first content type and a second content item of a second content type.

19. The non-transitory computer readable storage medium of claim 18, wherein diversifying of the content types of content items included in the information display comprises one or more of:

positively biasing content items of content types determined to be underrepresented in a ranked list of content items; and

negatively biasing content items of content types determined to be overrepresented in a ranked list of content items.