DYNAMIC SENTENCE FORMATION FROM STRUCTURED OBJECTS AND ACTIONS IN A SOCIAL NETWORKING SYSTEM

• US 20130073280A1
• Filed: 09/21/2011
• Published: 03/21/2013
• Est. Priority Date: 09/21/2011
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Sjogreen, Carl Philip, O'Neil, Edward Kenneth, Fedorov, Vladimir, Tarjan, Paul, Shepherd, Brynn, Rasmussen, Lars Elistrup, Vermal, Michael Steven
• Granted Patent: US 8,909,515 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 40/20 Natural language analysis semantic analysis of natural language G06F40/30
• CPC Class Codes: G06F 40/56 Natural language generation

Abstract

A social networking system includes a mechanism for integrating user actions on objects outside of the social networking system in the social graph. External system operators include widgets that, when executed by user devices, record user interactions that correspond to a defined structure of actions and objects. Third party operators utilize a tool provided by the social networking system to define the structure of actions and objects, verb tenses of action types, and noun forms object types. External actions are recorded by the social networking system for publishing to the social graph in dynamically generated sentences formed using the structure of the actions and objects.

Claims

1. A method for enabling dynamic sentence formation from structured actions and objects generated by users of a social networking system, the method comprising:

receiving a definition of an action type having at least two verb tenses from an entity external to the social networking system, the action type performing on an object type as part of a structure for capturing user interactions;

receiving a definition of the object type from the entity external to the social networking system, the definition of the object type having at least two noun forms as part of the structure for capturing user interactions;

receiving information about an action of the action type performed by a user of the social networking system with respect to an object of the object type;

grammatically determining a verb tense of the action type and a noun form of the object type based on the definition of the action type and the definition of the object type; and

forming a textual description of the action performed by the user from the grammatically determined verb tense of the action type and the grammatically determined noun form of the object type.

2. The method of claim 1, wherein forming a textual description of the action performed by the user from the grammatically determined verb tense of the action type and the noun form of the object type comprises:

grammatically arranging the grammatically determined verb tense of the action, the grammatically determined noun form of the object, and the user of the social networking system to form the textual description of the action performed by the user; and

providing the textual description of the action performed by the user for display to users of the social networking system.

3. The method of claim 1, further comprising:

receiving a request to translate the textual description of the action performed by the user into a foreign language; and

translating the textual description of the action performed by the user into the foreign language using the grammatically determined verb tense of the action type and the grammatically determined noun form of the object type.

4. The method of claim 1, wherein the grammatically determined verb tense of the action type comprises singular past tense.

5. The method of claim 1, wherein the grammatically determined verb tense of the action type comprises plural past tense.

6. The method of claim 1, wherein the grammatically determined verb tense of the action type comprises singular present tense.

7. The method of claim 1, wherein the grammatically determined verb tense of the action type comprises plural past tense.

8. The method of claim 1, wherein the grammatically determined verb tense of the action type comprises future tense.

9. The method of claim 1, wherein the grammatically determined verb tense of the action type comprises present perfect tense.

10. The method of claim 1, wherein the grammatically determined verb tense of the action type comprises present perfect continuous tense.

11. The method of claim 1, wherein the grammatically determined verb tense of the action type comprises present continuous tense.

12. The method of claim 1, wherein receiving information about an action of the action type performed by a user of the social networking system with respect to an object of the object type further comprises receiving the action performed by the user on an external system with respect to the object being hosted on the external system.

13. A method for dynamically forming sentences from structured actions and objects generated outside a social networking system, the method comprising:

receiving definitions of object types and action types from an entity external to the social networking system, the definitions having noun forms of the object types and verb tenses of the action types;

receiving objects and actions generated on an external system by users of the social networking system, the objects corresponding to the object types and the actions corresponding to the action types;

determining formations of the objects, the actions, and the users into sentences according to grammatical rules using the definitions of the object types including the noun forms of the objects and the definitions of the action types including the verb tenses of the actions; and

storing the sentences in a computer readable storage medium.

14. The method of claim 13, wherein receiving objects and actions generated on the external system by users of the social networking system, the objects corresponding to the object types and the actions corresponding to the action types further comprises:

accessing the external system to retrieve an action log encoded with the objects and the actions generated on the external system; and

processing the action log to extract the objects and actions.

15. The method of claim 13, wherein receiving objects and actions generated on the external system by users of the social networking system, the objects corresponding to the object types and the actions corresponding to the action types further comprises:

receiving a request for personalized information for a user of the social networking system, the personalized information including objects and actions generated on the external system by other users of the social networking system connected to the user; and

retrieving the objects and the actions generated on the external system by other users of the social networking system connected to the user that satisfy the request for personalized information.

16. The method of claim 13, further comprising:

providing the sentences for display to users of the social networking system.

17. The method of claim 16, wherein providing the sentences for display to users of the social networking system further comprising:

executing a widget embedded in a web page of the external system, the widget providing a frame in the web page; and

providing the sentences for display within the frame in the web page of the external system.

18. The method of claim 13, further comprising:

responsive to a query on the received objects and actions generated on the external system, providing selected objects and selected actions as results of the query;

retrieving templates for visualizing the results of the query, the templates generating timeline units on the social networking system; and

generating timeline units using the templates including the results of the query and sentences comprising the determined formations of the selected objects and the selected actions.

19. A method for providing actions external to a social networking system responsive to structured queries, the method comprising:

receiving definitions of object types including noun forms of the object types and definitions of action types including verb tenses of the action types from entities external to the social networking system;

receiving information about actions of the action types performed by users of the social networking system with respect to objects of the object types;

receiving at a server of the social networking system a query for actions, the query including parameters that specify at least one object type, at least one action type, and at least one user identifier;

determining results to the query, the results comprising actions performed on objects by users of the social networking system;

determining sentences comprising the results to the query, the actions, the objects, and the users, the sentences grammatically determined from the verb tenses of the corresponding action types and noun forms of the corresponding object types; and

providing the sentences for display in a frame generated by an instruction executed by an application on a user device, the instruction including the query.

20. The method of claim 19, wherein the frame comprises an iframe that contains a web page in the domain of the social networking system.

21. The method of claim 19, further comprising:

providing the frame for display on a user device corresponding to a user of the social networking system, the frame including the results grouped by one or more other users whose actions have been captured by the social networking system and with whom the user has established a connection within the social networking system.

22. The method of claim 19, further comprising:

providing the frame for display on a system external to the social networking system, the frame including the results grouped by one or more users of the social networking system whose actions have been captured by the social networking system.

23. The method of claim 19, wherein the query includes a sorting parameter, the method further comprising:

determining a ranking of the results to the query by the sorting parameter;

modifying the sentences to incorporate the ranking of the results to the query by the sorting parameter; and

providing the modified sentences for display in the frame by the ranking of the results to the query by the sorting parameter.

24. The method of claim 19, wherein the query includes a grouping parameter and a grouping function, the method further comprising:

determining an aggregate value of the results to the query by the grouping parameter and the grouping function;

modifying the sentences to incorporate the aggregate value of the results; and

providing the modified sentences for display in the frame.