Motifs, Coherent Configurations and Second Order Network Generation

08/13/2018
by   Jared Bronski, et al.
0

In this paper we illuminate some algebraic-combinatorial structure underlying the second order networks (SONETS) random graph model of Nykamp, Zhao and collaborators. 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 identities (that do not appear to have been previously observed) satisfied by the covariance matrices in the Nykamp-Zhao scheme. 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 this structure extends naturally to the problem of generating random subgraphs of graphs other than the complete directed graph.

READ FULL TEXT

page 18

page 22

research
02/26/2021

Information algebras of coherent sets of gambles

In this paper, we show that coherent sets of gambles can be embedded int...
research
05/25/2021

Information algebras of coherent sets of gambles in general possibility spaces

In this paper, we show that coherent sets of gambles can be embedded int...
research
04/22/2023

Second-order moments of the size of randomly induced subgraphs of given order

For a graph G and a positive integer c, let M_c(G) be the size of a subg...
research
12/20/2021

Third-Order Moment Varieties of Linear Non-Gaussian Graphical Models

In this paper we study linear non-Gaussian graphical models from the per...
research
06/29/2020

Algebraic coherent confluence and higher-dimensional globular Kleene algebras

We extend the formalisation of confluence results in Kleene algebras to ...
research
05/22/2021

Tensor products of coherent configurations

A Cartesian decomposition of a coherent configuration X is defined as a ...
research
08/21/2009

Computational Understanding and Manipulation of Symmetries

For natural and artificial systems with some symmetry structure, computa...

Please sign up or login with your details

Forgot password? Click here to reset