Detection of Hopf bifurcations in chemical reaction networks using convex coordinates
Identifieur interne : 000516 ( Main/Exploration ); précédent : 000515; suivant : 000517Detection of Hopf bifurcations in chemical reaction networks using convex coordinates
Auteurs : Hassan Errami [Allemagne] ; Markus Eiswirth [Allemagne] ; Dima Grigoriev [France] ; Werner M. Seiler [Allemagne] ; Thomas Sturm [Allemagne] ; Andreas Weber [Allemagne]Source :
- Journal of Computational Physics [ 0021-9991 ] ; 2015-06.
Abstract
We present efficient algorithmic methods to detect Hopf bifurcation fixed points in chemical reaction networks with symbolic rate constants, thereby yielding information about the oscillatory behavior of the networks. Our methods use the representations of the systems on convex coordinates that arise from stoichiometric network analysis. One of our methods then reduces the problem of determining the existence of Hopf bifurcation fixed points to a first-order formula over the ordered field of the reals that can be solved using computational logic packages. The second method uses ideas from tropical geometry to formulate a more efficient method that is incomplete in theory but worked very well for the examples that we have attempted; we have shown it to be able to handle systems involving more than 20 species.
Url:
DOI: 10.1016/j.jcp.2015.02.050
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 001C15
- to stream Hal, to step Curation: 001C15
- to stream Hal, to step Checkpoint: 000498
- to stream Main, to step Merge: 000516
- to stream Main, to step Curation: 000516
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Detection of Hopf bifurcations in chemical reaction networks using convex coordinates</title>
<author><name sortKey="Errami, Hassan" sort="Errami, Hassan" uniqKey="Errami H" first="Hassan" last="Errami">Hassan Errami</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-397681" status="VALID"><orgName> Institut für Informatik II [Bonn]</orgName>
<desc><address><addrLine>Friedrich-Ebert-Allee 14453113 Bonn</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://cg.cs.uni-bonn.de/de/start/</ref>
</desc>
<listRelation><relation active="#struct-300970" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300970" type="direct"><org type="institution" xml:id="struct-300970" status="VALID"><orgName>Bonn Universität [Bonn]</orgName>
<desc><address><addrLine>Sigmund-Freud-Straße 25, 53127 Bonn</addrLine>
<country key="DE"></country>
</address>
<ref type="url">https://www.uni-bonn.de/news-1</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
<author><name sortKey="Eiswirth, Markus" sort="Eiswirth, Markus" uniqKey="Eiswirth M" first="Markus" last="Eiswirth">Markus Eiswirth</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-20222" status="VALID"><orgName>Fritz-Haber-Institut der Max-Planck-Gesellschaft [Berlin]</orgName>
<orgName type="acronym">FHI</orgName>
<desc><address><addrLine>Faradayweg 4-6- D-14195 Berlin</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://fhi-berlin.mpg.de</ref>
</desc>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
<author><name sortKey="Grigoriev, Dima" sort="Grigoriev, Dima" uniqKey="Grigoriev D" first="Dima" last="Grigoriev">Dima Grigoriev</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-116092" status="VALID"><orgName>Laboratoire de Mathématiques Paul Painlevé</orgName>
<desc><address><addrLine>59655 Villeneuve d'Ascq Cedex - France</addrLine>
<country key="FR"></country>
</address>
</desc>
<listRelation><relation name="UMR8524" active="#struct-441569" type="direct"></relation>
<relation active="#struct-92973" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="UMR8524" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-92973" type="direct"><org type="institution" xml:id="struct-92973" status="VALID"><idno type="IdRef">026404184</idno>
<orgName>Université de Lille, Sciences et Technologies</orgName>
<desc><address><addrLine>Cité Scientifique - 59655 Villeneuve d'Ascq Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lille1.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Seiler, Werner M" sort="Seiler, Werner M" uniqKey="Seiler W" first="Werner M." last="Seiler">Werner M. Seiler</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-451616" status="VALID"><orgName>Institut für Mathematik [Kassel]</orgName>
<desc><address><addrLine>Heinrich-Plett-Straße 40 (AVZ)34132 Kassel</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www.uni-kassel.de/fb10/index.php?id=36558</ref>
</desc>
<listRelation><relation active="#struct-176792" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-176792" type="direct"><org type="institution" xml:id="struct-176792" status="VALID"><orgName>Universität Kassel [Kassel]</orgName>
<desc><address><addrLine>Mönchebergstraße 19, 34125 Kassel</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www.uni-kassel.de/uni/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
<author><name sortKey="Sturm, Thomas" sort="Sturm, Thomas" uniqKey="Sturm T" first="Thomas" last="Sturm">Thomas Sturm</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-54489" status="VALID"><orgName>Max Planck Institut für Informatik</orgName>
<orgName type="acronym">MPII</orgName>
<desc><address><addrLine>Max Planck Institut für Informatik Campus E-1 4 66123 Saarbrücken Germany</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www.mpi-inf.mpg.de/</ref>
</desc>
<listRelation><relation active="#struct-300044" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300044" type="direct"><org type="institution" xml:id="struct-300044" status="VALID"><orgName>Max-Planck-Institut</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
<orgName type="university">Société Max-Planck</orgName>
</affiliation>
</author>
<author><name sortKey="Weber, Andreas" sort="Weber, Andreas" uniqKey="Weber A" first="Andreas" last="Weber">Andreas Weber</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-397681" status="VALID"><orgName> Institut für Informatik II [Bonn]</orgName>
<desc><address><addrLine>Friedrich-Ebert-Allee 14453113 Bonn</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://cg.cs.uni-bonn.de/de/start/</ref>
</desc>
<listRelation><relation active="#struct-300970" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300970" type="direct"><org type="institution" xml:id="struct-300970" status="VALID"><orgName>Bonn Universität [Bonn]</orgName>
<desc><address><addrLine>Sigmund-Freud-Straße 25, 53127 Bonn</addrLine>
<country key="DE"></country>
</address>
<ref type="url">https://www.uni-bonn.de/news-1</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-01239486</idno>
<idno type="halId">hal-01239486</idno>
<idno type="halUri">https://hal.inria.fr/hal-01239486</idno>
<idno type="url">https://hal.inria.fr/hal-01239486</idno>
<idno type="doi">10.1016/j.jcp.2015.02.050</idno>
<date when="2015-06">2015-06</date>
<idno type="wicri:Area/Hal/Corpus">001C15</idno>
<idno type="wicri:Area/Hal/Curation">001C15</idno>
<idno type="wicri:Area/Hal/Checkpoint">000498</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000498</idno>
<idno type="wicri:doubleKey">0021-9991:2015:Errami H:detection:of:hopf</idno>
<idno type="wicri:Area/Main/Merge">000516</idno>
<idno type="wicri:Area/Main/Curation">000516</idno>
<idno type="wicri:Area/Main/Exploration">000516</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Detection of Hopf bifurcations in chemical reaction networks using convex coordinates</title>
<author><name sortKey="Errami, Hassan" sort="Errami, Hassan" uniqKey="Errami H" first="Hassan" last="Errami">Hassan Errami</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-397681" status="VALID"><orgName> Institut für Informatik II [Bonn]</orgName>
<desc><address><addrLine>Friedrich-Ebert-Allee 14453113 Bonn</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://cg.cs.uni-bonn.de/de/start/</ref>
</desc>
<listRelation><relation active="#struct-300970" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300970" type="direct"><org type="institution" xml:id="struct-300970" status="VALID"><orgName>Bonn Universität [Bonn]</orgName>
<desc><address><addrLine>Sigmund-Freud-Straße 25, 53127 Bonn</addrLine>
<country key="DE"></country>
</address>
<ref type="url">https://www.uni-bonn.de/news-1</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
<author><name sortKey="Eiswirth, Markus" sort="Eiswirth, Markus" uniqKey="Eiswirth M" first="Markus" last="Eiswirth">Markus Eiswirth</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-20222" status="VALID"><orgName>Fritz-Haber-Institut der Max-Planck-Gesellschaft [Berlin]</orgName>
<orgName type="acronym">FHI</orgName>
<desc><address><addrLine>Faradayweg 4-6- D-14195 Berlin</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://fhi-berlin.mpg.de</ref>
</desc>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
<author><name sortKey="Grigoriev, Dima" sort="Grigoriev, Dima" uniqKey="Grigoriev D" first="Dima" last="Grigoriev">Dima Grigoriev</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-116092" status="VALID"><orgName>Laboratoire de Mathématiques Paul Painlevé</orgName>
<desc><address><addrLine>59655 Villeneuve d'Ascq Cedex - France</addrLine>
<country key="FR"></country>
</address>
</desc>
<listRelation><relation name="UMR8524" active="#struct-441569" type="direct"></relation>
<relation active="#struct-92973" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="UMR8524" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-92973" type="direct"><org type="institution" xml:id="struct-92973" status="VALID"><idno type="IdRef">026404184</idno>
<orgName>Université de Lille, Sciences et Technologies</orgName>
<desc><address><addrLine>Cité Scientifique - 59655 Villeneuve d'Ascq Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lille1.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Seiler, Werner M" sort="Seiler, Werner M" uniqKey="Seiler W" first="Werner M." last="Seiler">Werner M. Seiler</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-451616" status="VALID"><orgName>Institut für Mathematik [Kassel]</orgName>
<desc><address><addrLine>Heinrich-Plett-Straße 40 (AVZ)34132 Kassel</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www.uni-kassel.de/fb10/index.php?id=36558</ref>
</desc>
<listRelation><relation active="#struct-176792" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-176792" type="direct"><org type="institution" xml:id="struct-176792" status="VALID"><orgName>Universität Kassel [Kassel]</orgName>
<desc><address><addrLine>Mönchebergstraße 19, 34125 Kassel</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www.uni-kassel.de/uni/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
<author><name sortKey="Sturm, Thomas" sort="Sturm, Thomas" uniqKey="Sturm T" first="Thomas" last="Sturm">Thomas Sturm</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-54489" status="VALID"><orgName>Max Planck Institut für Informatik</orgName>
<orgName type="acronym">MPII</orgName>
<desc><address><addrLine>Max Planck Institut für Informatik Campus E-1 4 66123 Saarbrücken Germany</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www.mpi-inf.mpg.de/</ref>
</desc>
<listRelation><relation active="#struct-300044" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300044" type="direct"><org type="institution" xml:id="struct-300044" status="VALID"><orgName>Max-Planck-Institut</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
<orgName type="university">Société Max-Planck</orgName>
</affiliation>
</author>
<author><name sortKey="Weber, Andreas" sort="Weber, Andreas" uniqKey="Weber A" first="Andreas" last="Weber">Andreas Weber</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-397681" status="VALID"><orgName> Institut für Informatik II [Bonn]</orgName>
<desc><address><addrLine>Friedrich-Ebert-Allee 14453113 Bonn</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://cg.cs.uni-bonn.de/de/start/</ref>
</desc>
<listRelation><relation active="#struct-300970" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300970" type="direct"><org type="institution" xml:id="struct-300970" status="VALID"><orgName>Bonn Universität [Bonn]</orgName>
<desc><address><addrLine>Sigmund-Freud-Straße 25, 53127 Bonn</addrLine>
<country key="DE"></country>
</address>
<ref type="url">https://www.uni-bonn.de/news-1</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.1016/j.jcp.2015.02.050</idno>
<series><title level="j">Journal of Computational Physics</title>
<idno type="ISSN">0021-9991</idno>
<imprint><date type="datePub">2015-06</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">We present efficient algorithmic methods to detect Hopf bifurcation fixed points in chemical reaction networks with symbolic rate constants, thereby yielding information about the oscillatory behavior of the networks. Our methods use the representations of the systems on convex coordinates that arise from stoichiometric network analysis. One of our methods then reduces the problem of determining the existence of Hopf bifurcation fixed points to a first-order formula over the ordered field of the reals that can be solved using computational logic packages. The second method uses ideas from tropical geometry to formulate a more efficient method that is incomplete in theory but worked very well for the examples that we have attempted; we have shown it to be able to handle systems involving more than 20 species.</div>
</front>
</TEI>
<affiliations><list><country><li>Allemagne</li>
<li>France</li>
</country>
<orgName><li>Société Max-Planck</li>
</orgName>
</list>
<tree><country name="Allemagne"><noRegion><name sortKey="Errami, Hassan" sort="Errami, Hassan" uniqKey="Errami H" first="Hassan" last="Errami">Hassan Errami</name>
</noRegion>
<name sortKey="Eiswirth, Markus" sort="Eiswirth, Markus" uniqKey="Eiswirth M" first="Markus" last="Eiswirth">Markus Eiswirth</name>
<name sortKey="Seiler, Werner M" sort="Seiler, Werner M" uniqKey="Seiler W" first="Werner M." last="Seiler">Werner M. Seiler</name>
<name sortKey="Sturm, Thomas" sort="Sturm, Thomas" uniqKey="Sturm T" first="Thomas" last="Sturm">Thomas Sturm</name>
<name sortKey="Weber, Andreas" sort="Weber, Andreas" uniqKey="Weber A" first="Andreas" last="Weber">Andreas Weber</name>
</country>
<country name="France"><noRegion><name sortKey="Grigoriev, Dima" sort="Grigoriev, Dima" uniqKey="Grigoriev D" first="Dima" last="Grigoriev">Dima Grigoriev</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000516 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000516 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Exploration |type= RBID |clé= Hal:hal-01239486 |texte= Detection of Hopf bifurcations in chemical reaction networks using convex coordinates }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |