Graph Search System for Material Property Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing search systems for material property parameters are limited in their ability to perform complex path searches, particularly when optimizing material selection and manufacturing processes, as they often require changing multiple material property parameters, and current methods do not adequately address diverse user needs.
Innovation Solution
A search system that includes a graph searcher and a search condition extractor, allowing for various search modes by specifying start and end points, third nodes, and path length conditions, enabling the extraction of paths or subgraphs that meet specific search criteria in a material property relationship graph.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If existing search systems are used for material property parameters, then basic path search functionality is provided, but complex path searches with multiple conditions cannot be performed adequately
Solution Approach 1:
The search system is segmented into distinct functional modules: a graph searcher module that executes path search algorithms and a search condition extractor module that processes and structures search conditions. This segmentation allows each module to specialize in specific tasks, enabling complex multi-condition searches without proportionally increasing overall system complexity.
Solution Approach 2:
The graph searcher is designed as a universal component that can handle multiple search modes (simple path search, constrained path search, optimized path search) through a single integrated architecture. The search condition extractor provides multi-functionality by accommodating various condition types (start point, end point, third node constraints, path length conditions) within one modular structure, reducing the need for separate specialized systems.
2Manufacturing precision
If multiple material property parameters are changed to optimize material selection, then better material combinations can be identified, but the search complexity and time increase
Solution Approach 1:
The system performs preliminary structuring of the material property relationship graph before execution of specific searches. Material property parameters and their relationships are pre-organized into a graph structure with defined nodes and edges, allowing subsequent complex multi-parameter searches to be executed more efficiently without requiring complete re-analysis of all relationships each time.
Solution Approach 2:
The search system dynamically adapts its behavior based on the specific search conditions provided. The graph searcher can adjust its algorithm and search depth according to constraints such as path length conditions and third node requirements, enabling optimized searches that balance comprehensiveness with execution time for multi-parameter optimization problems.
3Measurement precision
If comprehensive search conditions are specified including third nodes and path length, then accurate search results are obtained, but the ease of operation decreases
Solution Approach 1:
The search condition extractor acts as an intermediary between the user's search requirements and the graph searcher's execution parameters. It provides a user-friendly interface for specifying search conditions and automatically translates these into the structured format required by the path search algorithm, handling the complexity of third node constraints and path length conditions without burdening the user.
Solution Approach 2:
The system allows flexible specification of search parameters including optional third nodes and path length conditions. Users can specify comprehensive conditions when needed for accuracy or use simplified conditions for quicker searches, with the search condition extractor adapting the parameter structure accordingly to maintain ease of operation while preserving the ability to achieve precise results when required.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Provided is a search system that executes a path search in a graph (a material property relationship graph) in which each material property parameter of a material property parameter pair whose relationship is already known is node and a relationship between the material property parameters is an edge, the search method capable of executing various search methods and various search systems. The search system includes a graph searcher that executes a path search in a material property relationship graph, and a search condition extractor that supplies a plurality of search items to the graph searcher based on search conditions to be input. The search condition extractor extracts, based on the input search conditions, a start point or an end point or both a start point and an end point, and a third node different from the start point and the end point or a path length condition and supplies the extracted items to the graph searcher as a search item. The graph searcher, depending on the supplied search items, searches the material property relationship graph, and outputs a path or a subgraph that matches the search condition as a search result.