Method and apparatus to construct an ontology with derived characteristics for online social networks

• US 10,157,212 B2
• Filed: 06/17/2015
• Issued: 12/18/2018
• Est. Priority Date: 06/17/2015
• Status: Active Grant

• Current Assignee: Rsignia, Inc. (Jacobs Solutions, Inc.)
• Original Assignee: Rsignia, Inc. (Jacobs Solutions, Inc.)
• Inventors: White, Joshua
• Primary Examiner(s): Bibbee, Jared M
• Application Number:
  US14/742,412
• Publication Number:
  US 20160371346A1
• Time in Patent Office: 1,280 Days
• CPC Class Codes: G06F 16/367 Ontology

Abstract

A machine implemented method, a processing device, and one or more non-transient machine-readable media are provided for analyzing multiple online social networks. The processing device may construct a master actor ontology in a light weight data-interchange format based on information received from the multiple online social networks. The constructed master actor ontology may include available characteristics identified from the received information, multiple derived graph characteristics, user behavior classifications, and an introversion/extroversion indicator for each of multiple actors. At least one logical expression representing at least one correlation of interest with respect to a graph or a subgraph of the master actor ontology may be input and automatically converted to a resource description framework query format. At least one query may be performed over the master actor ontology based on the converted at least one logical expression. At least one result of the at least one query may be provided.

Claims

1. A machine-implemented method for analyzing a plurality of online social networks, the method comprising:

receiving information about the plurality of online social networks, the information including messages, user identifiers, and relationship data regarding a plurality of actors of the plurality of online social networks;

analyzing the received information, the analyzing further comprising;

identifying available characteristics as defined by a plurality of online social network schemas,

adding the identified available characteristics to a master actor ontology,

determining a plurality of derived graph characteristics,

adding the plurality of derived graph characteristics to the master actor ontology,

determining a plurality of user behavior classifications,

adding the plurality of user behavior classifications to the master actor ontology,

determining a derived introversion/extroversion indicator for the plurality of actors based on a respective actor'"'"'s attributes included in the master actor ontology, and

adding the derived introversion/extroversion indicator to the master actor ontology;

the method further comprising;

inputting at least one logical expression representing at least one correlation of interest with respect to the master actor ontology;

converting the at least one logical expression into at least one query in a standard graph query format;

executing the at least one query over the master actor ontology to produce at least one query result;

after executing the at least one query, determining additional derived values from the master actor ontology based, at least in part, on the at least one query result; and

storing the additional derived values from the master actor ontology, wherein

the method is performed by a plurality of processing devices, each of the plurality of processing devices performing processing on a respective portion of the master actor ontology.

2. The machine-implemented method of claim 1, wherein the information in the receiving act is in a JavaScript Object Notation format.

3. The machine-implemented method of claim 1, wherein the master actor ontology is stored in a resource description framework format.

4. The machine-implemented method of claim 1, wherein the analyzing the received information further comprises, at least in part, performing a plurality of resource description framework queries and performing standard graph analysis.

5. The machine-implemented method of claim 1, wherein the at least one logical expression comprises a plurality of components from truth functional operators of propositional and predicate calculus, quantification of the predicate calculus, and modal operators of Prior'"'"'s tense logic.

6. The machine-implemented method of claim 1, wherein the determining a plurality of derived graph characteristics further comprises:

adding placeholders to the master actor ontology for the plurality of derived graph characteristics,

deriving values for the plurality of derived graph characteristics through graph recursion, and

after deriving the values, storing the derived values in place of the corresponding placeholders.

7. The machine-implemented method of claim 1, wherein the derived graph characteristics comprise connectivity, centrality, in-degree, and out-degree.

8. The machine-implemented method of claim 1, wherein the derived introversion/extroversion indicator is defined based on a continuous scale.

9. The machine-implemented method of claim 1, wherein the analyzing further comprises:

adding derived sociological and psychological characteristics to the master actor ontology.

10. The machine-implemented method of claim 9, wherein the derived sociological and psychological characteristics comprise a plurality of Myers-Briggs indicators.

11. The machine-implemented method of claim 1, further comprising adding statistical errata to the mater actor ontology, the statistical errata further comprising at least one item from a list of items consisting of a photo hash, a message entropy, a subjectivity, and a polarity.

24. The machine-implemented method of claim 1, wherein the respective actor'"'"'s attributes are one or more of an in-degree, an out-degree, a number of followers, a number following the actor, likes, or dislikes.

12. A plurality of processing devices for analyzing a plurality of online social networks, each of the plurality of processing devices comprising:

at least one processing unit;

a memory;

