{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:16:13Z","timestamp":1762521373595},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"22","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,11,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Feedback circuits are important motifs in biological networks and part of virtually all regulation processes that are needed for a reliable functioning of the cell. Mathematically, feedback is connected to complex behavior of the systems, which is often related to bifurcations of fixed points. Therefore, several approaches for the investigation of fixed points in biological networks have been developed in recent years. Many of them assume the fixed point coordinates to be known, and an efficient way to calculate the entire set of fixed points for interrelated feedback structures is highly desirable.<\/jats:p>\n               <jats:p>Results: In this article, we consider regulatory network models, which are differential equations with an underlying directed graph that illustrates independencies among variables. We introduce the circuit-breaking algorithm (CBA), a method that constructs one-dimensional characteristics for these network models, which inherit important information about the system. In particular, fixed points are related to the zeros of these characteristics. The CBA operates on the graph topology, and results from graph theory are used in order to make calculations efficient. Our framework provides a general scheme for analyzing network models in terms of interrelated feedback circuits. The efficiency of the approach is demonstrated on a model for calcium oscillations based on experiments in hepatocytes, which consists of several interrelated feedback circuits.<\/jats:p>\n               <jats:p>Contact: \u00a0radde@ist.uni-stuttgart.de<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq517","type":"journal-article","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T00:18:07Z","timestamp":1284077887000},"page":"2874-2880","source":"Crossref","is-referenced-by-count":19,"title":["Fixed point characterization of biological networks with complex graph topology"],"prefix":"10.1093","volume":"26","author":[{"given":"N.","family":"Radde","sequence":"first","affiliation":[{"name":"Institute for Systems Theory and Automatic Control, University of Stuttgart, Pfaffenwaldring 9, 70550 Stuttgart, Germany"}]}],"member":"286","published-online":{"date-parts":[[2010,9,8]]},"reference":[{"key":"2023012507564255500_B1","doi-asserted-by":"crossref","first-page":"1822","DOI":"10.1073\/pnas.0308265100","article-title":"Detection of multistability, bifurcations, and hysteresis in a large class of biological positive-feedback systems","volume":"101","author":"Angeli","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012507564255500_B2","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/s00285-009-0309-0","article-title":"Graph-theoretic characterizations of monotonicity of chemical reaction networks in reaction coordinates","volume":"61","author":"Angeli","year":"2010","journal-title":"J. Math. Biol."},{"key":"2023012507564255500_B3","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1093\/genetics\/149.4.1633","article-title":"Stochastic kinetic analysis of developmental pathway bifurcation in phage \u03bb-infected Escherichia coli cells","volume":"149","author":"Arkin","year":"1998","journal-title":"Genetics"},{"key":"2023012507564255500_B4","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1016\/j.aml.2006.02.007","article-title":"The Brouwer Fixed Point Theorem applied to rumour transmission","volume":"19","author":"Basener","year":"2006","journal-title":"Appl. Math. Lett."},{"key":"2023012507564255500_B5","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.1109\/TCSI.2002.803354","article-title":"A model of periodic oscillation for genetic regulatory systems","volume":"49","author":"Chen","year":"2002","journal-title":"IEEE Trans. Circuits Syst. I-Regul. Pap."},{"key":"2023012507564255500_B6","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1142\/S0218339098000054","article-title":"Positive and negative circuits in dynamical systems","volume":"6","author":"Gouz\u00e9","year":"1998","journal-title":"J. Biol. Syst."},{"key":"2023012507564255500_B7","article-title":"Nonlinear oscillations, dynamical systems, and bifurcations of vector fields","volume-title":"Applied Mathematical Sciences","author":"Guckenheimer","year":"1990"},{"key":"2023012507564255500_B8","doi-asserted-by":"crossref","first-page":"14617","DOI":"10.1073\/pnas.0507322102","article-title":"Multisite protein phosphorylation makes a good threshold but can be a poor switch","volume":"102","author":"Gunawardena","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012507564255500_B9","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1016\/j.ydbio.2007.02.036","article-title":"Bifurcation dynamics in lineage-commitment in bipotent progenitor cells","volume":"305","author":"Huang","year":"2007","journal-title":"Dev. Biol."},{"key":"2023012507564255500_B10","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/j.jcp.2003.08.010","article-title":"Jacobian-free Newton-Krylov methods: a survey of approaches and applications","volume":"193","author":"Knoll","year":"2004","journal-title":"J. Comput. Phys."},{"key":"2023012507564255500_B11","volume-title":"Combinatorial Optimization: Theory and Algorithms.","author":"Korte","year":"2008","edition":"4th"},{"key":"2023012507564255500_B12","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1016\/S0006-3495(00)76373-9","article-title":"Switching from simple to complex oscillations in calcium signaling","volume":"79","author":"Kummer","year":"2000","journal-title":"Biophys. J."},{"key":"2023012507564255500_B13","doi-asserted-by":"crossref","first-page":"11229","DOI":"10.1088\/0305-4470\/36\/44\/004","article-title":"Analytical results and feedback circuit analysis for simple chaotic flows","volume":"36","author":"Letellier","year":"2003","journal-title":"J. Phys. A Math. Gen."},{"key":"2023012507564255500_B14","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1038\/nrm2530","article-title":"Design principles of biochemical oscillators","volume":"9","author":"Nov\u00e1k","year":"2008","journal-title":"Nat. Rev. Mol. Cell Biol."},{"key":"2023012507564255500_B15","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1049\/iet-syb:20060067","article-title":"Parameter estimation in ordinary differential equations for biochemical processes using the method of multiple shooting","volume":"1","author":"Peifer","year":"2007","journal-title":"IET Syst. Biol."},{"key":"2023012507564255500_B16","doi-asserted-by":"crossref","first-page":"6533","DOI":"10.1073\/pnas.0610759104","article-title":"Oscillation patterns in negative feedback loops","volume":"104","author":"Pigolotti","year":"2007","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012507564255500_B17","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1080\/00207720903151326","article-title":"Graphical methods for analysing feedback in biological networks - a survey","volume":"41","author":"Radde","year":"2010","journal-title":"Int. J. Syst. Sci."},{"key":"2023012507564255500_B18","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1155\/2009\/327503","article-title":"The impact of time-delays on the robustness of biological oscillators and the effect of bifurcations on the inverse problem","volume":"2009","author":"Radde","year":"2009","journal-title":"Eurasip J. Bioinf. Syst. Biol."},{"key":"2023012507564255500_B19","doi-asserted-by":"crossref","first-page":"S29","DOI":"10.1098\/rsif.2008.0086.focus","article-title":"Quantitative approaches to the study of bistability in the lac operon of Escherichia coli","volume":"5","author":"Santill\u00e1n","year":"2008","journal-title":"J. R. Soc. Interface"},{"key":"2023012507564255500_B20","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1142\/S0218339098000042","article-title":"Necessary conditions for multistationarity and stable periodicity","volume":"6","author":"Snoussi","year":"1998","journal-title":"J. Biol. Syst."},{"key":"2023012507564255500_B21","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1186\/1752-0509-1-51","article-title":"Experimental design for efficient identification of gene regulatory networks using sparse Bayesian models","volume":"1","author":"Steinke","year":"2007","journal-title":"BMC Syst. Biol."},{"key":"2023012507564255500_B22","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/BF01931370","article-title":"A search strategy for the elementary cycles of a directed graph","volume":"16","author":"Szwarcfiter","year":"1976","journal-title":"Bit"},{"key":"2023012507564255500_B23","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","article-title":"Depth-first search and linear graph algorithms","volume":"1","author":"Tarjan","year":"1972","journal-title":"SIAM J. Comput."},{"key":"2023012507564255500_B24","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1137\/0202017","article-title":"Enumeration of the elementary circuits of a directed graph","volume":"3","author":"Tarjan","year":"1973","journal-title":"SIAM J. Comput."},{"key":"2023012507564255500_B25","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/978-3-642-81703-8_24","article-title":"On the relation between the logical structure of systems and their ability to generate multiple steady states or sustained oscillations","volume-title":"Numerical Methods in the Study of Critical Phenomena","author":"Thomas","year":"1981"},{"key":"2023012507564255500_B26","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1145\/362814.362819","article-title":"An efficient search algorithm to find the elementary circuits of a graph","volume":"13","author":"Tiernan","year":"1970","journal-title":"Comm ACM"},{"key":"2023012507564255500_B27","first-page":"230","article-title":"Biochemical oscillations","volume-title":"Computational Cell Biology","author":"Tyson","year":"2005"},{"key":"2023012507564255500_B28","doi-asserted-by":"crossref","first-page":"11775","DOI":"10.1073\/pnas.0501094102","article-title":"Circuit topology and the evolution of robustness in two-gene circadian oscillators","volume":"102","author":"Wagner","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012507564255500_B29","first-page":"4572","article-title":"Kinetic perturbations as robustness analysis tool for reaction networks","volume-title":"Proceedings of the 48th IEEE Conference on Decision and Control","author":"Waldherr","year":"2009"},{"key":"2023012507564255500_B30","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.mbs.2008.05.004","article-title":"Genetic oscillation deduced from Hopf bifurcation in a genetic regulatory network with delays","volume":"215","author":"Xiao","year":"2008","journal-title":"Math. Biosci."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/22\/2874\/48853620\/bioinformatics_26_22_2874.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/22\/2874\/48853620\/bioinformatics_26_22_2874.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T07:57:24Z","timestamp":1674633444000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/22\/2874\/226832"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,8]]},"references-count":30,"journal-issue":{"issue":"22","published-print":{"date-parts":[[2010,11,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq517","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,11,15]]},"published":{"date-parts":[[2010,9,8]]}}}