3.2.4 D´efinitions et propri´et´es des r´eseaux biologiques
En amont de la description de notre strat´egie d’int´egration des donn´ees
prot´eomiques, transcriptomiques et ph´enotypiques, nous allons d´efinir les principaux
termes qu’il est possible de rencontrer lors de l’utilisation de r´eseaux en biologie.
Sp´ecifions un graphe G= (V, E) o`u :
• V = {v
1, ..., v
p} est un ensemble de nœuds (ou sommets) repr´esentant les
variables biologiques (g`enes, prot´eines, etc.) ;
• E est un ensemble d’arˆetes repr´esentant les relations entre les diff´erents nœuds.
Tout d’abord, un r´eseau est d´efini comme ´etant connect´e(ou connexe) si, pour les
nœuds v
ietv
jdeG, il existe une chaˆıne dev
ivers v
j, c’est-`a-dire une suite d’arˆetes
permettant d’atteindre v
j`a partir dev
i, comme repr´esent´e dans la Figure 3.1.
La densit´ed est d´efinie comme ´etant le nombre d’arˆetes dans le r´eseau divis´e par
le nombre de paires de nœuds dans le r´eseaux : d =
|E|V(V−1)/2