Comparaison de réseaux biologiques

Comparaison de réseaux biologiques

La comparaison de réseaux biologiques est actuellement l une des approches les plus prometteuses pour aider à la compréhension du fonctionnement des organismes vivants. Elle apparaît comme la suite attendue de la comparaison de séquences biologiques dont l étude ne représente en réalité que l aspect...

Full description

Saved in:
Bibliographic Details
Main Authors : Mohamed Babou Hafedh (Auteur), Rusu Irena (Directeur de thèse), Fertin Guillaume (Directeur de thèse)
Corporate Authors : Université de Nantes Faculté des sciences et des techniques (Autre partenaire associé à la thèse), Université de Nantes 1962-2021 (Organisme de soutenance), École doctorale Sciences et technologies de l'information et mathématiques Nantes (Organisme de soutenance)
Format : Thesis
Language : français
Title statement : Comparaison de réseaux biologiques / Hafedh Mohamed Babou; sous la direction de Irena Rusu ; co-encadrant Guillaume Fertin
Published : [S.l.] : [s.n.] , 2012
Online Access : Via Nantes Université network
Note de thèse : Thèse de doctorat : Informatique : Nantes : 2012
Subjects :
Programmation heuristique
Bioinformatique
Complexité paramétrée > Méthode de Branch-and-Bound > Réseaux hétérogènes > Biologie computationnelle > NP-difficulté > APX-difficulté
Thèses et écrits académiques
Related Items : Is reproduction of: Comparaison de réseaux biologiques
LEADER 05666clm a2200457 4500
001 PPN167666800
003 http://www.sudoc.fr/167666800
005 20240425055200.0
029 |a FR  |b 2012NANT2061 
035 |a (OCoLC)1247845318 
100 |a 20130225d2012 k y|frey0103 ba 
101 0 |a fre  |d fre  |d eng  |2 639-2 
102 |a FR 
105 |a ||||v 00||| 
135 |a |rc|||||||||| 
200 1 |a Comparaison de réseaux biologiques  |b Ressource électronique  |f Hafedh Mohamed Babou  |g sous la direction de Irena Rusu ; co-encadrant Guillaume Fertin 
210 |a [S.l.]  |c [s.n.]  |d 2012 
230 |a Données textuelles 
320 |a Références bibliographiques 
325 1 |a La thèse papier est la seule version officielle 
328 |b Thèse de doctorat  |c Informatique  |e Nantes  |d 2012 
330 |a La comparaison de réseaux biologiques est actuellement l une des approches les plus prometteuses pour aider à la compréhension du fonctionnement des organismes vivants. Elle apparaît comme la suite attendue de la comparaison de séquences biologiques dont l étude ne représente en réalité que l aspect génomique des informations manipulées par les biologistes. Dans cette thèse, nous proposons une approche innovante permettant de comparer deux réseaux biologiques modélisés respectivement par un graphe orienté D et un graphe non-orienté G, et dotés d une fonction f établissant la correspondance entre les sommets des deux graphes. L approche consiste à extraire automatiquement une structure dans D, biologiquement significative, dont les sommets induisent dans G, par f , une structure qui soit aussi biologiquement significative. Nous réalisons une étude algorithmique du problème issu de notre approche en commençant par sa version dans laquelle D est acyclique (DAG). Nous proposons des algorithmes polynomiaux pour certains cas, et nous montrons que d autres cas sont algorithmiquement difficiles (NP-complets). Pour résoudre les instances difficiles, nous proposons une bonne heuristique et un algorithme exact basé sur la méthode branch-and-bound. Pour traiter le cas où D est cyclique, nous introduisons une méthode motivée par des hypothèses biologiques et consistant à décomposer D en DAGs tels que les sommets de chaque DAG induisent dans G un sous-graphe connexe. Nous étudions également dans cette thèse, l inférence des voies de signalisation en combinant les informations sur les causes et sur les effets des événements extra-cellulaires. Nous modélisons ce problème par un problème d orientation de graphes mixtes et nous effectuons une étude de complexité permettant d identifier les instances faciles et celles difficiles. 
330 |a The comparison of biological networks is now one of the most promising approaches that help in understanding the functioning of living organisms. It appears as the expected continuation of the comparison of biological sequences, whose study represents in reality only the genomic aspect of the information manipulated by biologists. In this thesis, we propose an innovative approach allowing to compare two biological networks modeled respectively by a directed graph D and an undirected graph G, and provided with a correspondence function f between the vertices of both graphs. The approach consists in extracting automatically a biologically significant structure in D whose vertices induce in G a biologically significant structure as well. We realize an algorithmic study of the problem arising in our approach by starting with its variant in which D is acyclic (DAG).We provide polynomial algorithms for several cases and we show that other cases are algorithmically difficult (NP-completes). In order to solve the difficult instances, we propose a reliable heuristic and an exact algorithm based on the branch-and-bound method. To deal with the case where D is cyclic, we introduce a method motivated by biological hypotheses and consisting in decomposing D into DAGs such that the vertices of each DAG induce in G a connected subgraph. We also study in this thesis, the problem of signaling pathways inference by combining the information on causes and effects of extra-cellular events. We model this problem by a problem of mixed graphs orientation and we perform a complexity study allowing to identify the easy and the difficult instances. 
455 | |0 167660551  |t Comparaison de réseaux biologiques  |f Hafedh Mohamed Babou  |c [S.l.]  |n [s.n.]  |d 2012  |p 1 vol. (140 p.) 
541 | |a Comparison of biological networks  |z eng 
606 |3 PPN031467008  |a Programmation heuristique  |2 rameau 
606 |3 PPN069395721  |a Bioinformatique  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 0 |a Complexité paramétrée  |a Méthode de Branch-and-Bound  |a Réseaux hétérogènes  |a Biologie computationnelle  |a NP-difficulté  |a APX-difficulté 
686 |a 004  |2 TEF 
700 1 |3 PPN167656988  |a Mohamed Babou  |b Hafedh  |f 1984-....  |4 070 
701 1 |3 PPN095050671  |a Rusu  |b Irena  |4 727 
701 1 |3 PPN095050612  |a Fertin  |b Guillaume  |f 1972-....  |c Chercheur en informatique  |4 727 
711 0 2 |3 PPN033124884  |a Université de Nantes  |b Faculté des sciences et des techniques  |4 985 
711 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
711 0 2 |3 PPN134103211  |a École doctorale Sciences et technologies de l'information et mathématiques  |c Nantes  |4 295 
801 3 |a FR  |b Abes  |c 20230206  |g AFNOR 
856 4 |q PDF  |u https://archive.bu.univ-nantes.fr/pollux/show/show?id=7db31268-961e-45ee-be58-f089954c089a  |2 accès au texte intégral de la thèse 
979 |a SCI 
930 |5 441092104:476866782  |b 441092104  |j g 
998 |a 646916