Quasifibrations of graphs to find symmetries and reconstruct biological networks

DOI10.1088/1742-5468/AC99D1MaRDI QIDQ5055404zbMATH OpenOpenAlexFDO

Authors Paolo Boldi, Ian Leifer, Hernán Makse

Publication date 13 December 2022

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2111.06999

zbMATH Keywords

bioinformaticscomputational biologyinformation processingsystems biology

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Recommendations

• Symmetry-driven network reconstruction through pseudobalanced coloring optimization
• Graph fibrations and symmetries of network dynamics
• Modular dynamical systems on networks
• Fibrations of graphs
• Groupoids, fibrations, and balanced colorings of networks

Cites work

• A new status index derived from sociometric analysis
• A survey on tree edit distance and related problems
• Axioms for Centrality
• Directed scale-free graphs
• Fibrations of graphs
• scientific article; zbMATH DE number 3460178 (Why is no real title available?)
• Information theoretic measures for clusterings comparison: variants, properties, normalization and correction for chance
• Modern algorithms of cluster analysis
• Nonlinear dynamics of networks: the groupoid formalism
• Partitioning a graph in \(O(|A|\log_ 2|V|)\)
• Silhouettes: a graphical aid to the interpretation and validation of cluster analysis
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• Symmetry-driven network reconstruction through pseudobalanced coloring optimization
• The partition problem
• Three Partition Refinement Algorithms
• Tight lower and upper bounds for the complexity of canonical colour refinement
• Universal covers of graphs: Isomorphism to depth \(n-1\) implies isomorphism to all depths

Cited in

(1)

• Quasifibrations of Graphs to Find Symmetries in Biological Networks

Describes a project that uses

Uses Software

• Silhouettes

This page was built for publication: Quasifibrations of graphs to find symmetries and reconstruct biological networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5055404)