{"title":"Collet-G","description":null,"products":[{"product_id":"alignements-locaux-par-programmation-lineaire-en-nombres-entiers-book-collet-g-9786131532474","title":"Alignements locaux par programmation linéaire en nombres entiers","description":"D tecter des similarit s et des homologies entre prot ines est une  tape cruciale du processus d'annotation des g nomes. Afin de d tecter des homologies, les alignements de s quences, globaux ou locaux, sont couramment utilis s. N anmoins, dans la zone d'ombre, nous devons utiliser les m thodes de reconnaissance de repliements. Dans ce domaine, le probl me du Protein Threading (PTP) utilise des param tres pair s pour aligner globalement une s quence de prot ine avec une structure de prot ine.   notre connaissance, il n'existe pas de m thode d'alignement local utilisant des param tres pair s.   partir du PTP, nous proposons cinq mod lisations math matiques de ces alignements locaux qui ont  t  impl ment es et test es gr ce au logiciel CPLEX 10.0. Nous avons ensuite d velopp  un algorithme d di  permettant de r soudre un de ces mod les. Cet algorithme utilise des techniques connues en recherche op rationnelle: la s paration- valuation, la descente de sous-gradient et la relaxation lagrangienne. Bien que les alignements locaux soient d'une plus grande complexit , nous montrons qu'ils sont r alisables et qu'ils am liorent la qualit  des alignements.","brand":"WoB","offers":[{"title":"- \/ - \/ -","offer_id":51272023474449,"sku":"","price":0.0,"currency_code":"GBP","in_stock":true},{"title":"US \/ NEW \/ INGRAM","offer_id":51272025112849,"sku":"NIN9786131532474","price":0.0,"currency_code":"GBP","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/6131532478.jpg?v=1751222652"}],"url":"https:\/\/www.worldofbooks.com\/collections\/author-books-by-collet-g.oembed","provider":"World of Books ","version":"1.0","type":"link"}