METHODS AND SYSTEMS FOR GENERATION OF FLEXIBLE SENTENCES IN A SOCIAL NETWORKING SYSTEM

• US 20140316766A1
• Filed: 04/23/2013
• Published: 10/23/2014
• 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, Miao, Jiangbo
• Granted Patent: US 9,110,889 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• 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

A method and system for providing flexible sentences are disclosed. The system includes a developer interface for providing options to define actor, edge, target and aggregation of a flexible sentence syntax. In one embodiment, tokens are provided to define property expressions of the edge and/or target of the flexible sentence syntax. Based on the defined edge and target, the developer interface may generate a plurality of flexible sentence syntaxes for a developer to select. In some embodiments, the developer can add additional property expressions to further define the edge and/or target of the flexible sentence syntax. In some instances, the plurality of flexible sentence syntaxes may be prioritized based on a percentage coverage, which is determined by the impressions received over a given time frame.

Claims

1. A method comprising:

providing a developer interface to define a flexible sentence syntax based on an edge configuration;

generating one or more edge tokens on the developer interface for the developer to choose a first property expression of a specific edge in the flexible sentence syntax;

providing a tense option on the developer interface for the developer to select one or more tenses of the specific edge in the flexible sentence syntax; and

based on the specific edge, generating a plurality of relevant flexible sentences for the developer to determine the flexible sentence syntax.

2. The method of claim 1, further comprising:

generating one or more target tokens on the developer interface for the developer to choose a second property expression of a specific target in the flexible sentence syntax.

3. The method of claim 2, further comprising:

providing a property-expression option on the developer interface for the developer to add one or more additional property expressions to customize the property of the specific edge and/or the specific target in the flexible sentence syntax.

4. The method of claim 3, further comprising:

generating a plurality of edge configurations on the developer interface for the developer to configure the flexible sentence syntax, the edge configurations including one to one, one to one without object title, one to two, one to many, one to two/many without object titles, two to one or many to one.

5. The method of claim 4, further comprising:

generating one or more aggregation types on the developer interface, the aggregation types including a gallery type, a table, a list, and a map.

6. The method of claim 5, further comprising:

automatically generating a plurality of aggregations of the specific edge and/or the specific target for the developer to select.

7. The method of claim 6, further comprising:

generating a preview option to simulate a display of the automatically generated sentences on a plurality of user interfaces, the plurality of user interfaces including a mobile web, iOS, Android, a desktop web, and/or applications that exist on Windows OS, Linux or Unix.

8. The method of claim 1, wherein the plurality of flexible sentences is presented on the developer interface with a priority based on their corresponding percentage of coverage;

wherein the percentage of coverage is determined by impressions received within a predefined time period, the impressions including total impressions, total referrals, feed impressions, feed referrals, ticker impressions, or ticker referrals.

9. The method of claim 8, further comprising:

when the one or more edge tokens are selected by the developer, pre-fetching a group of relevant flexible sentences onto the developer'"'"'s device to minimize network I/O delay, the group of flexible sentence having the percentage of coverage above a predetermined threshold value.

10. The method of claim 1, wherein the one or more edge tokens are provided in a check-box list, a drop-down menu, a selection list, a list of buttons, or multiple layered menu levels.

11. A networking system comprising:

a computer system; and

an application program instantiated on the computer system, wherein the application provides computer-generated output;

wherein the computer system is configured to;

provide a developer interface instantiated on the developer'"'"'s device for the developer to define a flexible sentence syntax;

generate one or more edge tokens on the developer interface for the developer to choose a first property expression of a specific edge in the flexible sentence syntax;

provide a tense option on the developer interface for the developer to select one or more tenses of the specific edge in the flexible sentence syntax; and

based on the specific edge, generate a plurality of relevant flexible sentences for the developer to determine the flexible sentence syntax.

12. The networking system as recited in claim 11, wherein the computer system is configured to generate one or more target tokens on the developer interface for the developer to choose a second property expression of a specific target in the flexible sentence syntax.

13. The networking system as recited in claim 12, wherein the computer system is configured to generate a plurality of edge configurations on the developer interface for the developer to configure the flexible sentence syntax, the edge configurations including one to one, one to one without object title, one to two, one to many, one to two/many without object titles, two to one or many to one.

14. The networking system as recited in claim 13, wherein the computer system is configured to generate a plurality of edge configurations on the developer interface for the developer to configure the flexible sentence syntax, the edge configurations including one to one, one to one without object title, one to two, one to many, one to two/many without object titles, two to one and/or many to one.

15. The networking system as recited in claim 14, wherein the computer system is configured to generate one or more aggregation types on the developer interface for the developer to publish the flexible sentence syntax, the aggregation types including a gallery type, a table, a list, and a map.

16. The networking system as recited in claim 15, wherein the computer system is configured to automatically generating a plurality of aggregations of the specific edge and/or the specific target for the developer to select.

17. A method comprising:

interpreting an edge configuration from a flexible sentence syntax;

extracting an edge from a social graph of a social networking system relevant to the edge configuration;

determining a forum to publish a flexible sentence expression of the edge; and

rendering the flexible sentence expression based on the forum and on an edge token and a target token in the flexible sentence syntax.

18. The method as recited in claim 17, further comprising determining a temporal marker of the edge and wherein rendering the flexible sentence expression includes rendering a verb tense of the edge token based on the temporal marker.

19. The method as recited in claim 17, wherein extracting the edge includes extracting an aggregate of edges from the social graph relevant to the edge configuration, and wherein rendering the flexible sentence expression includes rendering the flexible sentence expression based on the edge configuration for rendering a summary sentence.

20. The method as recited in claim 17, wherein rendering the flexible sentence expression includes calculating a numeric function based on a property of the target token or of the edge token.