SYSTEMS, METHODS, AND APPARATUSES FOR IMPLEMENTING AN INTERFACE TO POPULATE AND UPDATE AN ENTITY GRAPH THROUGH SOCIALLY RELEVANT USER CHALLENGES

• US 20140280936A1
• Filed: 03/15/2013
• Published: 09/18/2014
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Nandagopal, Venkataramanan, Marlow, Cameron, Andrews, Clayton, Singh, Mitu
• Granted Patent: US 10,165,066 B2
• Time in Patent Office: Days
• US Class Current: 709/225
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/53 using third party service providers
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

There are provided means for implementing an interface to populate and update an entity graph through socially relevant user challenges including, for example, means of a social network system to perform operations including monitoring a user'"'"'s interactions with the social network system; initiating a contextually relevant challenge for the user of the social network system based on the user'"'"'s interactions monitored; identifying a plurality of concepts within an entity graph of the social network system contextually relevant to the user of the social network system; selecting one of the plurality of concepts within the entity graph upon which to base the contextually relevant challenge for the user; constructing an inquiry for the contextually relevant challenge based on missing data of the concept selected or based on data to be updated within the concept selected; presenting the contextually relevant challenge having the inquiry therein to the user; and receiving a challenge response from the user responsive to the contextually relevant challenge.

Claims

1. A method within a social network system, the method comprising:

monitoring a user'"'"'s interactions with the social network system;

initiating a contextually relevant challenge for the user of the social network system based on the user'"'"'s interactions monitored;

identifying a plurality of concepts within an entity graph of the social network system contextually relevant to the user of the social network system;

selecting one of the plurality of concepts within the entity graph upon which to base the contextually relevant challenge for the user;

constructing an inquiry for the contextually relevant challenge based on missing data of the concept selected or based on data to be updated within the concept selected;

presenting the contextually relevant challenge having the inquiry therein to the user; and

receiving a challenge response from the user responsive to the contextually relevant challenge.

2. The method of claim 1, wherein monitoring a user'"'"'s interactions with the social network system comprises at least one of:

monitoring interactions of the user;

monitoring groups of interactions by the user;

monitoring a sequence of interactions by the user;

monitoring a rate of interactions with the social network system by the user;

monitoring text of interactions submitted to the social network system by the user;

monitoring web links of interactions submitted to the social network system by the user;

monitoring for specified types of interactions with the social network system by the user; and

monitoring a quantity of interactions with the social network system within a pre-determined time period.

3. The method of claim 2:

wherein the interactions are classified as good or bad interactions;

wherein the interactions classified as bad are indicative of a programmatic non-human user interacting with the social network system.

4. The method of claim 1, wherein monitoring a user'"'"'s interactions with the social network system comprises monitoring for spamming, overposting, flooding, bot interactions, comments in all capitals (CAPs), or sensitive user transactions necessitating user validation beyond username and password based authentication.

5. The method of claim 1, wherein initiating a contextually relevant challenge for the user of the social network system based on the user'"'"'s interactions monitored, comprises:

triggering the contextually relevant challenge for the user based on the user'"'"'s interactions with the social network system being indicative of a prohibited user interaction or based on the user'"'"'s interactions with the social network system being indicative of a programmatic entity executing at the user'"'"'s client device interacting with the social network system in place of a legitimate human user.

6. The method of claim 1, wherein initiating a contextually relevant challenge for the user of the social network system based on the user'"'"'s interactions monitored, comprises at least one of:

triggering the contextually relevant challenge for the user based on the user navigating to a 404 or not found error page;

triggering the contextually relevant challenge for the user based on the user navigating to a dedicated page within the social network system which provides crowd sourcing via contextually relevant challenges;

triggering the contextually relevant challenge for the user based on the user attempting to log in to the social network system, wherein the contextually relevant challenge supplements a username and password authentication scheme;

triggering the contextually relevant challenge for the user subsequent to a random or pre-determined quantity of interactions;

triggering the contextually relevant challenge for the user subsequent to a random or pre-determined period of time; and

triggering the contextually relevant challenge for the user based on the user having a numerically assessed expertise over a threshold for a specified entity node within the entity graph of the social network system.

7. The method of claim 1, wherein identifying a plurality of concepts within an entity graph of the social network system contextually relevant to the user of the social network system, comprises:

retrieving socially relevant data for a user'"'"'s node within a social graph of the social network system including (a) socially relevant data of the user'"'"'s node describing relationships to friend nodes of the user'"'"'s node within the social graph and (b) one or more linked concept nodes within the entity graph expressly related to the user'"'"'s node within the social graph or to the friends nodes of the users nodes or both; and

identifying intersects between the plurality of concepts within the entity graph and the socially relevant data for the user'"'"'s node within the social graph.

8. The method of claim 7, wherein selecting one of the plurality of concepts within the entity graph upon which to base the contextually relevant challenge for the user, comprises:

selecting one of the plurality of concepts within the entity graph based on the intersects identified.

9. The method of claim 1, wherein selecting one of the plurality of concepts within the entity graph upon which to base the contextually relevant challenge for the user, comprises:

selecting based on social relevance of the inquiry to the user being challenged by the inquiry;

selecting based on estimated value of the inquiry to other users of the social network system;

selecting based on probability the user subjected to the contextually relevant challenge is able to correctly answer the inquiry;

selecting based on inability of other users within the social network system to correctly answer the inquiry of the contextually relevant challenge;

