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 ( Author to contact preferably )^b^, 2

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

Abstract: 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
From: Noel Malod-Dognin <>
Submitted on: Tuesday, 19 July 2011 09:36:39
Updated on: Friday, 18 November 2011 16:41:03

See detailed view

Associated documents

PDF :

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

Export

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>Peer-reviewed conferences/proceedings</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>Germany</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>