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

被引:12
作者
Bunimovich, Leonid [1 ]
Smith, Dallas [2 ]
Webb, Benjamin [2 ]
机构
[1] Georgia Inst Technol, Sch Math, 686 Cherry St, Atlanta, GA 30332 USA
[2] Brigham Young Univ, Dept Math, Provo, UT 84602 USA
关键词
Isospectral Network Reductions; Latent Symmetry; Network Hierarchy; Network Core; Equitable Decomposition; EQUITABLE DECOMPOSITIONS; GRAPHS;
D O I
10.2478/AMNS.2019.1.00021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 di fferent network hierarchies, and simultaneously determining di fferent 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.
引用
收藏
页码:231 / 254
页数:24
相关论文
共 41 条
[1]   Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]  
Alessandro V, 2007, LARGE SCALE STRUCTUR
[3]   Dynamical and spectral properties of complex networks [J].
Almendral, Juan A. ;
Diaz-Guilera, Albert .
NEW JOURNAL OF PHYSICS, 2007, 9
[4]  
[Anonymous], 1941, Deep South: A sociological anthropological study of caste and class
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Equitable decompositions of graphs with symmetries [J].
Barrett, Wayne ;
Francis, Amanda ;
Webb, Benjamin .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 513 :409-434
[7]   SIMULTANEOUS GROUP AND INDIVIDUAL CENTRALITIES [J].
BONACICH, P .
SOCIAL NETWORKS, 1991, 13 (02) :155-168
[8]  
Bonacich P., 1978, SOCIOL METHODOL, P101
[9]   Network analysis of 2-mode data [J].
Borgatti, SP ;
Everett, MG .
SOCIAL NETWORKS, 1997, 19 (03) :243-269
[10]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6