Topological structure optimization design and implementation method and system based on G6 graph visualization engine

Abstract

The invention relates to the technical field of graph visualization and topological optimization, in particular to a topological structure optimization design and implementation method and system based on a G6 graph visualization engine, and the method comprises the following steps: data collection and topological modeling: collecting node information, a connection relation between nodes and attribute information of the nodes in a system, and carrying out the data collection and topological modeling; constructing a standardized graph model data structure according to the collected information, wherein the graph model data structure adopts a JSON (JavaScript Object Notation) format; the method has the beneficial effects that dynamic and interactive topology visualization is realized by utilizing the advanced graph engine, and the user perception efficiency is improved. And multiple layout algorithms are introduced to adapt to different types of network structures, so that automatic layout optimization is realized. Node aggregation and structure analysis are supported, and topology readability and management efficiency are enhanced. And due to the modular design, the system has good expandability and cross-platform adaptation capability.

Description

Technical Field

[0001] This invention relates to the field of graph visualization and topology optimization technology, specifically to a method and system for topology optimization design and implementation based on the G6 graph visualization engine. Background Technology

[0002] In scenarios involving converged computing and networking, communication networks, and multi-system collaboration, system topologies are often highly complex, with numerous nodes and close relationships. Traditional static graphical displays struggle to support dynamic interaction and structural optimization. Existing topology visualization technologies suffer from issues such as overlapping nodes, chaotic relationships, and disorganized layouts, lacking robust user interaction and structural analysis capabilities, and thus failing to meet the efficient demands of modern systems for network structure recognition and optimization. Summary of the Invention

[0003] The purpose of this invention is to provide a topology optimization design and implementation method and system based on the G6 graph visualization engine to solve the problems mentioned in the background art.

[0004] To achieve the above objectives, the present invention provides the following technical solution: a method for topology optimization design and implementation based on the G6 graph visualization engine, comprising the following steps:

[0005] Data acquisition and topology modeling steps: Collect node information, connection relationships between nodes, and node attribute information in the system. Based on the collected information, construct a standardized graph model data structure in JSON format.

[0006] G6 Graph Engine Visualization Construction Steps: The topology graph is constructed using Ant Financial's open-source G6 visualization engine. The construction process includes node rendering module, edge rendering module, and layer control module to achieve basic visualization of the topology graph.

[0007] Preferably, it also includes the application of layout optimization algorithms: on the basis of the constructed topology graph, multiple layout algorithms such as Force, DAGRE, Radial, and Combo are introduced. The appropriate layout method is automatically selected according to the type of topology graph or specified by the user, and the position of the nodes in the topology graph is dynamically adjusted according to the layout algorithm to ensure that there is no overlap between nodes and avoid the topology graph layout chaos.

[0008] Preferably, it also includes node aggregation and hierarchical expansion strategies: for the constructed topology graph, it provides the function of aggregating, collapsing and expanding specific regions or specific node types. Through this function, hierarchical control of complex topology structures can be achieved, enabling users to focus on information areas of interest and improve information acquisition efficiency.

[0009] Preferably, it also includes structural analysis and optimization feedback: combining graph structure feature analysis algorithms, including but not limited to degree centrality algorithms and bridge node identification algorithms, to perform structural analysis on the constructed topology graph, provide a health score for the topology graph based on the analysis results, and generate corresponding optimization suggestions based on the score results to assist users in optimizing the topology structure.

[0010] Preferably, it also includes user interaction and real-time feedback mechanisms: on the visualization interface of the topology graph, users can perform various operations on the topology graph, including clicking nodes, dragging nodes, searching for specific nodes, and highlighting nodes or node connection relationships; while the user is performing operations, the system provides real-time feedback on node attribute information and structural suggestions based on graph structure analysis, so as to improve the user's interactive experience in the topology graph analysis process.

[0011] A system for topology optimization design and implementation based on the G6 graph visualization engine includes: a data acquisition and topology modeling module, used to collect node information, connection relationships between nodes, and attribute information of nodes in the system, and to construct a standardized graph model data structure based on the collected information. The graph model data structure adopts JSON format.

[0012] Preferably, it also includes: a G6 graph engine visualization building module, which builds a topology graph based on Ant Financial's open-source G6 visualization engine. This module includes a node rendering submodule, an edge rendering submodule, and a layer control submodule. The node rendering submodule is used to visualize and render the nodes in the topology graph. The edge rendering submodule is used to visualize and render the connecting edges between nodes. The layer control submodule is used to control and manage different layers of the topology graph to achieve basic visualization of the topology graph.

[0013] Preferably, it also includes: a layout optimization algorithm application module, which introduces multiple layout algorithms such as Force, DAGRE, Radial, and Combo; the layout optimization algorithm application module automatically selects or responds to external commands to select a suitable layout method according to the type of the topology graph, and dynamically adjusts the position of nodes in the topology graph according to the selected layout algorithm, so as to avoid node overlap and topology graph layout chaos.

