论文标题
在有向图中的单纯形结局概率
Simplex Closing Probabilities in Directed Graphs
论文作者
论文摘要
数学神经科学的最新工作计算了大脑稀疏邻接图(所谓的Connectome)给出的定向简单复合物的定向图同源性。 这些生物连接组在所有可行的维度上都表现出大量的高维导向简形和贝蒂数字 - 与可比大小和密度的Erdős-rényi-graphs相反。对合成训练的连接组的分析揭示了相似的发现,提出了有关图形可比性的问题和简单原点的性质。 我们提出了一种新方法,能够深入了解简单的出现以及简单的丰度。我们的方法允许轻松区分不同原点的单纯富集连接。该方法依赖于几乎d-simplex的新颖概念,即单纯性静止一根边缘,因此差不多是d-s-simplex的闭合概率。我们还描述了一种快速算法,以识别给定图中的几乎D简单。将此方法应用于生物学和人工数据,使我们能够确定一种负责单纯形出现的机制,并建议该机制负责小鼠初级视觉皮层的统计重建的兴奋性子网络的单纯签名。我们针对这种新方法的高度优化的代码公开可用。
Recent work in mathematical neuroscience has calculated the directed graph homology of the directed simplicial complex given by the brains sparse adjacency graph, the so called connectome. These biological connectomes show an abundance of both high-dimensional directed simplices and Betti-numbers in all viable dimensions - in contrast to Erdős-Rényi-graphs of comparable size and density. An analysis of synthetically trained connectomes reveals similar findings, raising questions about the graphs comparability and the nature of origin of the simplices. We present a new method capable of delivering insight into the emergence of simplices and thus simplicial abundance. Our approach allows to easily distinguish simplex-rich connectomes of different origin. The method relies on the novel concept of an almost-d-simplex, that is, a simplex missing exactly one edge, and consequently the almost-d-simplex closing probability by dimension. We also describe a fast algorithm to identify almost-d-simplices in a given graph. Applying this method to biological and artificial data allows us to identify a mechanism responsible for simplex emergence, and suggests this mechanism is responsible for the simplex signature of the excitatory subnetwork of a statistical reconstruction of the mouse primary visual cortex. Our highly optimised code for this new method is publicly available.