a communication unit for communicating with at least one other processing device of the plurality of processing devices; and

a communication bus for permitting the at least one processing unit to communicate with the memory and the communication unit, wherein;

the memory of each of the plurality of processing devices comprises a plurality of instructions, which when executed by each of the at least one processing unit causes the plurality of processing devices to collectively perform a method comprising;

constructing a master actor ontology based on information received from the plurality of online social networks, the constructed master actor ontology including available characteristics identified from the received information, a plurality of derived graph characteristics, a plurality of user behavior classifications, and an introversion/extroversion indicator based on a respective actor'"'"'s attributes for each of a plurality of actors;

inputting at least one logical expression representing at least one correlation of interest with respect to a graph or a subgraph of the master actor ontology;

automatically converting the at least one logical expression to a resource description framework query format;

performing at least one query over the master actor ontology, based on the converted at least one logical expression, to provide at least one query result of the performed at least one query;

after performing the at least one query, determining additional derived values from the master actor ontology based, at least in part, on the at least one query result; and

storing the additional derived values from the master actor ontology.

13. The plurality of processing devices of claim 12, wherein the constructing a master actor ontology further comprises:

automatically converting the received information from a JavaScript Object Notation format to a resource description framework format.

14. The plurality of processing devices of claim 12, wherein the master actor ontology is stored in a resource description framework format.

15. The plurality of processing devices of claim 12, wherein the constructing a master actor ontology further comprises:

identifying available characteristics of the plurality of online social networks based on the received information;

adding the identified available characteristics to the master actor ontology;

determining a plurality of derived graph characteristics;

adding the plurality of derived graph characteristics to the master actor ontology;

adding a plurality of user behavior characteristics to the master actor ontology;

determining a derived introversion/extroversion indicator for each actor of the plurality of actors whose information is included in the master actor ontology; and

adding the respective derived introversion/extroversion indicator for the each of the plurality of actors whose information is included in the master actor ontology.

16. The plurality of processing devices of claim 15, wherein:

the plurality of user behavior classifications comprise a role of an actor of the master actor ontology, and

the constructing the master actor ontology further comprises;

determining a respective role of at least some of the plurality of actors based on performing a graph analysis;

performing text analysis to determine a respective personality type of the at least some of the plurality of actors; and

determining a respective role within a trust group for the at least some of the plurality of actors.

17. The plurality of processing devices of claim 15, wherein the automatically converting the at least one logical expression to a resource description framework query format further comprises:

automatically converting the at least one logical expression to a SPARQL query language.

18. The plurality of processing devices of claim 15, wherein the plurality of derived graph characteristics comprise connectivity, centrality, in-degree, and out-degree.

19. The plurality of processing devices of claim 12, wherein the constructing the master actor ontology further comprises:

performing a plurality of resource description framework queries; and

performing standard graph analysis.

20. The plurality of processing devices of claim 12, wherein the constructing the master actor ontology further comprises:

adding derived sociological and psychological characteristics to the master actor ontology, the derived sociological and psychological characteristics further comprising a plurality of Myers-Briggs indicators.

21. The plurality of processing devices of claim 20, wherein the adding derived sociological and psychological characteristics to the master actor ontology further comprises:

adding placeholders to the master actor ontology for the derived sociological and psychological characteristics;

deriving the sociological and psychological characteristics based, at least partially, on performing graph recursion with respect to the master actor ontology; and

replacing the added placeholders with the derived sociological and psychological characteristics.

22. At least one non-transient machine-readable medium having instructions stored therein such that, when the instructions are executed by at least one processor of at least one processing device, a method is performed, the method comprising:

constructing a master actor ontology in a resource description framework format based on information received from a plurality of online social networks, the constructed master actor ontology including available characteristics identified from the received information, a plurality of derived graph characteristics, a plurality of user behavior classifications, and an introversion/extroversion indicator based on a respective actor'"'"'s attributes for each of a plurality of actors;

inputting at least one logical expression representing at least one correlation of interest with respect to a graph or a subgraph of the master actor ontology;

automatically converting the at least one logical expression to a resource description framework query format;

performing at least one query over the master actor ontology, based on the converted at least one logical expression, to provide at least one query result of the performed at least one query;

after performing the at least one query, determining additional derived values from the master actor ontology based, at least in part, on the at least one query result; and

storing the additional derived values from the master actor ontology.

23. The at least one non-transient machine-readable medium of claim 22, wherein the at least one logical expression comprises a plurality of components from truth functional operators of propositional and predicate calculus, quantification of the predicate calculus, and modal operators of Prior'"'"'s tense logic.