Meta Nodes for Social Graph Concept Node Ranking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Social networking systems face challenges in effectively determining and presenting relevant information to users based on their interactions and relationships, as existing methods struggle to accurately rank and connect user and concept nodes within social graphs.

Innovation Solution

The system introduces meta nodes to connect concept nodes representing the same real-world entity, allowing for the extraction of relevant information and ranking of concept nodes based on traffic data and social engagement, enabling users to easily access related content and actions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If concept nodes are connected directly without meta nodes, then the social graph structure is simpler, but the accuracy of connecting related concepts representing the same real-world entity deteriorates

Engineering Contradiction:
Improveaccuracy of connecting related conceptsVSAvoidsocial graph structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Meta nodes are introduced as intermediary elements between concept nodes that represent the same real-world entity. These meta nodes serve as mediators that consolidate multiple concept nodes (e.g., different URLs for the same webpage) under a single representative node, enabling accurate connection of related concepts while maintaining a manageable graph structure through hierarchical organization.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If all concept nodes are presented to users without ranking, then all information is accessible, but the relevance of information presented to users deteriorates

Engineering Contradiction:
Improverelevance of informationVSAvoidinformation processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system changes parameters by introducing ranking metrics based on traffic data and social engagement metrics. Concept nodes are assigned numerical values reflecting their popularity and relevance, allowing the system to filter and prioritize information presentation to users dynamically based on these quantified parameters rather than treating all nodes equally.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If multiple concept nodes represent the same entity, then more information sources are captured, but the accessibility and ease of finding related content deteriorates

Engineering Contradiction:
Improvenumber of concept nodesVSAvoidease of accessing related content
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

Multiple concept nodes representing the same real-world entity are merged under a single meta node. This consolidation combines the quantity of information sources (multiple concept nodes) while improving accessibility, as users interact with one unified meta node rather than navigating through multiple separate concept nodes for the same entity.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9002936B2Metanodes for open graph protocols
Publication Date: 2015.04.07 META PLATFORMS INC
  • US9002936B2 patent drawing
  • US9002936B2 patent drawing
  • US9002936B2 patent drawing

AI summary

In one embodiment, one or more computing devices identify concept nodes of a same concept in a social graph, and create a meta node connecting to the concept nodes by respective edges.