no. 15-16
Combinatorics
Topological fixed points in Boolean networks
[Points fixes topologiques dans les réseaux booléens]

Présenté par : Christophe Soulé

Paulevé, Loïc1 ; Richard, Adrien2
1 IRCCyN, École centrale de Nantes, 1, rue de la Noë, 44321 Nantes, France
2 I3S, UMR 6070 CNRS & Université de Nice–Sophia Antipolis, 2000, route des Lucioles, 06903 Sophia Antipolis, France
Comptes Rendus. Mathématique, Tome 348 (2010) no. 15-16, pp. 825-828.

Nous introduisons la notion de point fixe topologique dans les réseaux booléens : un point fixe d'un réseau booléen F est dit topologique s'il est un point fixe de tous les réseaux booléens ayant le même graphe d'interaction que F. Ensuite, nous caractérisons le nombre de points fixes topologiques d'un réseau booléen en fonction de la structure de son graphe d'interaction.

We introduce the notion of a topological fixed point in Boolean Networks: a fixed point of Boolean network F is said to be topologic if it is a fixed point of every Boolean network with the same interaction graph as the one of F. Then, we characterize the number of topological fixed points of a Boolean network according to the structure of its interaction graph.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2010.07.014
Paulevé, Loïc 1 ; Richard, Adrien 2

1 IRCCyN, École centrale de Nantes, 1, rue de la Noë, 44321 Nantes, France
2 I3S, UMR 6070 CNRS & Université de Nice–Sophia Antipolis, 2000, route des Lucioles, 06903 Sophia Antipolis, France 
@article{CRMATH_2010__348_15-16_825_0,
     author = {Paulev\'e, Lo{\"\i}c and Richard, Adrien},
     title = {Topological fixed points in {Boolean} networks},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {825--828},
     publisher = {Elsevier},
     volume = {348},
     number = {15-16},
     year = {2010},
     doi = {10.1016/j.crma.2010.07.014},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2010.07.014/}
}
TY  - JOUR
AU  - Paulevé, Loïc
AU  - Richard, Adrien
TI  - Topological fixed points in Boolean networks
JO  - Comptes Rendus. Mathématique
PY  - 2010
SP  - 825
EP  - 828
VL  - 348
IS  - 15-16
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2010.07.014/
DO  - 10.1016/j.crma.2010.07.014
LA  - en
ID  - CRMATH_2010__348_15-16_825_0
ER  - 
%0 Journal Article
%A Paulevé, Loïc
%A Richard, Adrien
%T Topological fixed points in Boolean networks
%J Comptes Rendus. Mathématique
%D 2010
%P 825-828
%V 348
%N 15-16
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2010.07.014/
%R 10.1016/j.crma.2010.07.014
%G en
%F CRMATH_2010__348_15-16_825_0
Paulevé, Loïc; Richard, Adrien. Topological fixed points in Boolean networks. Comptes Rendus. Mathématique, Tome 348 (2010) no. 15-16, pp. 825-828. doi : 10.1016/j.crma.2010.07.014. http://www.numdam.org/articles/10.1016/j.crma.2010.07.014/

[1] Aracena, J. Maximum number of fixed points in regulatory boolean networks, Bull. Math. Biol., Volume 70 (2008), pp. 1398-1409

[2] Aracena, J.; Demongeot, J.; Goles, E. Positive and negative circuits in discrete neural networks, IEEE Trans. Neural Networks, Volume 15 (2004), pp. 77-83

[3] de Jong, H. Modeling and simulation of genetic regulatory systems: A literature review, J. Comput. Biol., Volume 9 (2002), pp. 67-103

[4] Kauffman, S. Metabolic stability and epigenesis in randomly connected nets, J. Theoret. Biol., Volume 22 (1969), pp. 437-467

[5] Kauffman, S. Origins of Order Self-Organization and Selection Evolution, Oxford University Press, 1993

[6] Mendoza, L.; Thieffry, D.; Alvarez-Buylla, E.R. Genetic control of flower morphogenesis of Arabidopsis thaliana: a logical analysis, Bioinformatics, Volume 15 (1999), pp. 593-606

[7] Thomas, R. Boolean formalization of genetic control circuits, J. Theoret. Biol., Volume 42 (1973), pp. 563-585

[8] Thomas, R.; d'Ari, R. Biological Feedback, CRC Press, 1990

Cité par Sources :