[0014] Preferably, it also includes: a node aggregation and hierarchical expansion strategy module, used to aggregate, collapse and expand specific regions or specific node types in the topology map; through the operation of this module, hierarchical control of complex topology structures can be realized, enabling users to focus on information areas of interest and improve the efficiency of obtaining topology map information.

[0015] Preferably, it also includes: a structural analysis and optimization feedback module and a user interaction and real-time feedback module;

[0016] The structural analysis and optimization feedback module combines graph structure feature analysis algorithms, including but not limited to degree centrality algorithms and bridge node identification algorithms, to perform structural analysis on the topology graph, provide a health score for the topology graph based on the analysis results, and generate corresponding optimization suggestions based on the score results;

[0017] The user interaction and real-time feedback module allows users to click, drag, search, and highlight on the topology graph. While users are performing these operations, the module provides real-time feedback on node attribute information and structural suggestions based on structural analysis, thereby enhancing the user's interactive experience during the topology graph analysis process.

[0018] Compared with the prior art, the beneficial effects of the present invention are:

[0019] This invention proposes a topology optimization design and implementation method and system based on the G6 graph visualization engine. It utilizes an advanced graph engine to achieve dynamic and interactive topology visualization, improving user experience efficiency. Multiple layout algorithms are introduced to adapt to different network structures, enabling automatic layout optimization. Node aggregation and structural analysis are supported, enhancing topology readability and management efficiency. The modular design provides excellent scalability and cross-platform adaptability. Attached Figure Description

[0020] Figure 1 This is a flowchart of the method of the present invention. Detailed Implementation

[0021] To make the objectives, technical solutions, and advantages of the present invention clear and complete, the embodiments of the present invention will be further described in detail below with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are only some, not all, embodiments of the present invention, and are merely illustrative of the embodiments of the present invention. They are not intended to limit the embodiments of the present invention. All other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0022] Example 1, please refer to Figure 1 This invention provides a technical solution: a topology optimization design and implementation method based on the G6 graph visualization engine, comprising the following steps:

[0023] 1. Data Acquisition and Topology Modeling: Collect information such as system nodes, connection relationships, and node attributes to construct a standardized graph model data structure (such as JSON).

[0024] 2. G6 Graph Engine Visualization Construction: Based on Ant Financial's open-source G6 visualization engine, a topology graph is constructed, including modules such as node rendering, edge rendering, and layer control.

[0025] 3. Application of layout optimization algorithms: Layout algorithms such as Force, DAGRE, Radial, and Combo are introduced to select the appropriate layout method according to the topology type and dynamically adjust the node positions to avoid overlap and chaos.

[0026] 4. Node aggregation and hierarchical expansion strategy: Supports aggregation, folding and expansion of specific regions and node types to achieve hierarchical control and information focus in complex structures.

[0027] 5. Structural Analysis and Optimization Feedback: Combining graph structure feature analysis algorithms (such as degree centrality and bridge node identification), it provides topology health scores and optimization suggestions.

[0028] 6. User interaction and real-time feedback mechanism: Supports users to click, drag, search, highlight and other operations on the topology graph, and provides real-time feedback on node attributes and structural suggestions to improve user experience.

[0029] Example 2, based on Example 1, proposes a system for topology optimization design and implementation based on the G6 graph visualization engine, including: a data acquisition and topology modeling module, used to collect node information, connection relationships between nodes and node attribute information in the system, and to construct a standardized graph model data structure based on the collected information, with the graph model data structure in JSON format.

[0030] It also includes: the G6 graph engine visualization building module, which builds topology graphs based on Ant Financial's open-source G6 visualization engine. This module includes a node rendering submodule, an edge rendering submodule, and a layer control submodule. The node rendering submodule is used to visualize and render the nodes in the topology graph. The edge rendering submodule is used to visualize and render the connecting edges between nodes. The layer control submodule is used to control and manage different layers of the topology graph to achieve basic visualization of the topology graph.

[0031] It also includes a layout optimization algorithm application module, which introduces multiple layout algorithms such as Force, DAGRE, Radial, and Combo. The layout optimization algorithm application module automatically selects or responds to external commands to select an appropriate layout method based on the type of the topology graph, and dynamically adjusts the position of nodes in the topology graph according to the selected layout algorithm to avoid node overlap and topology graph layout chaos.

[0032] It also includes a node aggregation and hierarchical expansion strategy module, which is used to aggregate, collapse and expand specific regions or specific node types in the topology map. Through the operation of this module, hierarchical control of complex topology structures can be achieved, allowing users to focus on information areas of interest and improve the efficiency of obtaining topology map information.

[0033] It also includes: a structural analysis and optimization feedback module and a user interaction and real-time feedback module;

[0034] The structural analysis and optimization feedback module combines graph structure feature analysis algorithms, including but not limited to degree centrality algorithms and bridge node identification algorithms, to perform structural analysis on the topology graph, provide a health score for the topology graph based on the analysis results, and generate corresponding optimization suggestions based on the score results;

