生物网络的比较是目前最有希望帮助理解生物功能的方法之一。这似乎是生物序列比较的预期延续，其研究实际上只代表了生物学家操纵的信息的基因组方面。在本论文中，我们提出了一种创新的方法，可以比较分别由有向图D和无向图G建模的两个生物网络，并在这两个图的顶点之间提供一个对应函数f。该方法包括自动提取D中具有生物意义的结构，其顶点也会在G中诱导具有生物意义结构。我们从D是无环（DAG）的变种开始，实现了对我们方法中出现的问题的算法研究。我们为几种情况提供了多项式算法，并且我们表明其他情况在算法上是困难的（NP-完成）。为了解决这些难题，我们提出了一种基于分枝定界法的可靠启发式算法和精确算法。为了处理D是循环的情况，我们引入了一种受生物假设激励的方法，该方法将D分解为DAG，使得每个DAG的顶点在G中诱导出一个连通子图。在本论文中，我们还通过结合细胞外事件的因果信息来研究信号通路推断问题。我们通过混合图定向问题对这个问题进行建模，并进行复杂性研究，以识别容易和困难的实例。
生物生物学比较是一项接近生命体功能的行动，加上宣传片。Elle appearat comme la suite出席了生物序列比较会，生物学家对生物信息的尊重堪称典范。Dans cette these，nous propossons une approach innovante permettant de comparer deux re seaux biologiques modélisés respectivement par un grape oriente D et un grabe non-oriente G，et dotés D'une function fétablissant la correspondance entre les sommets des deux grapes。L'approche包括结构D的外部自动化，生物逻辑有意义，不包括结构G、par f、结构Q，因此生物逻辑有含义。Nous réalisons uneétude algorithmique du problème issu de notre approache en communicçant par sa version dans laquelle D est acyclique（DAG）。Nous proposions des algorithmes polynomiaux pour certains cas，et Nous montrons que d’autres cas sont algorithyquement difficies（NP-complets）。为困难的实例注入活力，将理性的提议与算法准确地结合在一起。《倾诉叛徒的命运》，《理性的内省与方法》激发了作曲家D en DAG tels que les sommets de chaque DAG induisent dans G un sous-graphe connexe的创作灵感。《新研究》（Nousétudionségalement dans cette thèse）、《信息传递》（l’inérence des voies de signalisation en combinant les information sur les cause et sur les effects des vénements extra cellularies。新的模式和问题与混合图形的方向问题一样，对容易识别的实例和困难识别的复杂度也有影响。
