Relationship Graph Object Display System for Mobile Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Displaying network graph structures on a two-dimensional plane is challenging due to node and link overlap, making it difficult to recognize and operate, especially on small mobile device screens.

Innovation Solution

An object display system for relationship graphs that uses a node table, relationship graph database, and evaluation units to convert nodes into objects based on evaluation indexes, arranging them in two- or three-dimensional coordinates for clear visualization on terminal devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If network graph structure is displayed as it is on a two-dimensional plane, then the complete relationship structure is preserved, but nodes and links become closely arranged or overlapped making display hard to recognize

Engineering Contradiction:
Improverelationship structure informationVSAvoiddisplay recognition
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The patent applies dimensionality change by transforming the two-dimensional network graph into a three-dimensional spatial arrangement. Nodes are positioned in three-dimensional space based on their relationship strength scores, allowing the complete relationship structure to be preserved while providing sufficient spatial separation to avoid overlap and improve visual recognitability on mobile device screens.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of operation

If nodes are arranged to improve visual separability, then display recognition is improved, but the relationship relationships between nodes become less clear

Engineering Contradiction:
Improvedisplay recognitionVSAvoidrelationship strength information
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent applies local quality by differentiating node positions and link representations based on relationship strength. Nodes closer to the reference node (indicating stronger relationships) are positioned differently than nodes farther away, and links are visually distinguished by their characteristics, allowing both good visual separability and clear relationship representation simultaneously.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If relationship graph is displayed on small mobile device screen, then portability is improved, but node and link overlap becomes more noticeable making operation difficult

Engineering Contradiction:
Improvemobile device compatibilityVSAvoiddisplay recognitability
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent specifically addresses mobile device constraints by implementing three-dimensional spatial arrangement that scales effectively on small screens. The depth dimension provides additional separation space that compensates for the limited two-dimensional area, maintaining node distinguishability and link visibility on mobile devices while preserving complete relationship information.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS10366125B2Object display system for relationship graph
Publication Date: 2019.07.30 KYOTO UNIV
  • US10366125B2 patent drawing
  • US10366125B2 patent drawing
  • US10366125B2 patent drawing

AI summary

An object display system for a relationship graph includes an object information reception unit that receives object information from a terminal device. A node conversion unit converts the object information into a corresponding node and sets the node as a reference point node. A relationship graph extraction unit extracts a relationship graph containing the reference point node from a relationship graph database. A node relationship evaluation unit evaluates the relationship of each node to a reference point node by scores of two types of evaluation indexes. An object arrangement unit converts each node into a corresponding object and arranges each object converted from each node while making scores of two types of evaluation indexes by the node relationship evaluation unit that correspond to a two-dimensional coordinate. An object output unit outputs each object to the terminal device.