arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.05076math.COmath.STstat.TH
收藏

模体、相干映射与二阶网络生成

Motifs, Coherent Configurations and Second Order Network Generation

Jared Bronski, Timothy Ferguson

摘要:

在本文中,我们阐明了一些代数组合结构的二阶网络(SONETS)随机图模型的Nykamp,赵和合作者。特别是,我们表明,该算法是深刻的连接与一定的齐次相干配置,非交换推广的经典约翰逊计划。这种代数结构是Nykamp-Zhao方案中的协方差阵满足的某些令人惊讶的恒等式(以前似乎没有观察到)的基础。我们表明,这种代数结构的理解导致简化的数值方法进行所需的线性代数实现的SONETS算法。我们还表明,这种结构自然延伸到生成随机子图的图比完全有向图的问题。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