Related Experiment Video
Updated: Nov 28, 2025
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
952
Network extraction by routing optimization
Diego Baptista1, Daniela Leite1, Enrico Facca2
1Max Planck Institute for Intelligent Systems, Cyber Valley, 72076, Tübingen, Germany.
Scientific Reports
|December 1, 2020
Summary
This study introduces a new method for extracting optimal network topologies from dynamical systems, simplifying complex routing optimization problems. The algorithm efficiently generates network structures, making advanced analysis accessible to a wider audience.
Area of Science:
- Computational Science
- Network Theory
- Optimization
Background:
- Routing optimization is computationally intractable when solved directly.
- Dynamical systems offer an efficient alternative for solving routing problems.
- Extracting network topologies from these systems is challenging for non-experts.
Purpose of the Study:
- To develop a method for extracting network topologies from dynamical equations.
- To provide practitioners with an accessible tool for network topology acquisition.
- To enable new insights into the structure and function of optimal networks.
Main Methods:
- Solving a dynamical system to extract an optimal trajectory.
- Pre-extracting a network from the trajectory.
- Applying a principled filtering model to remove redundancies.
Main Results:
- A novel three-step algorithm for network topology extraction.
- A principled filtering model with quantitative interpretation.
- The method is applicable beyond routing optimization, including network extraction from images.
Conclusions:
- The algorithm simplifies the extraction of optimal network topologies.
- It provides an alternative to manual graph extraction.
- An open-source implementation is available online.
Related Concept Videos
01:17Design Example: Alignment of a Road Line Using GIS
201
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
201
01:25Network Function of a Circuit
483
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
483
01:21Manipulation and Analysis
183
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
183
01:14Circuit Terminology
2.6K
An electrical network is a system composed of interconnected elements, such as resistors, capacitors, inductors, and voltage or current sources. Unlike a circuit, an electrical network does not necessarily form a closed path. In other words, while all circuits can be considered networks due to their interconnected nature, not every network qualifies as a circuit.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
2.6K
01:24Fast Decoupled and DC Powerflow
473
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
473
01:23Maximum Power Flow and Line Loadability
326
The maximum power flow for lossy transmission lines is derived using ABCD parameters in phasor form. These parameters create a matrix relationship between the sending-end and receiving-end voltages and currents, allowing the determination of the receiving-end current. This relationship facilitates calculating the complex power delivered to the receiving end, from which real and reactive power components are derived.
326