Methods and systems for generation of flexible sentences in a social networking system

• US 10,157,179 B2
• Filed: 07/18/2017
• Issued: 12/18/2018
• Est. Priority Date: 04/23/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: Bao, Ling, van Heuven, Hugo Johan, Miao, Jiangbo
• Primary Examiner(s): COLUCCI, MICHAEL C
• Application Number:
  US15/653,225
• Publication Number:
  US 20170315993A1
• Time in Patent Office: 518 Days
• Field of Search: 704235, 704 9, 715254, 705 729
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates
• CPC Class Codes: G06F 40/56 Natural language generation
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

Some embodiments include a computer-implement method of producing a flexible sentence syntax to facilitate one or more computer applications to generate and publish sentence expressions. For example, the method can include providing a developer interface to define a flexible sentence syntax that controls one or more sentences publishable by an application service. A developer of the application service can customize the flexible sentence syntax including selecting at least one of selectable tokens that is associated with another element to incorporate in the flexible sentence syntax. Based on the selected token, a computing device can generate and publish a target sentence according to the flexible sentence syntax on the application service'"'"'s behalf.

Claims

1. A method, comprising:

providing a developer interface that enables selection of a property expression of a specific edge in a flexible sentence syntax, the flexible sentence syntax controlling how an application of a social networking system expresses edges in a social graph; and

receiving a selection of the property expression of the specific edge, via the developer interface, corresponding to reordering and/or inserting an element in any of a plurality of flexible sentence configurations, wherein the received selection causes the social graph to express a new edge, representing a user action, according to the flexible sentence syntax.

2. The method of claim 1, wherein the edges represent one or more user actions occurring in the social networking system, and wherein the multiple applications respectively correspond to different flexible sentence syntaxes.

3. The method of claim 1, further comprising:

receiving a sentence selection of one of the plurality of flexible sentence configurations; and

causing an application to express a sentence according to a sentence syntax of the sentence selection.

4. The method of claim 1, further comprising:

generating, on the developer interface, one or more selectable tokens associated with the element or a property of the element of a potential edge in a social graph.

5. The method of claim 1, further comprising:

generating a selectable grammar option on the developer interface; and

associating the selectable grammar option with the property expression of the specific edge in the flexible sentence syntax.

6. The method of claim 1, wherein the flexible sentence syntax includes one or more tokens associated with an actor, an edge, a target, an application, or any combination thereof.

7. The method of claim 1, wherein the flexible sentence syntax includes one or more tokens associated with one or more property expressions of an actor, an edge, a target, an application, or any combination thereof.

8. The method of claim 1, further comprising:

providing one or more selectable property expression options, on the developer interface, configured to receive another selection associated with one or more property expressions of a specific edge and/or a specific target in the flexible sentence syntax.

9. The method of claim 8, wherein one of the selectable property expression options corresponds to an edge property expression that constrains syntax associated with a target token and an actor token.

10. The method of claim 9, wherein the edge property expression constrains whether a title of the target token or the actor token is to be included in the flexible sentence syntax or whether multiple instances of the target token or the actor token can be included in the flexible sentence syntax.

11. The method of claim 1, further comprising:

computing percentages of coverage corresponding to the plurality of flexible sentences, wherein a percentage of coverage of a corresponding flexible sentence is determined by a corresponding number of impressions, popularity counts, number of occurrences, or any combination thereof, within the social networking system, and wherein the plurality of flexible sentences are presented respectively on the developer interface according to the percentages of coverage.

12. The method of claim 1, further comprising:

in response to respective priorities of the one or more sentences being above a predetermined threshold value, pre-fetching the one or more sentences onto a developer device.

13. A computer system, comprising:

one or more processors; and

a memory storing executable instructions that, when executed by the one or more processors perform operations comprising;

providing a developer interface that enables selection of a property expression of a specific edge in a flexible sentence syntax, the flexible sentence syntax controlling how an application of a social networking system expresses edges in a social graph; and

receiving a selection of the property expression of the specific edge, via the developer interface, corresponding to reordering and/or inserting an element in any of a plurality of flexible sentence configurations, wherein the received selection causes the social graph to express a new edge, representing a user action, according to the flexible sentence syntax.

14. The computer system of claim 13, wherein the developer interface defines the flexible sentence syntax that controls how an application service, among multiple application services, of a social networking system expresses one or more edges in a social graph of the social networking system, and wherein the edges represent one or more user actions occurring in the social networking system.

15. The computer system of claim 13, wherein the operations further comprise, in response to receive the selection, arranging and/or inserting the element in any of the plurality of flexible sentence configurations.

16. The computer system of claim 13, wherein the selection associated with the element is a specific actor token;

and wherein the operations further comprise generating a target sentence by fitting social graph data associated with the specific actor token to the flexible sentence syntax and to generate a preview to simulate a display of a possible target sentence from a perspective of a social connection of the specific actor token prior to publishing the target sentence.

17. The computer system of claim 13, wherein the operations further comprise providing a selectable sentence aggregation option on the developer interface that are included in the flexible sentence syntax and that include a summary of activities at once in aggregation according to the selectable sentence aggregation option, when selected.

18. A non-transitory computer readable data storage memory storing computer-executable instructions that, when executed, cause a computer system to perform a computer-implemented method, the computer-implemented method comprising:

providing a developer interface to enable selection of a property expression of a specific edge in a flexible sentence syntax, the flexible sentence syntax controlling how an application of a social networking system expresses edges in a social graph; and

receiving a selection, via the developer interface, corresponding to reordering and/or inserting an element in any of a plurality of flexible sentence configurations, wherein the received selection causes the social graph to express a new edge representing a user action according to the flexible sentence syntax.

19. The non-transitory computer readable data storage memory of claim 18, wherein computer-implemented method further comprises:

arranging and/or inserting the element in any of the plurality of flexible sentence configurations; and

generating a sentence expression by extracting an edge or an object from a social graph relevant to the sentence configuration.