TY - JOUR
T1 - Motifs, coherent configurations and second order network generation
AU - Bronski, Jared C.
AU - Ferguson, Timothy
N1 - The authors would like to acknowledge support from the National Science Foundation under Grant DMS-1615418 .
PY - 2022/3
Y1 - 2022/3
N2 - In this paper we illuminate some algebraic-combinatorial structure underlying the second order networks (SONETS) random graph model of Zhao, Beverlin, Netoff and Nykamp and collaborators (Fuller, 2016; Zhao, 2012; Zhao et al. 2011). In particular we show that this algorithm is deeply connected with a certain homogeneous coherent configuration, a non-commuting generalization of the classical Johnson scheme. This algebraic structure underlies certain surprising, previously unobserved, identities satisfied by the covariance matrices in the SONETS model. We show that an understanding of this algebraic structure leads to simplified numerical methods for carrying out the linear algebra required to implement the SONETS algorithm. We also show that the SONETS method can be substantially generalized to allow different types of vertices and/or edges, and that these generalizations enjoy similar algebraic structure.
AB - In this paper we illuminate some algebraic-combinatorial structure underlying the second order networks (SONETS) random graph model of Zhao, Beverlin, Netoff and Nykamp and collaborators (Fuller, 2016; Zhao, 2012; Zhao et al. 2011). In particular we show that this algorithm is deeply connected with a certain homogeneous coherent configuration, a non-commuting generalization of the classical Johnson scheme. This algebraic structure underlies certain surprising, previously unobserved, identities satisfied by the covariance matrices in the SONETS model. We show that an understanding of this algebraic structure leads to simplified numerical methods for carrying out the linear algebra required to implement the SONETS algorithm. We also show that the SONETS method can be substantially generalized to allow different types of vertices and/or edges, and that these generalizations enjoy similar algebraic structure.
KW - Coherent configurations
KW - Random networks
KW - Statistical models
UR - http://www.scopus.com/inward/record.url?scp=85121727939&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85121727939&partnerID=8YFLogxK
U2 - 10.1016/j.physd.2021.133116
DO - 10.1016/j.physd.2021.133116
M3 - Article
AN - SCOPUS:85121727939
SN - 0167-2789
VL - 431
JO - Physica D: Nonlinear Phenomena
JF - Physica D: Nonlinear Phenomena
M1 - 133116
ER -