Search Results for author: Ian Leifer

Found 8 papers, 3 papers with code

Fibration symmetry uncovers minimal regulatory networks for logical computation in bacteria

no code implementations17 Oct 2023 Luis A. Álvarez-García, Wolfram Liebermeister, Ian Leifer, Hernán A. Makse

Symmetry principles have proven important in physics, deep learning and geometry, allowing for the reduction of complicated systems to simpler, more comprehensible models that preserve the system's features of interest.

Decision Making

Symmetry-driven network reconstruction through pseudobalanced coloring optimization

no code implementations15 Nov 2021 Ian Leifer, David Phillips, Francesco Sorrentino, Hernán A. Makse

For that reason, a method to find pseudosymmetries and repair networks based on those symmetries is important when analyzing real world networks.

Link Prediction

Quasifibrations of Graphs to Find Symmetries in Biological Networks

1 code implementation13 Nov 2021 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.

Matryoshka and Disjoint Cluster Synchronization of Networks

no code implementations11 Nov 2021 Amirhossein Nazerian, Shirin Panahi, Ian Leifer, David Phillips, Hernan Makse, Francesco Sorrentino

For each pair of clusters, we distinguish between three different cases: Matryoshka Cluster Synchronization (when the range of the stability of the synchronous solution for one cluster is included in that of the other cluster), Partially Disjoint Cluster Synchronization (when the ranges of stability of the synchronous solutions partially overlap), and Complete Disjoint Cluster Synchronization (when the ranges of stability of the synchronous solutions do not overlap.)

Fast algorithm to identify cluster synchrony through fibration symmetries in large information-processing networks

1 code implementation3 Oct 2021 Higor S. Monteiro, Ian Leifer, Saulo D. S. Reis, José S. Andrade, Jr., Hernan A. Makse

Recent studies revealed an important interplay between the detailed structure of fibration symmetric circuits and the functionality of biological and non-biological networks within which they have be identified.

Predicting synchronized gene coexpression patterns from fibration symmetries in gene regulatory networks in bacteria

1 code implementation16 Apr 2021 Ian Leifer, Mishael Sánchez-Pérez, Cecilia Ishida, Hernán A. Makse

We have recently shown that synchronized gene expression may be predicted from symmetries in the gene regulatory networks (GRN) and described by the concept of symmetry fibrations.

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

no code implementations23 Jun 2020 Ian Leifer, Flaviano Morone, Saulo D. S. Reis, Jose S. Andrade Jr., Mariano Sigman, Hernan A. Makse

We show that logic computational circuits in gene regulatory networks arise from a fibration symmetry breaking in the network structure.

Fibration symmetries uncover the building blocks of biological networks

no code implementations10 Jun 2020 Flaviano Morone, Ian Leifer, Hernan A. Makse

Thus, symmetry fibrations describe how complex networks are built from the bottom up to process information through the synchronization of their constitutive building blocks.

Cannot find the paper you are looking for? You can Submit a new open access paper.