Using Dominances for Solving the Protein Family Identification Problem

Noël Malod-Dognin; Mathilde Le Boudic-Jamin; Pritish Kamath; Rumen Andonov

inria-00609432, version 1

Using Dominances for Solving the Protein Family Identification Problem

Noël Malod-Dognin () ¹, Mathilde Le Boudic-Jamin ()^b^, 2, Pritish Kamath ()^a^, 3, Rumen Andonov ( Auteur à contacter de préférence )^b^, 2

11th Workshop on Algorithms in Bioinformatics (WABI 2011) 6833 (2011) 201-212

Résumé : Identification of protein families is a computational biology challenge that needs efficient and reliable methods. Here we introduce the concept of dominance and propose a novel combined approach based on Distance Alignment Search Tool (DAST), which contains an exact algorithm with bounds. Our experiments show that this method successfully finds the most similar proteins in a set without solving all instances.

a – II T Bombay
b – Université de Rennes I
1 : ABS (INRIA Sophia Antipolis)
INRIA
2 : SYMBIOSE (INRIA - IRISA)
CNRS : UMR6074 – INRIA – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1
3 : Indian Institute of Technology [Bombay] (IIT Bombay)
II T Bombay

inria-00609432, version 1
http://hal.inria.fr/inria-00609432
oai:hal.inria.fr:inria-00609432
Contributeur : Noel Malod-Dognin <>
Soumis le : Mardi 19 Juillet 2011, 09:36:39
Dernière modification le : Vendredi 18 Novembre 2011, 16:41:03

Voir la fiche détaillée

Documents associés

PDF :

DOI : 10.1007/978-3-642-23038-7_18

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="inria-00609432"><analytic>
<author><persName><forename>Noël</forename><surname>Malod-Dognin</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis</orgName>
<orgName type="team">ABS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
</affiliation>
</author>
<author><persName><forename>Mathilde</forename><surname>Le Boudic-Jamin</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">SYMBIOSE</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6074</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Rennes</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<author><persName><forename>Pritish</forename><surname>Kamath</surname></persName>
<affiliation>
<orgName type="laboratory">IIT Bombay</orgName>
<orgName type="team">Indian Institute of Technology [Bombay]</orgName>
<country>IN</country>
<orgName type="institution">II T Bombay</orgName>
</affiliation>
</author>
<author><persName><forename>Rumen</forename><surname>Andonov</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">SYMBIOSE</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6074</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Rennes</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<title type="main" level="a">Using Dominances for Solving the Protein Family Identification Problem</title></analytic><monogr><meeting>11th Workshop on Algorithms in Bioinformatics (WABI 2011)</meeting><imprint><publisher>Springer Berlin / Heidelberg</publisher><pubPlace><settlement>Saarbrücken</settlement><country>Allemagne</country></pubPlace><biblScope type="publicationDate">2011-07-19</biblScope><biblScope type="vol">6833</biblScope><biblScope type="pp">201-212</biblScope></imprint></monogr><idno type="doi">10.1007/978-3-642-23038-7_18</idno><idno type="HALid">http://hal.inria.fr/inria-00609432</idno><idno type="HALFile">http://hal.inria.fr/inria-00609432/PDF/RR-7688.pdf</idno></biblStruct>
</listBibl>
</listBibl>