Huawei technologies co., ltd. (20240303470). CONSTRUCTION METHOD AND APPARATUS FOR BIPARTITE GRAPH, AND DISPLAY METHOD AND APPARATUS FOR BIPARTITE GRAPH simplified abstract
CONSTRUCTION METHOD AND APPARATUS FOR BIPARTITE GRAPH, AND DISPLAY METHOD AND APPARATUS FOR BIPARTITE GRAPH
Organization Name
Inventor(s)
Zhongwei Wang of Hangzhou (CN)
CONSTRUCTION METHOD AND APPARATUS FOR BIPARTITE GRAPH, AND DISPLAY METHOD AND APPARATUS FOR BIPARTITE GRAPH - A simplified explanation of the abstract
This abstract first appeared for US patent application 20240303470 titled 'CONSTRUCTION METHOD AND APPARATUS FOR BIPARTITE GRAPH, AND DISPLAY METHOD AND APPARATUS FOR BIPARTITE GRAPH
Simplified Explanation: This patent application describes a method and apparatus for constructing and displaying a bipartite graph. The method involves searching a computational graph for cross-communication edges corresponding to communication nodes, cutting these edges, and aggregating the graph to create the bipartite structure.
- The method involves searching a computational graph for cross-communication edges corresponding to communication nodes.
- Cutting these edges that pass through the communication nodes.
- Performing an aggregation operation to obtain the bipartite graph where any two communication nodes are connected without an edge.
Key Features and Innovation:
- Construction method for a bipartite graph.
- Display method for a bipartite graph.
- Identification and cutting of cross-communication edges in a computational graph.
- Aggregation operation to create the bipartite graph.
Potential Applications:
- Network analysis.
- Data visualization.
- Communication network optimization.
Problems Solved:
- Efficient construction of bipartite graphs.
- Simplified display of complex communication networks.
Benefits:
- Improved visualization of communication paths.
- Enhanced network analysis capabilities.
- Streamlined construction process for bipartite graphs.
Commercial Applications: The technology can be utilized in various industries such as telecommunications, social media analytics, and data science for optimizing communication networks and visualizing complex data structures.
Prior Art: Readers can explore prior research on graph theory, network analysis, and data visualization techniques to understand the background of this technology.
Frequently Updated Research: Stay updated on advancements in graph theory, network analysis algorithms, and data visualization tools to enhance the application of this technology.
Questions about Bipartite Graph Construction: 1. What are the key advantages of using a bipartite graph in network analysis? 2. How does the aggregation operation simplify the construction process of bipartite graphs?
Original Abstract Submitted
this application discloses a construction method and apparatus for a bipartite graph, and a display method and apparatus for a bipartite graph. the construction method includes: searching a computational graph for at least one cross-communication edge corresponding to a first communication node, where the first communication node is one of m communication nodes included in the computational graph, the first communication node corresponds to p predecessor nodes and q successor nodes, each of the at least one cross-communication edge indicates a communication path between one of the p predecessor nodes and one of the q successor nodes, and no cross-communication edge passes through the m communication nodes; and cutting cross-communication edges respectively corresponding to the m communication nodes, and performing an aggregation operation to obtain the bipartite graph, where any two of the m communication nodes are connected without an edge in the bipartite graph.
