paper-with-me

홈 › Papers

Fibration symmetries uncover the building blocks of biological networks

2020-06-10 · Flaviano Morone, Ian Leifer, Hernan A. Makse

A major ambition of systems science is to uncover the building blocks of any biological network to decipher how cellular function emerges from their interactions. Here, we introduce a graph representation of the information flow in these networks as a set of input trees, one for each node, which contains all pathways along which information can be transmitted in the network. In this representation, we find remarkable symmetries in the input trees that deconstruct the network into functional building blocks called fibers. Nodes in a fiber have isomorphic input trees and thus process equivalent dynamics and synchronize their activity. Each fiber can then be collapsed into a single representative base node through an information-preserving transformation called 'symmetry fibration', introduced by Grothendieck in the context of algebraic geometry. We exemplify the symmetry fibrations in gene regulatory networks and then show that they universally apply across species and domains from biology to social and infrastructure networks. The building blocks are classified into topological classes of input trees characterized by integer branching ratios and fractal golden ratios of Fibonacci sequences representing cycles of information. Thus, symmetry fibrations describe how complex networks are built from the bottom up to process information through the synchronization of their constitutive building blocks.

📄 PDF Abstract BibTeX arXiv:2006.06826

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Quasifibrations of Graphs to Find Symmetries in Biological Networks

2021-11-13 · Paolo Boldi, Ian Leifer, Hernán A. Makse

A fibration of graphs is an homomorphism that is a local isomorphism of in-neighbourhoods, much in the same way a covering projection is a local isomorphism of neighbourhoods. Recently, it has been shown that graph fibra…

Symmetries of Living Systems: Symmetry Fibrations and Synchronization in Biological Networks

2025-02-26 · Hernan A. Makse, Paolo Boldi, Francesco Sorrentino, Ian Stewart

A symmetry is a `change without change'. As simple as it sounds, this concept is the fundamental cornerstone that unifies all branches of theoretical physics. Virtually all physical laws -- ranging from classical mechani…

Circuits with broken fibration symmetries perform core logic computations in biological networks

2020-06-23 · Ian Leifer, Flaviano Morone, Saulo D. S. Reis, Jose S. Andrade Jr. 외

We show that logic computational circuits in gene regulatory networks arise from a fibration symmetry breaking in the network structure. From this idea we implement a constructive procedure that reveals a hierarchy of ge…

Fibration symmetries and cluster synchronization in the Caenorhabditis elegans connectome

2023-05-30 · Bryant Avila, Pedro Augusto, Manuel Zimmer, Matteo Serafino 외

Capturing how the Caenorhabditis elegans connectome structure gives rise to its neuron functionality remains unclear. It is through fiber symmetries found in its neuronal connectivity that synchronization of a group of n…

Symmetries and synchronization from whole-neural activity in {\it C. elegans} connectome: Integration of functional and structural networks

2024-09-04 · Bryant Avila, Pedro Augusto, David Phillips, Tommaso Gili 외

Understanding the dynamical behavior of complex systems from their underlying network architectures is a long-standing question in complexity theory. Therefore, many metrics have been devised to extract network features …