GRAPHICALLY MANAGING DATA CLASSIFICATION WORKFLOWS IN A SOCIAL NETWORKING SYSTEM WITH DIRECTED GRAPHS

• US 20180007145A1
• Filed: 06/30/2016
• Published: 01/04/2018
• Est. Priority Date: 06/30/2016
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Piechowicz, Szymon, Naveh, Barak Reuven, Liu, Annie Hsin-Wen, Gupta, Ashish
• Granted Patent: US 10,459,979 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

Various embodiments include a classification platform system. A user can define a classification experiment on the classification platform system. For example, the user can define an input data space by selecting at least one of data sources interfaced with the classification platform system and defining a workflow configuration including a directed graph (DG) connecting a plurality of transformation blocks to represent an experiment workflow. The DG can specify how one or more outputs of each of the transformation blocks are fed into one or more other transformation blocks. The DG can be defined graphically. The classification platform system can schedule the experiment workflow to be executed on a distributed computation platform according to the input data space and the workflow configuration.

Claims

1. A computer-implemented method, comprising:

interfacing one or more data sources in a social networking system to a classification platform system for defining one or more classification experiments;

defining a classification experiment by at least;

defining an input data space by selecting at least one of the data sources interfaced with the classification platform system; and

defining, via a definition user interface of the classification platform system, a workflow configuration of the classification experiment by graphically arranging a directed graph (DG) connecting a plurality of transformation blocks to represent an experiment workflow, wherein the DG specifies how one or more outputs of each of the transformation blocks are fed into one or more other transformation blocks; and

scheduling a distributed computation platform to execute the classification experiment according to the input data space and the workflow configuration.

2. The computer-implemented method of claim 1, further comprising:

formatting the workflow configuration and the input data space into a data structure such that the data structure is interpretable by a plurality of different computation platforms to execute the classification experiment; and

selecting, from the plurality of different computation platforms, the distributed computation platform to execute at least part of the experiment workflow in accordance with the DG.

3. The computer-implemented method of claim 2, wherein said scheduling includes scheduling a first part of the workflow configuration to execute on a first computation platform and a second part of the workflow configuration to execute on a second computation platform.

4. The computer-implemented method of claim 2, wherein the distributed computation platform is selected based on a geographical or network location of the distributed computation platform relative to one or more geographical or network locations of input data specified in the input data space.

5. The computer-implemented method of claim 1, further comprising maintaining a memoization database;

wherein said scheduling includes preventing a transformation block from being executed by the distributed computation platform when the transformation block as defined by the workflow configuration matches an entry in the memoization database; and

wherein the entry includes pre-computed output result of the transformation block given the same or substantially same input and configuration.

6. The computer-implemented method of claim 1, wherein the data sources include a live data source from a social networking system, and wherein the live data source produces an open-ended stream of new data entries formatted according to one or more data formats of the defined input data space.

7. The computer-implemented method of claim 1, wherein the data sources include a static data source from a social networking system, and wherein the static data source includes a static data set with a constant data size formatted according to one or more data formats of the defined input data space.

8. The computer-implemented method of claim 1, wherein the DG is acyclical and thereby prevents execution of the classification experiment to enter an infinite loop.

9. The computer-implemented method of claim 1, wherein a transformation block in the DG includes logic to dynamically modify the DG during execution of the experiment workflow.

10. The computer-implemented method of claim 9, wherein the transformation block includes logic to dynamically modify input data of an existing transformation block in the DG.

11. The computer-implemented method of claim 9, wherein the transformation block includes logic to change or remove an existing transformation block in the DG or to add a new transformation block to the DG.

12. The computer-implemented method of claim 1, further comprising piping an output result of executing the classification experiment to a social networking system to re-configure at least an application service of the social network system.

13. The computer-implemented method of claim 1, wherein the input data space is a labeled data space that includes at least a parameter to locate labeled data for training a supervised classifier machine learning model or for evaluating classification precision or recall of a classifier model, wherein said training or said evaluating is represented in a transformation block in the DG.

14. The computer-implemented method of claim 1, wherein the input data space is a prediction space that includes at least a parameter to locate input data to be classified in the classification experiment.

15. The computer-implemented method of claim 1, wherein defining the classification experiment further includes defining a domain configuration that includes at least a parameter binding the input data space to the workflow configuration.

16. The computer-implemented method of claim 1, wherein defining the classification experiment includes inheriting a directed graph for the workflow configuration from a workflow repository.

17. The computer-implemented method of claim 1, wherein the input data space selects at least a live data source from the data sources to feed into at least one of the transformation blocks;

and wherein the distributed computation platform is configured to execute the classification experiment in substantially real-time in response to new data from the live data source.

18. The computer-implemented method of claim 1, wherein the transformation blocks include a data feature extraction process, data feature filtering process, a data feature transformation process, a classifier deliberation process, a classifier training process, a classifier evaluation process, or any combination thereof.

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

instructions for defining a classification experiment by at least;

defining an input data space by selecting at least one of data sources interfaced with a classification platform system; and

defining, via a definition user interface of the classification platform system, a workflow configuration of the classification experiment by graphically arranging a directed graph (DG) to connect a plurality of transformation blocks to represent an experiment workflow, wherein the DG specifies how one or more outputs of each transformation block in the experiment workflow are fed into one or more other transformation blocks; and

instructions for scheduling a distributed computation platform to execute the classification experiment according to the input data space and the workflow configuration

20. A classification platform system, comprising:

a memory configured to store executable instructions; and

a processor configured by the executable instructions to implement an experiment management engine and a workflow execution engine;

wherein the experiment management engine is configured to defining a classification experiment by at least;

defining an input data space by selecting at least one of data sources interfaced with the classification platform system; and

defining, via a definition user interface, by graphically arranging a directed graph (DG) to connect a plurality of transformation blocks to represent an experiment workflow, wherein the DG specifies how one or more outputs of each of the transformation blocks are fed into one or more other transformation blocks; and

wherein the workflow execution engine is configured to schedule a distributed computation platform to execute the classification experiment according to the input data space and the DG.