selecting based on priority of validating candidate data that is known but lacking confidence and may be answerable by the user responding to the inquiry of the contextually relevant challenge; and

selecting based on the assessed numerical expertise with the plurality of concepts within the entity graph upon which the inquiry of the contextually relevant challenge is based; and

selecting based on a prioritized list of genres or categories for the plurality of concepts within the entity graph upon which the inquiry of the contextually relevant challenge is based.

10. The method of claim 1, wherein constructing an inquiry for the contextually relevant challenge based on missing data of the concept selected or based on data to be updated within the concept selected, comprises:

constructing an inquiry to the user to confirm a genre or category for the concept;

constructing an inquiry to the user to confirm duplicative results for the concept, wherein merging of the duplicative results or elimination of one of the duplicative results is subsequently initiated based at least in part on the confirmation of the duplicative results;

constructing an inquiry to the user to select one from a plurality of enumerated options for the concept; and

constructing an inquiry to the user to enter text into a text input for the concept.

11. The method of claim 1, wherein presenting the contextually relevant challenge having the inquiry therein to the user, comprises:

transmitting from the social network system to a user interface at a client device for the user, the contextually relevant challenge having the inquiry therein via a public Internet responsive to the user'"'"'s monitored interactions with the social network system.

12. The method of claim 1, wherein receiving a challenge response from the user responsive to the contextually relevant challenge, further comprises:

storing the challenge response from the user as metadata for the concept selected; and

assessing the challenge response from the user for success or failure.

13. The method of claim 12, wherein assessing the challenge response from the user for success or failure, comprises at least one of:

assessing the challenge response as successful when a text string returned as the challenge response matches a known text string of the social network system for the concept selected;

assessing the challenge response as successful when a text string returned as the challenge response populates a previously unknown data element of the social network system for the concept selected;

assessing the challenge response as successful when an enumerated option selected by the user responsive to the contextually relevant challenge matches a known value of the social network system for the concept selected; and

assessing the challenge response as a failure when a value returned as the challenge response is different than a known correct value of the social network system for the concept selected.

14. The method of claim 1, wherein receiving a challenge response from the user responsive to the contextually relevant challenge, further comprises at least one of:

canceling an attempted interaction by the user when the challenge response is assessed as a failure;

canceling an attempted interaction by the user when the challenge response is assessed as a success and the attempted interaction is determined to be a prohibited interaction; and

processing an attempted interaction by the user when the challenge response is assessed as a success and the attempted interaction is determined to be a permitted interaction.

15. The method of claim 1, wherein receiving a challenge response from the user responsive to the contextually relevant challenge, further comprises:

applying a confidence score to the challenge response from the user proportional to a numerically assessed expertise of the user with the selected concept; and

adding the applied confidence score to a data entry for the concept.

16. A non-transitory computer readable storage medium having instructions stored thereon that, when executed by a processor of a social network system, the instructions cause the social network system to perform operations comprising:

monitoring a user'"'"'s interactions with the social network system;

initiating a contextually relevant challenge for the user of the social network system based on the user'"'"'s interactions monitored;

identifying a plurality of concepts within an entity graph of the social network system contextually relevant to the user of the social network system;

selecting one of the plurality of concepts within the entity graph upon which to base the contextually relevant challenge for the user;

constructing an inquiry for the contextually relevant challenge based on missing data of the concept selected or based on data to be updated within the concept selected;

presenting the contextually relevant challenge having the inquiry therein to the user; and

receiving a challenge response from the user responsive to the contextually relevant challenge.

17. The non-transitory computer readable storage medium of claim 16, wherein monitoring a user'"'"'s interactions with the social network system comprises monitoring for spamming, overposting, flooding, bot interactions, comments in all CAPs, or sensitive user transactions necessitating user validation beyond username and password based authentication.

18. The non-transitory computer readable storage medium of claim 16, wherein identifying a plurality of concepts within an entity graph of the social network system contextually relevant to the user of the social network system, comprises:

retrieving socially relevant data for a user'"'"'s node within a social graph of the social network system including (a) socially relevant data of the user'"'"'s node describing relationships to friend nodes of the user'"'"'s node within the social graph and (b) one or more linked concept nodes within the entity graph expressly related to the user'"'"'s node within the social graph or to the friends nodes of the users nodes or both; and

identifying intersects between the plurality of concepts within the entity graph and the socially relevant data for the user'"'"'s node within the social graph.

19. A social network system, comprising:

a user interaction monitor to monitor a user'"'"'s interactions with the social network system;

an interaction classifier to initiate a contextually relevant challenge for the user of the social network system based on the user'"'"'s interactions monitored;

a data retriever to identify a plurality of concepts within an entity graph of the social network system contextually relevant to the user of the social network system;

a concept selector to select one of the plurality of concepts within the entity graph upon which to base the contextually relevant challenge for the user;

a challenge constructor to build an inquiry for the contextually relevant challenge based on missing data of the concept selected or based on data to be updated within the concept selected;

a validation engine to present the contextually relevant challenge having the inquiry therein to the user; and

the validation engine to receive a challenge response from the user responsive to the contextually relevant challenge.

20. The social network system of claim 19, further comprising:

a network interface communicatively interfaced to a user'"'"'s client device via a public Internet, wherein the network interface is to receive the challenge response from the user on behalf of the validation engine at the social network system.