Applied Mathematics and Nonlinear Sciences
Journal license

Journal

Applied Mathematics and Nonlinear Sciences


Volume
& Issue

Volume 4, Issue 1


Published
on

June 28, 2019


Pages

231-254


DOI

Article

Finding Hidden Structures, Hierarchies, and Cores in Networks via Isospectral Reduction

Check for updates


Authors

Leonid Bunimovich Affiliation:
School of Mathematics, Georgia Institute of Technology, 686 Cherry Street, Atlanta, GA 30332, USA
, Dallas Smith Affiliation:
Department of Mathematics, Brigham Young University, Provo, UT 84602, USA
and Benjamin Webb Affiliation:
Department of Mathematics, Brigham Young University, Provo, UT 84602, USA


Abstract

The method of isospectral network reduction allows one the ability to reduce a network while preserving the network’s spectral structure. In this paper we describe a number of recent applications of the theory of isospectral reductions. This includes finding hidden structures, specifically latent symmetries, in networks, uncovering different network hierarchies, and simultaneously determining different network cores. We also specify how such reductions can be interpreted as dynamical systems and describe the type of dynamics such systems have. Additionally, we show how the recent theory of equitable decompositions can be paired with the method of isospectral reductions to decompose networks.


Keywords

Isospectral Network Reductions, Latent Symmetry, Network Hierarchy, Network Core, Equitable Decomposition


Citation

Bunimovich, L., Smith, D., & Webb, B. (2019). Finding hidden structures, hierarchies, and cores in networks via isospectral reduction. Applied Mathematics and Nonlinear Sciences, 4(1), 231–254. https://doi.org/10.2478/AMNS.2019.1.00021

Published by: Engineering Journals

Engineering Journals Logo