[0035] The user interaction and real-time feedback module allows users to click, drag, search, and highlight on the topology graph. While users are performing these operations, the module provides real-time feedback on node attribute information and structural suggestions based on structural analysis, thereby enhancing the user's interactive experience during the topology graph analysis process.

[0036] While embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions, and variations may be made to these embodiments without departing from the principles and spirit of the invention, and that the scope of the invention is defined by the appended claims and their equivalents.

Claims

1. A method for topology optimization design and implementation based on the G6 graph visualization engine, characterized in that: Includes the following steps: Data Acquisition and Topology Modeling: Collect node information, connection relationships between nodes, and node attribute information in the system. Based on the collected information, construct a standardized graph model data structure in JSON format. G6 Graph Engine Visualization Construction: Utilizing Ant Financial's open-source G6 visualization engine to construct a topology graph, the construction process encompasses node rendering, edge rendering, and layer control modules, achieving basic visualization of the topology graph.

2. The topology optimization design and implementation method based on the G6 graph visualization engine according to claim 1, characterized in that: It also includes the application of layout optimization algorithms: based on the constructed topology graph, various layout algorithms such as Force, DAGRE, Radial, and Combo are introduced. The appropriate layout method is automatically selected according to the type of topology graph or specified by the user, and the position of the nodes in the topology graph is dynamically adjusted according to the layout algorithm to ensure that there is no overlap between nodes and avoid the topology graph layout chaos.

3. The topology optimization design and implementation method based on the G6 graph visualization engine according to claim 2, characterized in that: It also includes node aggregation and hierarchical expansion strategies: for the constructed topology graph, it provides the function of aggregating, collapsing and expanding specific areas or specific node types. Through this function, hierarchical control of complex topology structures can be achieved, allowing users to focus on information areas of interest and improve information acquisition efficiency.

4. The topology optimization design and implementation method based on the G6 graph visualization engine according to claim 3, characterized in that: It also includes structural analysis and optimization feedback: combining graph structure feature analysis algorithms, including but not limited to degree centrality algorithms and bridge node identification algorithms, to perform structural analysis on the constructed topology graph, provide a health score for the topology graph based on the analysis results, and generate corresponding optimization suggestions based on the score results to assist users in optimizing the topology structure.

5. The topology optimization design and implementation method based on the G6 graph visualization engine according to claim 4, characterized in that: It also includes user interaction and real-time feedback mechanisms: On the visualization interface of the topology graph, users can perform various operations on the topology graph, including clicking nodes, dragging nodes, searching for specific nodes, and highlighting nodes or node connection relationships. While the user is performing operations, the system provides real-time feedback on node attribute information and structural suggestions based on graph structure analysis, thereby enhancing the user's interactive experience during the topology graph analysis process.

6. A system for the topology optimization design and implementation method based on the G6 graph visualization engine according to claim 5, characterized in that: include: The data acquisition and topology modeling module is used to collect node information, connection relationships between nodes, and node attribute information in the system, and to construct a standardized graph model data structure based on the collected information. The graph model data structure adopts JSON format.

7. The system according to claim 6, characterized in that: Also includes: The G6 graph engine visualization building module is based on Ant Financial's open-source G6 visualization engine to build topology graphs. This module includes a node rendering submodule, an edge rendering submodule, and a layer control submodule. The node rendering submodule is used to visualize and render the nodes in the topology graph. The edge rendering submodule is used to visualize and render the connecting edges between nodes. The layer control submodule is used to control and manage different layers of the topology map in order to achieve basic visualization of the topology map.

8. The system according to claim 7, characterized in that: Also includes: The layout optimization algorithm application module introduces multiple layout algorithms such as Force, DAGRE, Radial, and Combo. The layout optimization algorithm application module automatically selects or responds to external commands to choose a suitable layout method based on the type of the topology graph, and dynamically adjusts the position of nodes in the topology graph according to the selected layout algorithm to avoid node overlap and topology graph layout chaos.

9. A system according to claim 8, characterized in that: Also includes: The node aggregation and hierarchical expansion strategy module is used to aggregate, collapse, and expand specific regions or node types in the topology graph. This module enables hierarchical control of complex topologies, allowing users to focus on areas of interest and improving the efficiency of acquiring topology information.

10. A system according to claim 9, characterized in that: Also includes: Structural analysis and optimization feedback module, and user interaction and real-time feedback module; The structural analysis and optimization feedback module combines graph structure feature analysis algorithms, including but not limited to degree centrality algorithms and bridge node identification algorithms, to perform structural analysis on the topology graph, provide a health score for the topology graph based on the analysis results, and generate corresponding optimization suggestions based on the score results; The user interaction and real-time feedback module allows users to click, drag, search, and highlight on the topology graph. While users are performing these operations, the module provides real-time feedback on node attribute information and structural suggestions based on structural analysis, thereby enhancing the user's interactive experience during the topology graph analysis process.

Images