arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1210.6166math.CTcond-mat.dis-nnq-bio.MN
收藏

界面理论:范畴论、有向网络与生物网络的进化

Theory of Interface: Category Theory, Directed Networks and Evolution of Biological Networks

Taichi Haruna

摘要:

生物网络有两种模式。第一种模式是静态的:网络是一个通道,有东西在上面流动。第二种模式是动态的:网络是由构成网络的实体的功能粘合而成的模式。在本文中,我们首先讨论,这两种模式可以与范畴论的对偶(adjunction),并得出一个自然的网络结构(一个路径概念),为每一个模式呼吁范畴论的普遍性。对应于静态模式的路径概念是通常的有向路径,对应于动态模式的路径概念称为横向路径,它是在弧集合上考虑的交替路径。它们在网络中的一般功能分别是传输和一致性。其次,我们为每种模式引入弧的介数中心性,并查看这两种模式如何嵌入各种真实的生物网络数据中。我们发现,有一个权衡关系之间的两个中心性:如果一个值是大的,那么其他的值是小的。这可以被看作是一种分工在一个网络到网络上的运输和网络的连贯性。最后,我们提出了一个最优化模型的网络的质量函数的基础上,涉及强度的两种模式,以了解如何与上述权衡关系的网络可以通过进化出现。通过数值模拟,我们证明了只有当动态模式在质量函数中占主导地位时,才能在演化网络中观察到这种权衡关系。我们还表明,进化的网络具有定性的功能类似于真正的生物网络的标准复杂网络分析。

英文摘要:

Biological networks have two modes. The first mode is static: a network is a passage on which something flows. The second mode is dynamic: a network is a pattern constructed by gluing functions of entities constituting the network. In this paper, first we discuss that these two modes can be associated with the category theoretic duality (adjunction) and derive a natural network structure (a path notion) for each mode by appealing to the category theoretic universality. The path notion corresponding to the static mode is just the usual directed path. The path notion for the dynamic mode is called lateral path which is the alternating path considered on the set of arcs. Their general functionalities in a network are transport and coherence, respectively. Second, we introduce a betweenness centrality of arcs for each mode and see how the two modes are embedded in various real biological network data. We find that there is a trade-off relationship between the two centralities: if the value of one is large then the value of the other is small. This can be seen as a kind of division of labor in a network into transport on the network and coherence of the network. Finally, we propose an optimization model of networks based on a quality function involving intensities of the two modes in order to see how networks with the above trade-off relationship can emerge through evolution. We show that the trade-off relationship can be observed in the evolved networks only when the dynamic mode is dominant in the quality function by numerical simulations. We also show that the evolved networks have features qualitatively similar to real biological networks by standard complex network analysis.

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

↑