Topological clustering of multilayer networks
Monisha Yuvaraj1, Asim K Dey1,2, Vyacheslav Lyubchich3
1Department of Mathematical Sciences, University of Texas at Dallas, Richardson, TX 75080.
Summary
This study introduces clustering using persistence diagrams (CPD) for multilayer networks. CPD groups nodes by local neighborhood shape, offering a novel approach for complex system analysis and risk assessment.
Area of Science:
- Complex Systems Science
- Network Science
- Topological Data Analysis
Background:
- Multilayer networks model interdependent systems like infrastructure and brain connectomes.
- Clustering these networks, especially using higher-order interactions, is underdeveloped.
- Higher-order connectivity is crucial for applications like infrastructure security and medical diagnosis.
Purpose of the Study:
- To introduce a topological approach for clustering multilayer networks.
- To group nodes based on the shape similarity of their local neighborhoods.
- To address limitations in current clustering methods for complex, interdependent systems.
Main Methods:
- Applying topological data analysis concepts to multilayer networks.
- Developing a novel clustering method named clustering using persistence diagrams (CPD).
- Quantifying local neighborhood shapes using topological summaries (persistence diagrams).
Main Results:
- CPD systematically captures heterogeneous higher-order interaction properties within and between network layers.
- The method integrates information from node neighbors for robust clustering.
- Demonstrated utility in vulnerability zoning for weather- and climate-induced risks in property insurance.
Conclusions:
- Clustering using persistence diagrams (CPD) offers a powerful new method for analyzing multilayer networks.
- CPD effectively leverages higher-order interactions and topological features for node grouping.
- The approach has significant potential for applications in critical infrastructure, neuroscience, and risk assessment.
Related Concept Videos
Thematic Layering in GIS
127
In the past, planning projects such as schools or public facilities required extensive manual effort to gather and compile data. Information such as property boundaries, soil characteristics, road networks, zoning regulations, and flood zones had to be sourced individually from courthouses, utility providers, and registry offices. Assembling these datasets into a coherent format often took several months, delaying project timelines.The introduction of Geographic Information Systems (GIS)...
127
Sequence Networks of Rotating Machines
219
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
219
Circuit Terminology
2.5K
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.5K
Protein Networks
4.2K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.2K
Multi-input and Multi-variable systems
223
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence of...
In the absence of...
223


