Article
Finding Hidden Structures, Hierarchies, and Cores in Networks via Isospectral Reduction
Authors
, and
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
L. Bunimovich, D. Smith and B. Webb, “Finding hidden structures, hierarchies, and cores in networks via isospectral reduction,” Applied Mathematics and Nonlinear Sciences, vol. 4, no. 1, pp. 231–254, 2019, doi: 10.2478/AMNS.2019.1.00021.
Bunimovich L, Smith D, Webb B. Finding hidden structures, hierarchies, and cores in networks via isospectral reduction. Applied Mathematics and Nonlinear Sciences. 2019;4(1):231–254. doi:10.2478/AMNS.2019.1.00021.
Bunimovich, L., Smith, D. and Webb, B. (2019), ‘Finding hidden structures, hierarchies, and cores in networks via isospectral reduction’, Applied Mathematics and Nonlinear Sciences, 4(1), pp. 231–254. Available at: https://doi.org/10.2478/AMNS.2019.1.00021.
Bunimovich, Leonid, et al. “Finding Hidden Structures, Hierarchies, and Cores in Networks via Isospectral Reduction.” Applied Mathematics and Nonlinear Sciences, vol. 4, no. 1, 2019, pp. 231–254. https://doi.org/10.2478/AMNS.2019.1.00021.
Bunimovich, Leonid, Dallas Smith, and Benjamin Webb. “Finding Hidden Structures, Hierarchies, and Cores in Networks via Isospectral Reduction.” Applied Mathematics and Nonlinear Sciences 4, no. 1 (2019): 231–254. https://doi.org/10.2478/AMNS.2019.1.00021.
Export citation
Published by: Engineering Journals


