L’identification de régions génomiques homologues, c’est à dire possédant une origine ancestrale commune, est centrale à l’étude des génomes. La difficulté résulte de l’érosion des traces de cette relation d’homologie. Le principe est alors de rechercher des signatures d’homologie parmi un ensemble de courtes régions similaires. Nous présentons un formalisme modélisant toutes les solutions dans un graphe. Dans ce graphe, un chemin est une représentation de deux régions potentiellement homologues et notre but est de retrouver un ensemble cohérent de chemins, c’est à dire de régions homologues. Cet ensemble est reconstruit à l’aide d’une méthode d’optimisation globale basée sur la théorie des flots.