Master Actor Ontology for Dynamic Social Network Querying

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing social network ontologies are static and focused on graph placement, lacking the ability to dynamically define new categories and incorporating psychological or sociological factors as primary descriptors.

Innovation Solution

A method for analyzing multiple online social networks by constructing a master actor ontology that includes available characteristics, derived graph characteristics, user behavior classifications, and introversion/extroversion indicators, allowing for logical expressions to be converted into standard graph query formats for querying and storing derived values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If FOAF ontology is used for describing social network relationships, then direct relationships between individuals can be described, but queries must be made using SPARQL which is specific to FOAF's storage system format

Engineering Contradiction:
Improveontology compatibilityVSAvoidquery language complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary layer that translates between SPARQL queries specific to FOAF storage systems and standard graph query formats. This mediator component enables queries to be executed on FOAF data without requiring query writers to learn FOAF-specific syntax, thereby reducing query language complexity while maintaining ontology compatibility

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the query processing into distinct components: a translation layer that converts SPARQL to standard graph query formats, and an execution layer that processes the translated queries. This segmentation isolates the complexity of FOAF-specific query requirements from the general query processing logic

Inventive Principle:
Principle #1Segmentation

2Loss of information

If existing social network ontologies are used, then graph placement information can be obtained, but psychological or sociological factors cannot be used as primary descriptors

Engineering Contradiction:
Improvepsychological and sociological informationVSAvoidontology flexibility
Core Design Contradiction:
Loss of informationVSAdaptability or versatility

Solution Approach 1:

The patent implements a dynamic ontology framework that allows the schema to be extended and modified to include psychological and sociological descriptors. The system can dynamically add new property types and relationship categories beyond traditional graph placement information, enabling the ontology to adapt to diverse information requirements while maintaining its core graph structure

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent creates a composite ontology structure that integrates traditional graph placement information with psychological and sociological descriptors. This composite approach combines multiple types of data (spatial relationships, behavioral characteristics, psychological profiles) into a unified ontology framework that leverages the strengths of each data type

Inventive Principle:
Principle #40Composite materials

3Stability of the object's composition

If a static ontology like FOAF is used, then the ontology structure remains stable, but query results cannot be used to define new categories of the ontology

Engineering Contradiction:
Improveontology structure stabilityVSAvoidontology dynamic extension
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The patent implements preliminary action by pre-defining a flexible ontology schema that anticipates future extension needs. The schema includes mechanisms for adding new categories and properties before they are actually needed, allowing the ontology to evolve dynamically while maintaining structural stability through predefined extension points and inheritance hierarchies

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10157212B2Method and apparatus to construct an ontology with derived characteristics for online social networks
Publication Date: 2018.12.18 RSIGNIA INC
  • US10157212B2 patent drawing
  • US10157212B2 patent drawing
  • US10157212B2 patent drawing

AI summary

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.