{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:11:01Z","timestamp":1772165461457,"version":"3.50.1"},"reference-count":76,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T00:00:00Z","timestamp":1625702400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T00:00:00Z","timestamp":1625702400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Gene regulatory networks coordinate the expression of genes across physiological states and ensure a synchronized expression of genes in cellular subsystems, critical for the coherent functioning of cells. Here we address the question whether it is possible to predict gene synchronization from network structure alone. We have recently shown that synchronized gene expression can be predicted from symmetries in the gene regulatory networks described by the concept of symmetry fibrations. We showed that symmetry fibrations partition the genes into groups called fibers based on the symmetries of their \u2019input trees\u2019, the set of paths in the network through which signals can reach a gene. In idealized dynamic gene expression models, all genes in a fiber are perfectly synchronized, while less idealized models\u2014with gene input functions differencing between genes\u2014predict symmetry breaking and desynchronization.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>\n                      To study the functional role of gene fibers and to test whether some of the fiber-induced coexpression remains in reality, we analyze gene fibrations for the gene regulatory networks of\n                      <jats:italic>E.\u00a0coli<\/jats:italic>\n                      and\n                      <jats:italic>B.\u00a0subtilis<\/jats:italic>\n                      and confront them with expression data. We find approximate gene coexpression patterns consistent with symmetry fibrations with idealized gene expression dynamics. This shows that network structure alone provides useful information about gene synchronization, and suggest that gene input functions within fibers may be further streamlined by evolutionary pressures to realize a coexpression of genes.\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>Thus, gene fibrations provide a sound conceptual tool to describe tunable coexpression induced by network topology and shaped by mechanistic details of gene expression.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-021-04213-5","type":"journal-article","created":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T00:02:44Z","timestamp":1625702564000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Predicting synchronized gene coexpression patterns from fibration symmetries in gene regulatory networks in bacteria"],"prefix":"10.1186","volume":"22","author":[{"given":"Ian","family":"Leifer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mishael","family":"S\u00e1nchez-P\u00e9rez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cecilia","family":"Ishida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hern\u00e1n A.","family":"Makse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,7,8]]},"reference":[{"key":"4213_CR1","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1101\/SQB.1961.026.01.048","volume":"26","author":"J Monod","year":"1961","unstructured":"Monod J, Jacob F. General conclusions: teleonomic mechanisms in cellular metabolism, growth and differentiation. Cold Spring Harb Symp Quant Biol. 1961;26:389\u2013401.","journal-title":"Cold Spring Harb Symp Quant Biol"},{"key":"4213_CR2","volume-title":"Systems Biology: a textbook","author":"E Klipp","year":"2016","unstructured":"Klipp E, Liebermeister W, Wierling C, Kowald A, Herwig R. Systems Biology: a textbook. Weinheim: Wiley-VCH; 2016."},{"key":"4213_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790515","volume-title":"Systems biology: properties of reconstructed networks","author":"B\u00d8 Palsson","year":"2006","unstructured":"Palsson B\u00d8. Systems biology: properties of reconstructed networks. New York: Cambridge University Press; 2006."},{"key":"4213_CR4","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1038\/msb.2013.14","volume":"9","author":"L Gerosa","year":"2013","unstructured":"Gerosa L, Kochanowski K, Heinemann M, Sauer U. Dissecting specific and global transcriptional regulation of bacterial gene expression. Mol Syst Biol. 2013;9:658.","journal-title":"Mol Syst Biol"},{"issue":"10","key":"4213_CR5","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1038\/nrm2503","volume":"9","author":"G Karlebach","year":"2008","unstructured":"Karlebach G, Shamir R. Modelling and analysis of gene regulatory networks. Nat Rev Mol Cell Biol. 2008;9(10):770\u201380.","journal-title":"Nat Rev Mol Cell Biol"},{"key":"4213_CR6","volume-title":"Networks in cell biology","year":"2010","unstructured":"Buchanan M, Caldarelli G, De Los Rios P, Rao F, Vendruscolo M, editors. Networks in cell biology. Cambridge: Cambridge University Press; 2010."},{"issue":"5594","key":"4213_CR7","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1126\/science.1075090","volume":"298","author":"TI Lee","year":"2002","unstructured":"Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne JB, Volkert TL, Fraenkel E, Gifford DK, Young RA. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science. 2002;298(5594):799\u2013804.","journal-title":"Science"},{"issue":"3","key":"4213_CR8","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.physrep.2008.09.002","volume":"469","author":"A Arenas","year":"2008","unstructured":"Arenas A, Diaz-Guilera A, Kurths J, Moreno Y, Zhou C. Synchronization in complex networks. Phys Rep. 2008;469(3):93\u2013153.","journal-title":"Phys Rep"},{"issue":"8","key":"4213_CR9","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1038\/nrmicro2612","volume":"9","author":"P Lenz","year":"2011","unstructured":"Lenz P, S\u00f8gaard-Andersen L. Temporal and spatial oscillations in bacteria. Nat Rev Microbiol. 2011;9(8):565\u201377.","journal-title":"Nat Rev Microbiol"},{"issue":"11","key":"4213_CR10","doi-asserted-by":"publisher","first-page":"e27414","DOI":"10.1371\/journal.pone.0027414","volume":"6","author":"JM Mir\u00f3-Bueno","year":"2011","unstructured":"Mir\u00f3-Bueno JM, Rodr\u00edguez-Pat\u00f3n A. A simple negative interaction in the positive transcriptional feedback of a single gene is sufficient to produce reliable oscillations. PLoS One. 2011;6(11):e27414.","journal-title":"PLoS One"},{"issue":"7279","key":"4213_CR11","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1038\/463301a","volume":"463","author":"M Fussenegger","year":"2010","unstructured":"Fussenegger M. Synthetic biology: synchronized bacterial clocks. Nature. 2010;463(7279):301\u20132.","journal-title":"Nature"},{"key":"4213_CR12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.88.148101","author":"J Hasty","year":"2002","unstructured":"Hasty J, Dolnik M, Rottsch\u00e4fer V, Collins JJ. Synthetic gene network for entraining and amplifying cellular oscillations. Phys Rev Lett. 2002. https:\/\/doi.org\/10.1103\/PhysRevLett.88.148101.","journal-title":"Phys Rev Lett"},{"issue":"7221","key":"4213_CR13","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1038\/nature07389","volume":"456","author":"J Stricker","year":"2008","unstructured":"Stricker J, Cookson S, Bennett MR, Mather WH, Tsimring LS, Hasty J. A fast, robust and tunable synthetic gene oscillator. Nature. 2008;456(7221):516\u20139.","journal-title":"Nature"},{"issue":"7227","key":"4213_CR14","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1038\/nature07616","volume":"457","author":"M Tigges","year":"2009","unstructured":"Tigges M, Marquez-Lago TT, Stelling J, Fussenegger M. A tunable synthetic mammalian oscillator. Nature. 2009;457(7227):309\u201312.","journal-title":"Nature"},{"key":"4213_CR15","doi-asserted-by":"publisher","DOI":"10.1201\/9781420011432","volume-title":"An introduction to systems biology: design principles of biological circuits","author":"U Alon","year":"2006","unstructured":"Alon U. An introduction to systems biology: design principles of biological circuits. Boca Raton: CRC Press; 2006."},{"issue":"1","key":"4213_CR16","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1016\/j.jmb.2008.05.054","volume":"381","author":"A Martinez-Antonio","year":"2008","unstructured":"Martinez-Antonio A, Janga SC, Thieffry D. Functional organisation of Escherichia coli transcriptional regulatory network. J Mol Biol. 2008;381(1):238\u201347.","journal-title":"J Mol Biol"},{"key":"4213_CR17","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1038\/ng881","volume":"31","author":"SS Shen-Orr","year":"2002","unstructured":"Shen-Orr SS, Milo R, Mangan S, Alon U. Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet. 2002;31:64\u20138.","journal-title":"Nat Genet"},{"key":"4213_CR18","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1186\/1752-0509-2-20","volume":"2","author":"A Goelzer","year":"2008","unstructured":"Goelzer A, Bekkal Brikci F, Martin-Verstraete I, Noirot P, Bessi\u00e8res P, Aymerich S, Fromion V. Reconstruction and analysis of the genetic and metabolic regulatory networks of the central metabolism of Bacillus subtilis. BMC Syst Biol. 2008;2:20.","journal-title":"BMC Syst Biol"},{"key":"4213_CR19","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo R, Shen-Orr SS, Itzkovitz S, Kashtan N, Chklovskii D, Alon U. Network motifs: simple building blocks of complex networks. Science. 2002;298:824\u20137.","journal-title":"Science"},{"issue":"15","key":"4213_CR20","doi-asserted-by":"publisher","first-page":"8306","DOI":"10.1073\/pnas.1914628117","volume":"117","author":"F Morone","year":"2020","unstructured":"Morone F, Leifer I, Makse HA. Fibration symmetries uncover the building blocks of biological networks. Proc Natl Acad Sci USA. 2020;117(15):8306\u201314.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"4213_CR21","doi-asserted-by":"publisher","first-page":"4961","DOI":"10.1038\/s41467-019-12675-8","volume":"10","author":"F Morone","year":"2019","unstructured":"Morone F, Makse HA. Symmetry group factorization reveals the structure-function relation in the neural connectome of Caenorhabditis elegans. Nat Commun. 2019;10(1):4961.","journal-title":"Nat Commun."},{"issue":"6","key":"4213_CR22","doi-asserted-by":"publisher","first-page":"e1007776","DOI":"10.1371\/journal.pcbi.1007776","volume":"16","author":"I Leifer","year":"2020","unstructured":"Leifer I, Morone F, Reis SDS, Andrade JS, Sigman M, Makse HA. Circuits with broken fibration symmetries perform core logic computations in biological networks. PLoS Comput Biol. 2020;16(6):e1007776.","journal-title":"PLoS Comput Biol"},{"key":"4213_CR23","unstructured":"Grothendieck A. Technique de descente et th\u00e9or\u00e9mes d\u2019existence en g\u00e9om\u00e9trie alg\u00e9brique, I. G\u00e9n\u00e9ralit\u00e9s. Descente par morphismes fid\u00e9lement plats. S\u00e9minaire N. Bourbaki 5, Talk no. 190, p. 299\u2013327 (1958-1960)."},{"key":"4213_CR24","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0012-365X(00)00455-6","volume":"243","author":"P Boldi","year":"2001","unstructured":"Boldi P, Vigna S. Fibrations of graphs. Discrete Math. 2001;243:21\u201366.","journal-title":"Discrete Math"},{"key":"4213_CR25","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1090\/S0273-0979-06-01108-6","volume":"43","author":"M Golubitsky","year":"2006","unstructured":"Golubitsky M, Stewart I. Nonlinear dynamics of networks: the groupoid formalism. Bull Am Math Soc. 2006;43:305\u201364.","journal-title":"Bull Am Math Soc"},{"key":"4213_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8819-5","volume-title":"Weighted network analysis: application in genomics and systems biology","author":"S Horvath","year":"2011","unstructured":"Horvath S. Weighted network analysis: application in genomics and systems biology. New York, NY: Springer; 2011."},{"key":"4213_CR27","first-page":"17","volume":"4","author":"B Zhang","year":"2005","unstructured":"Zhang B, Horvath S. A general framework for weighted gene co-expression network analysis. Stat Appl Genetics Mol Biol. 2005;4:17.","journal-title":"Stat Appl Genetics Mol Biol"},{"key":"4213_CR28","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1186\/1471-2105-9-559","volume":"9","author":"P Langfelder","year":"2008","unstructured":"Langfelder P, Horvath S. WGCNA: an R package for weighted correlation network analysis. BMC Bioinform. 2008;9:559.","journal-title":"BMC Bioinform"},{"issue":"8","key":"4213_CR29","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1038\/nmeth.2016","volume":"9","author":"D Marbach","year":"2012","unstructured":"Marbach D, et al. Wisdom of crowds for robust gene network inference. Nat Methods. 2012;9(8):796\u2013804. https:\/\/doi.org\/10.1038\/nmeth.2016.","journal-title":"Nat Methods"},{"key":"4213_CR30","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1038\/msb4100120","volume":"3","author":"M Bansal","year":"2007","unstructured":"Bansal M, et al. How to infer gene networks from expression profiles. Mol Syst Biol. 2007;3:78.","journal-title":"Mol Syst Biol."},{"key":"4213_CR31","doi-asserted-by":"crossref","unstructured":"Brugere I, Gallagher B, Berger-Wolf TY. Network Structure Inference, A Survey: Motivations, Methods, and Applications. ACM Comput. Surv. 2018; 51, 2, Article 24: 1-39.","DOI":"10.1145\/3154524"},{"key":"4213_CR32","first-page":"415","volume":"5","author":"Atul J Butte","year":"2000","unstructured":"Butte Atul J, Kohane Isaac S. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Biocomputing. 2000;5:415\u201326.","journal-title":"Biocomputing"},{"key":"4213_CR33","doi-asserted-by":"publisher","first-page":"508","DOI":"10.3389\/fgene.2018.00508","volume":"9","author":"H Thomas","year":"2018","unstructured":"Thomas H, Andre K, Vy T, Alexandra M. Weighted gene correlation network analysis (WGCNA) reveals novel transcription factors associated with bisphenol a dose-response. Front Genetics. 2018;9:508.","journal-title":"Front Genetics"},{"issue":"7186","key":"4213_CR34","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1038\/nature06757","volume":"452","author":"Y Chen","year":"2008","unstructured":"Chen Y, Zhu J, Lum PY, Yang X, Pinto S, MacNeil DJ, Zhang C, Lamb J, Edwards S, Sieberts SK, Leonardson A, Castellini LW, Wang S, Champy MF, Zhang B, Emilsson V, Doss S, Ghazalpour A, Horvath S, Drake TA, Lusis AJ, Schadt EE. Variations in DNA elucidate molecular networks that cause disease. Nature. 2008;452(7186):429\u201335.","journal-title":"Nature"},{"issue":"7","key":"4213_CR35","first-page":"1","volume":"15","author":"S Roy","year":"2014","unstructured":"Roy S, Bhattacharyya DK, Kalita JK. Reconstruction of gene co-expression network from microarray data using local expression patterns. BMC Bioinform. 2014;15(7):1\u201314.","journal-title":"BMC Bioinform"},{"issue":"10","key":"4213_CR36","doi-asserted-by":"publisher","first-page":"5944","DOI":"10.1073\/pnas.0933416100","volume":"100","author":"J Tegner","year":"2003","unstructured":"Tegner J, Yeung MS, Hasty J, Collins JJ. Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling. Proc Nat Acad Sci. 2003;100(10):5944\u20139.","journal-title":"Proc Nat Acad Sci"},{"issue":"2","key":"4213_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3154524","volume":"51","author":"I Brugere","year":"2016","unstructured":"Brugere I, Gallagher B, Berger-Wolf T. Network structure inference, a survey: motivations, methods, and applications. ACM Comput Surv. 2016;51(2):1\u201339.","journal-title":"ACM Comput Surv"},{"issue":"6","key":"4213_CR38","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1016\/j.molcel.2008.01.021","volume":"29","author":"S Kaplan","year":"2008","unstructured":"Kaplan S, Bren A, Zaslaver A, Dekel E, Alon U. Diverse two-dimensional input functions control bacterial sugar genes. Mol Cell. 2008;29(6):786\u201392.","journal-title":"Mol Cell"},{"issue":"26","key":"4213_CR39","doi-asserted-by":"publisher","first-page":"15522","DOI":"10.1073\/pnas.2136632100","volume":"100","author":"JC Liao","year":"2003","unstructured":"Liao JC, Boscolo R, Yang YL, Tran LM, Sabatti C, Roychowdhury VP. Network component analysis: reconstruction of regulatory signals in biological systems. Proc Natl Acad Sci USA. 2003;100(26):15522\u20137.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"12","key":"4213_CR40","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman ME. Community structure in social and biological networks. Proc Natl Acad Sci USA. 2002;99(12):7821\u20136.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"9","key":"4213_CR41","doi-asserted-by":"publisher","first-page":"094823","DOI":"10.1063\/1.4961967","volume":"26","author":"F Sorrentino","year":"2016","unstructured":"Sorrentino F, Pecora L. Approximate cluster synchronization in networks with symmetries and parameter mismatches. Chaos. 2016;26(9):094823.","journal-title":"Chaos"},{"key":"4213_CR42","doi-asserted-by":"publisher","first-page":"2977","DOI":"10.4171\/JEMS\/577","volume":"17","author":"L DeVille","year":"2015","unstructured":"DeVille L, Lerman E. Modular dynamical systems on networks. J Eur Math Soc. 2015;17:2977\u20133013.","journal-title":"J Eur Math Soc"},{"key":"4213_CR43","doi-asserted-by":"publisher","first-page":"4861","DOI":"10.1016\/j.jde.2016.07.013","volume":"261","author":"E Nijholt","year":"2016","unstructured":"Nijholt E, Rink B, Sanders J. Graph fibrations and symmetries of network dynamics. J Differ Equ. 2016;261:4861\u201396.","journal-title":"J Differ Equ"},{"key":"4213_CR44","doi-asserted-by":"publisher","first-page":"4079","DOI":"10.1038\/ncomms5079","volume":"5","author":"LM Pecora","year":"2014","unstructured":"Pecora LM, Sorrentino F, Hagerstrom AM, Murphy TE, Roy R. Cluster synchronization and isolated desynchronization in complex networks with symmetries. Nat Commun. 2014;5:4079.","journal-title":"Nat Commun"},{"issue":"4","key":"4213_CR45","doi-asserted-by":"publisher","first-page":"e1501737","DOI":"10.1126\/sciadv.1501737","volume":"2","author":"F Sorrentino","year":"2016","unstructured":"Sorrentino F, Pecora LM, Hagerstrom AM, Murphy TE, Roy R. Complete characterization of the stability of cluster synchronization in complex dynamical networks. Sci Adv. 2016;2(4):e1501737.","journal-title":"Sci Adv"},{"issue":"1","key":"4213_CR46","doi-asserted-by":"publisher","first-page":"014101","DOI":"10.1103\/PhysRevLett.122.014101","volume":"122","author":"K Blaha","year":"2019","unstructured":"Blaha K, Huang K, Della Rossa F, Pecora L, Hossein-Zadeh M, Sorrentino F. Cluster synchronization in multilayer networks: a fully analog experiment with LC oscillators with physically dissimilar coupling. Phys Rev Lett. 2019;122(1):014101.","journal-title":"Phys Rev Lett"},{"issue":"3179","key":"4213_CR47","first-page":"1","volume":"11","author":"F Della Rossa","year":"2020","unstructured":"Della Rossa F, Pecora L, Blaha K, Shirin A, Klickstein I, Sorrentino F. Symmetries and cluster synchronization in multilayer networks. Nat Commun. 2020;11(3179):1\u201317.","journal-title":"Nat Commun"},{"key":"4213_CR48","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1137\/100819795","volume":"12","author":"H Kamei","year":"2013","unstructured":"Kamei H, Cock PJA. Computation of balanced equivalence relations and their lattice for a coupled cell network. SIAM J Appl Dyn Syst. 2013;12:352\u201382.","journal-title":"SIAM J Appl Dyn Syst"},{"key":"4213_CR49","doi-asserted-by":"crossref","unstructured":"Gama-Castro S, Salgado H, Santos-Zavaleta A, Ledezma-Tejeida D, Muniz-Rascado L, Garcia-Sotelo JS, Alquicira-Hern\u00e1ndez K, Martinez-Flores I, Pannier L, Castro-Mondrag\u00f3n JA, Medina-Rivera A, Solano-Lira H, Bonavides-Mart\u00ednez C, P\u00e9rez-Rueda E, Alquicira-Hern\u00e1ndez S, Porr\u00f3n-Sotelo L, L\u00f3pez-Fuentes A, Hern\u00e1ndez-Koutoucheva A, Del Moral-Ch\u00e1vez V, Rinaldi F, Collado-Vides J. RegulonDB version 9.0: high-level integration of gene regulation, coexpression, motif clustering and beyond. Nucleic Acids Res. 2016;44(D1):D133\u2013D143.","DOI":"10.1093\/nar\/gkv1156"},{"issue":"D1","key":"4213_CR50","doi-asserted-by":"publisher","first-page":"D743","DOI":"10.1093\/nar\/gkx908","volume":"46","author":"B Zhu","year":"2018","unstructured":"Zhu B, St\u00fclke J. SubtiWiki in 2018: from genes and proteins to functional network annotation of the model organism Bacillus subtilis. Nucleic Acids Res. 2018;46(D1):D743\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"9","key":"4213_CR51","doi-asserted-by":"publisher","first-page":"094601","DOI":"10.1063\/1.4962970","volume":"26","author":"DM Abrams","year":"2016","unstructured":"Abrams DM, Pecora LM, Motter AE. Introduction to focus issue: patterns of network synchronization. Chaos. 2016;26(9):094601.","journal-title":"Chaos"},{"key":"4213_CR52","volume-title":"Group theory and its application to physical problems","author":"H Hamermesh","year":"1989","unstructured":"Hamermesh H. Group theory and its application to physical problems. New York: Dover; 1989."},{"issue":"5","key":"4213_CR53","doi-asserted-by":"publisher","first-page":"2158","DOI":"10.1128\/jb.169.5.2158-2164.1987","volume":"169","author":"CL Grove","year":"1987","unstructured":"Grove CL, Gunsalus RP. Regulation of the aroH operon of Escherichia coli by the tryptophan repressor. J Bacteriol. 1987;169(5):2158\u201364.","journal-title":"J Bacteriol"},{"key":"4213_CR54","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1128\/ecosalplus.ESP-0006-2018","volume":"8","author":"PD Karp","year":"2018","unstructured":"Karp PD, Ong WK, Paley S, Billington R, Caspi R, Fulcher C, Kothari A, Krummenacker M, Latendresse M, Midford PE, Subhraveti P, Gama-Castro S, Muniz-Rascado L, Bonavides-Martinez C, Santos-Zavaleta A, Mackie A, Collado-Vides J, Keseler IM, Paulsen I. The EcoCyc database. EcoSal Plus. 2018;8:1. https:\/\/doi.org\/10.1128\/ecosalplus.ESP-0006-2018.","journal-title":"EcoSal Plus"},{"key":"4213_CR55","unstructured":"Alvarez LA, Leifer I, Liebermeister W, Makse HA. Identifying the minimal transcriptional regulatory network in bacteria. In preparation (2020)."},{"issue":"362","key":"4213_CR56","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.jtbi.2014.03.040","volume":"7","author":"YX Wang","year":"2014","unstructured":"Wang YX, Huang H. Review on statistical methods for gene network reconstruction using expression data. J Theor Biol. 2014;7(362):53\u201361.","journal-title":"J Theor Biol"},{"issue":"2","key":"4213_CR57","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.gde.2005.02.007","volume":"15","author":"L Bintu","year":"2005","unstructured":"Bintu L, Buchler NE, Garcia HG, Gerland U, Hwa T, Kondev J, Phillips R. Transcriptional regulation by the numbers: models. Curr Opin Genet Dev. 2005;15(2):116\u201324.","journal-title":"Curr Opin Genet Dev"},{"issue":"9","key":"4213_CR58","doi-asserted-by":"publisher","first-page":"5136","DOI":"10.1073\/pnas.0930314100","volume":"100","author":"NE Buchler","year":"2003","unstructured":"Buchler NE, Gerland U, Hwa T. On schemes of combinatorial transcription logic. Proc Natl Acad Sci USA. 2003;100(9):5136\u201341.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"4213_CR59","doi-asserted-by":"publisher","first-page":"e45","DOI":"10.1371\/journal.pbio.0040045","volume":"4","author":"AE Mayo","year":"2006","unstructured":"Mayo AE, Setty Y, Shavit S, Zaslaver A, Alon U. Plasticity of the cis-regulatory input function of a gene. PLoS Biol. 2006;4(4):e45.","journal-title":"PLoS Biol"},{"key":"4213_CR60","doi-asserted-by":"publisher","first-page":"13090","DOI":"10.1038\/ncomms13090","volume":"7","author":"M Kim","year":"2016","unstructured":"Kim M, Rai N, Zorraquino V, Tagkopoulos I. Multi-omics integration accurately predicts cellular state in unexplored conditions for Escherichia coli. Nat Commun. 2016;7:13090.","journal-title":"Nat Commun"},{"issue":"Database issue","key":"4213_CR61","first-page":"D991","volume":"41","author":"T Barrett","year":"2013","unstructured":"Barrett T, Wilhite SE, Ledoux P, Evangelista C, Kim IF, Tomashevsky M, Marshall KA, Phillippy KH, Sherman PM, Holko M, Yefanov A, Lee H, Zhang N, Robertson CL, Serova N, Davis S, Soboleva A. NCBI GEO: archive for functional genomics data sets-update. Nucleic Acids Res. 2013;41(Database issue):D991\u20135.","journal-title":"Nucleic Acids Res"},{"issue":"Database issue","key":"4213_CR62","doi-asserted-by":"publisher","first-page":"D1113","DOI":"10.1093\/nar\/gku1057","volume":"43","author":"N Kolesnikov","year":"2015","unstructured":"Kolesnikov N, Hastings E, Keays M, Melnichuk O, Tang YA, Williams E, Dylag M, Kurbatova N, Brandizi M, Burdett T, Megy K, Pilicheva E, Rustici G, Tikhonov A, Parkinson H, Petryszak R, Sarkans U, Brazma A. ArrayExpress update-simplifying data submissions. Nucleic Acids Res. 2015;43(Database issue):D1113\u20136.","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"4213_CR63","doi-asserted-by":"publisher","first-page":"D620","DOI":"10.1093\/nar\/gkv1251","volume":"44","author":"M Moretto","year":"2016","unstructured":"Moretto M, Sonego P, Dierckxsens N, Brilli M, Bianco L, Ledezma-Tejeida D, Gama-Castro S, Galardini M, Romualdi C, Laukens K, Collado-Vides J, Meysman P, Engelen K. COLOMBOS v3.0: leveraging gene expression compendia for cross-species analyses. Nucleic Acids Res. 2016;44(D1):D620\u20133.","journal-title":"Nucleic Acids Res"},{"key":"4213_CR64","volume-title":"Mathematical methods of statistics","author":"H Cramer","year":"1961","unstructured":"Cramer H. Mathematical methods of statistics. 9th ed. Bombay: GLS Press; 1961.","edition":"9"},{"issue":"D1","key":"4213_CR65","doi-asserted-by":"publisher","first-page":"D506","DOI":"10.1093\/nar\/gky1049","volume":"47","author":"The UniProt Consortium","year":"2019","unstructured":"The UniProt Consortium. UniProt: a worldwide hub of protein knowledge. Nucleic Acids Res. 2019;47(D1):D506\u201315.","journal-title":"Nucleic Acids Res"},{"key":"4213_CR66","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1186\/s12918-014-0133-z","volume":"8","author":"G Aidelberg","year":"2014","unstructured":"Aidelberg G, Towbin BD, Rothschild D, Dekel E, Bren A, Alon U. Hierarchy of non-glucose sugars in Escherichia coli. BMC Syst Biol. 2014;8:133.","journal-title":"BMC Syst Biol"},{"issue":"21","key":"4213_CR67","doi-asserted-by":"publisher","first-page":"11980","DOI":"10.1073\/pnas.2133841100","volume":"100","author":"S Mangan","year":"2003","unstructured":"Mangan S, Alon U. Structure and function of the feed-forward loop network motif. Proc Natl Acad Sci USA. 2003;100(21):11980\u20135.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"2","key":"4213_CR68","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.jmb.2003.09.049","volume":"334","author":"S Mangan","year":"2003","unstructured":"Mangan S, Zaslaver A, Alon U. The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks. J Mol Biol. 2003;334(2):197\u2013204.","journal-title":"J Mol Biol"},{"key":"4213_CR69","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1186\/1752-0509-5-111","volume":"5","author":"D Madar","year":"2011","unstructured":"Madar D, Dekel E, Bren A, Alon U. Negative auto-regulation increases the input dynamic-range of the arabinose system of Escherichia coli. BMC Syst Biol. 2011;5:111.","journal-title":"BMC Syst Biol"},{"key":"4213_CR70","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"10","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. J Stat Mech Theory Exp. 2008;10:P10008.","journal-title":"J Stat Mech Theory Exp"},{"issue":"2","key":"4213_CR71","first-page":"275","volume":"7","author":"DS Coram","year":"1977","unstructured":"Coram DS, Duval PF, Mountain R. Approximate fibrations. J Math. 1977;7(2):275\u201388.","journal-title":"J Math"},{"key":"4213_CR72","doi-asserted-by":"crossref","unstructured":"Conway T, Creecy JP, Maddox SM, Grissom JE, Conkle TL, Shadid TM, Teramoto J, San Miguel P, Shimada T, Ishihama A, Mori H, Wanner BL. Unprecedented high-resolution view of bacterial operon architecture revealed by RNA sequencing. mBio. 2014;5(4):e01442\u201314","DOI":"10.1128\/mBio.01442-14"},{"key":"4213_CR73","unstructured":"Leifer I, Alvarez LA, Stewart I, Golubitsky M, Boldi P, Phillips D, Sorrentino F, Liebermeister W, Makse HA. Symmetries of living systems: from symmetry groups to symmetry fibrations in biological networks. In preparation (2021)."},{"key":"4213_CR74","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1142\/S0218127408020367","volume":"18","author":"JW Aldis","year":"2008","unstructured":"Aldis JW. A polynomial time algorithm to determine maximal balanced equivalence relations. Int J Bifurc Chaos Appl Sci Eng. 2008;18:407\u201327.","journal-title":"Int J Bifurc Chaos Appl Sci Eng"},{"key":"4213_CR75","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0304-3975(82)90016-0","volume":"19","author":"A Cardon","year":"1982","unstructured":"Cardon A, Crochemore M. Partitioning a graph in O(|A|log2|V|). Theor Comput Sci. 1982;19:85\u201398.","journal-title":"Theor Comput Sci"},{"key":"4213_CR76","unstructured":"Monteiro HS, Leifer I, Reis S, Andrade JS, M\u00e1kse HA. Efficient algorithm to identify cluster synchrony in information-processing networks using graph fibrations. In preparation (2021)."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04213-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-021-04213-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04213-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T00:03:08Z","timestamp":1625702588000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-021-04213-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,8]]},"references-count":76,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["4213"],"URL":"https:\/\/doi.org\/10.1186\/s12859-021-04213-5","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-113169\/v1","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,8]]},"assertion":[{"value":"21 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no competing interest.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"363"}}