TP 1 Word : niveau 2

T ABLE DES M ATIERES

I. Introduction ........................................................................................................................................................................ 1
II. Systèmes Complexes ...................................................................................................................................................... 1
II.1.1 Mode de mise à jour ............................................................................................................................................ 1
II.1.1.1 Mode séquentiel........................................................................................................................................... 1
II.1.1.2 Mode parallèle .............................................................................................................................................. 1
II.1.2 Bassin d'attraction............................................................................................................................................... 1
II.2 Bords et centres du réseau ...................................................................................................................................... 2
Bibliographie ................................................................................................................................................................................ 2

FIGURE 1: EXEMPLE DE GRAPHE D'ÉTATS D'UN RÉSEAU. B(AI) EST LE BASSIN D'ATTRACTION DE L'ATTRACTEUR ............................. 2
FIGURE 2: EXEMPLE DE HIERARCHISATION D'UN GRAPHE. ................................................................................... 2

I. INTRODUCTION
L'étude des systèmes complexes a connu son essor grâce au développement de l'informatique. Le
sujet traité dans ce document se réfère aux réseaux biologiques.

II. SYSTEMES COMPLEXES

La complexité est le fait qu'un observateur ne peut prédire son évolution de façon analytique. De tels
systèmes s'opposent au réductionnisme, principe cartésien qui stipule que l'étude de chacune des
composantes permettrait la compréhension du tout.

II.1 PROPRIETES ET NOTIONS IMPORTANTES

Dans cette partie nous énonçons quelques propriétés et notions fondamentales pour ce travail.

II.1.1 MODE DE MISE A JOUR

Selon (J. Aracena E. G., 2007), il s'agit de la manière avec laquelle les nœuds du réseau sont mis à
jour. Il existe 3 modes de mise à jour :
II.1.1.1 Mode séquentiel
Les nœuds du réseau sont mis à jour l'un après l'autre. L'état de chaque nœud est calculé suivant le
nouvel état de son prédécesseur et l'ancien état de son successeur.
II.1.1.2 Mode parallèle
Tous les nœuds du réseau sont mis à jour en même temps. Chaque nœud calcul son état en fonction
des anciens états des nœuds du réseau.

II.1.2 BASSIN D'ATTRACTION

1
Un bassin d'attraction d'un attracteur donné est l'ensemble des états qui mènent à cet attracteur
(Demongeot, 1985).

Figure 1: Exemple de graphe d'états d'un réseau. B(Ai) est le bassin d'attraction de l'attracteur

II.2 BORDS ET CENTRES DU RESEAU

Pour définir les bords (ou frontières) et les centres du réseau, on introduit la notion de L1-distance.
C'est une métrique définie dans (Demongeot, 1985).

Figure 2: Exemple de hiérarchisation d'un graphe.

BIBLIOGRAPHIE
Demongeot, M. C. (1985). On the Definitions of Attractors. Lecture Notes in Computer,, (pp. 23-
31).

J. Aracena, E. G. (2007). On the robustness of update schedulings in boolean networks,.

Questions :

1) Taper le texte suivant sans la table des matières

2) Appliquer les styles de titre suivants:
- Titre de niveau 1 : Arial, gras de taille 20
- Titre de niveau 2 : Arial, gras de taille 16
- Titre de niveau 3 : Arial, gras, italique de taille 11
- Titre de niveau 4 : Arial, gras, italique de taille 10

3) Insérer au début du document une table des matières utilisant la mise en forme
recherchée (menu Références/Table des matières).
4) Insérer à la fin du document une table des figures utilisant la mise en forme recherchée
(menu Références/Table des illustrations).
5) Insérer les références relatives au document
6) Mettre à jour de la table des figures et la table des matières