Indexing Nodes for Digital Model Graph Traversal Overload
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The processing of digital models with a significant number of incident arcs in the graph leads to a combinatorial explosion, causing slowdowns and making it impractical to obtain results due to increased calculation time.
Innovation Solution
A method is introduced that identifies nodes capable of creating an overload in the digital model's super-graph, generates an indexing node with additional characteristics, and associates it with the overloaded node, reducing the likelihood of overload by optimizing the traversal process through a multi-level organization of semantic and hyper-structural graphs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If the graph traversal processes nodes with significant number of incident arcs, then complete information retrieval is achieved, but calculation time increases exponentially causing combinatorial explosion
Solution Approach 1:
The patent segments the set of incident arcs at overloaded nodes by creating indexing nodes that represent subsets of the original set. Each indexing node groups arcs with common characteristics (such as same target type or same spatial location), dividing the traversal task into smaller manageable segments that can be processed independently and efficiently.
Solution Approach 2:
The patent introduces indexing nodes as intermediary elements between the original graph nodes and the arcs. These indexing nodes act as mediators that organize and structure the incident arcs, enabling the traversal algorithm to navigate through the organized structure rather than directly processing all incident arcs at once, thus reducing computational complexity.
2Measurement precision
If the digital model uses a detailed structural graph with all entities and relations, then model accuracy is improved, but system complexity increases causing traversal overload
Solution Approach 1:
The patent adds a new dimensional layer to the graph structure by introducing the super-graph that sits above the structural graph. This super-graph dimension organizes nodes into sets and creates indexing structures that provide an additional organizational perspective, allowing the system to maintain detailed structural information while managing complexity through the abstracted super-graph view.
Solution Approach 2:
The patent segments the complex structural graph by creating a super-graph abstraction that groups related nodes into sets. This segmentation separates the detailed structural information from the organizational structure, allowing each layer to handle its specific function without overwhelming the other, thus managing overall system complexity.
Data Source
AI summary
A method for processing a digital model of a system comprising entities is described, the digital model comprising a structural graph representing the entities of the system by interconnected nodes and an over-graph corresponding to an abstraction of the structural graph and comprising nodes representing sets, at least one of the nodes of the structural graph being associated with at least one of the nodes of the over-graph. The method is implemented by an electronic device and includes determining a node of the over-graph capable of creating an overload; generating an indexing node representing a sub-set of the set represented by the determined node, the sub-set inheriting properties from the set and comprising at least one additional characteristic; associating the indexing node and the determined node; identifying nodes of the structural graph which are directly associated with the determined node and which share the at least one additional characteristic; and associating the identified nodes with the indexing node.