How to Knock Out Feedback Circuits in Gene Networks?

  • H. Gruber
  • A. Richard
  • C. Soulé
Conference paper
Part of the Springer Proceedings in Mathematics book series (PROM, volume 15)


The development of living organisms involves the successive activation of several gene networks. It is often known if activation or inhibition of a given gene occurs in these networks, but their global dynamic remains poorly understood. It is thus important to understand the function of motives contained in such a network, and for this one has to be able to perform knock out experiments.


  1. 1.
    Kaufman M, Soulé C, Thomas R (2007) A new necessary condition on interaction graphs for multistationarity. J Theor Biol 248:675–685CrossRefGoogle Scholar
  2. 2.
    Richard A (2010) Negative circuits and sustained oscillations in asynchronous automata networks. Adv Appl Math 44:378–392MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Robert F (1986) Discrete iterations: a metric study, vol 6, Series in computational mathematics. Springer, Berlin/Heidelberg/New YorkzbMATHCrossRefGoogle Scholar
  4. 4.
    Soulé C (2006) Mathematical approaches to differentiation and gene regulation. C R Paris Biol 329:13–20Google Scholar
  5. 5.
    Karp RM (1972) Reducibility among combinatorial problems. In: Miller RE, Thatcher JW (eds) Complexity of computer computations. Plenum, New York, pp 85–103CrossRefGoogle Scholar
  6. 6.
    Gruber H (2011) Bounding the feedback vertex number of digraphs in terms of vertex degrees. Discrete Appl Math 159(8):872–875MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Knowledgepark AGMunichGermany
  2. 2.Sophia AntipolisFrance
  3. 3.IHÉSBures-sur-YvetteFrance

Personalised recommendations