Entity Network Path Selection Using Node Embeddings
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional network analysis methods do not account for additional node-specific information to determine high-priority paths in supply chains, limiting the effectiveness of path selection in complex trading and control networks.
Innovation Solution
An information processing system and method that utilize a network obtaining unit to create an entity network with nodes representing entities connected by trading or control relationships, and a path selecting unit to determine high-priority paths based on additional node data, such as industrial classifications and vector representations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional network analysis methods are used to determine paths based only on network structure, then the analysis is simple to perform, but the ability to identify high-priority paths is insufficient
Solution Approach 1:
The patent transforms node information from unstructured text to structured vector representations through embedding models. This parameter transformation enables quantitative comparison and integration of additional node data with network structure, thereby improving path priority identification accuracy without manually complex analysis methods
Solution Approach 2:
The patent creates a unified analysis framework that simultaneously processes both network structure information and additional node information (such as company descriptions, industrial classifications). This multi-functional approach integrates multiple data types into a single path selection process, improving identification accuracy while maintaining systematic analysis
2Measurement precision
If additional node data is incorporated into path selection, then the accuracy of high-priority path identification improves, but the computational complexity increases
Solution Approach 1:
The patent pre-computes vector embeddings for all nodes in the network before performing path analysis. This preliminary action transforms additional node information into ready-to-use vector representations, avoiding repeated computation during path evaluation and reducing real-time computational burden
Solution Approach 2:
The patent uses vector representations as simplified copies of complex node information. Instead of processing raw text or detailed node attributes during path analysis, the system uses pre-generated vector embeddings that capture essential node characteristics, significantly reducing computational complexity while preserving identification accuracy
Data Source
AI summary
An information processing system includes: a network obtaining unit configured to obtain an entity network in which a plurality of nodes corresponding one-to-one to a plurality of entities are connected together by edges each representing a trading relationship or a control relationship; and a path selecting unit configured to select a priority path of high priority from among a plurality of paths included in the entity network, wherein each of the plurality of nodes included in the entity network is provided with additional data representing a characteristic of the node, and the path selecting unit determines, for each of the plurality of paths, a feature amount based on the additional data, and selects the priority path based on the feature amount as determined.