Dynamic Knowledge Graph Generation for Media Assistant Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Creating a dynamic knowledge graph for media content in real-time is challenging due to determining entities and their relationships, and effectively tracking the source of facts within the graph.

Innovation Solution

The assistant system employs visual analysis techniques such as optical character recognition, object detection, and facial recognition, combined with a machine-learning model for entity understanding and relational understanding, and uses metadata to provide source information for each entity in the graph.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If visual analysis techniques (OCR, object detection, facial recognition) and machine-learning models are used to determine entities and relationships in real-time, then the knowledge graph generation capability is improved, but the device complexity and processing time increase

Engineering Contradiction:
Improvereal-time knowledge graph generation capabilityVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the complex visual analysis task into distinct modules: optical character recognition for text extraction, object detection for entity identification, facial recognition for person identification, and a machine-learning model for relational understanding. Each module processes specific aspects of the media content independently, making the overall complex system more manageable and efficient.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Metadata serves as an intermediary structure that organizes and tracks the source information for each entity in the knowledge graph. The metadata layer mediates between the complex visual analysis processes and the final knowledge graph representation, providing a structured way to manage relationships and source tracking without adding computational complexity to the core analysis functions.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If comprehensive visual analysis and machine-learning models are applied to extract entities and relationships, then the knowledge graph accuracy is improved, but the processing time and computational resources increase

Engineering Contradiction:
Improveentity and relationship identification accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system applies different levels of analysis depth to different parts of the media content. Critical entities and relationships are analyzed in detail using full machine-learning models, while less important elements receive simplified processing. This partial application of comprehensive analysis maintains high accuracy for essential information while reducing overall processing time.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary visual analysis and entity extraction before applying the machine-learning model for relational understanding. By pre-processing the media content to identify basic entities and their attributes, the system reduces the computational burden on the machine-learning model, thereby decreasing overall processing time while maintaining high accuracy.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If metadata is used to track source information for each entity, then the source tracking capability is improved, but the data management complexity increases

Engineering Contradiction:
Improvesource information trackingVSAvoiddata management complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The metadata structure is nested within the knowledge graph entity representations, with source information organized in hierarchical fields. This nesting allows comprehensive source tracking to be embedded within the existing data structure without requiring separate complex data management systems, thereby reducing overall system complexity.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The metadata structure serves multiple functions simultaneously: it tracks source information, maintains entity relationships, provides attribution data, and enables source verification. By designing a universal metadata framework that handles multiple data management tasks, the system reduces the need for separate specialized systems, thereby lowering overall data management complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11809480B1Generating dynamic knowledge graph of media contents for assistant systems
Publication Date: 2023.11.07 META PLATFORMS INC
  • US11809480B1 patent drawing
  • US11809480B1 patent drawing
  • US11809480B1 patent drawing

AI summary

In one embodiment, a method includes receiving visual input of a media content a user is viewing from a client system associated with the user, determining one or more entities and one or more relationships between one or more of the entities associated with the media content based on the visual input, generating a personalized knowledge graph of the media content for the user based on the determined entities and relationships in real-time responsive to the visual input of the media content being received, generating a content summary based on the personalized knowledge graph, wherein the content summary corresponds to a current progress of the user within the media content the user is viewing, and sending instructions to the client system for presenting the content summary to the user.