CollHaps: A Heuristic Approach to Haplotype Inference by Parsimony (Articolo in rivista)

Type
Label
  • CollHaps: A Heuristic Approach to Haplotype Inference by Parsimony (Articolo in rivista) (literal)
Anno
  • 2010-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1109/TCBB.2008.130. (literal)
Alternative label
  • Tininini, L.; Bertolazzi, P.; Godi, A.; Lancia, G. (2010)
    CollHaps: A Heuristic Approach to Haplotype Inference by Parsimony
    in IEEE/ACM transactions on computational biology and bioinformatics (Print)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Tininini, L.; Bertolazzi, P.; Godi, A.; Lancia, G. (literal)
Pagina inizio
  • 511 (literal)
Pagina fine
  • 523 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 7 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 13 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 3 (literal)
Note
  • Scopu (literal)
  • ISI Web of Science (WOS) (literal)
  • PubMed (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Istituto di Analisi dei Sistemi e Informatica, \"A.Ruberti\", Istituto di Analisi dei Sistemi e Informatica, \"A.Ruberti\", Istituto di Analisi dei Sistemi e Informatica, \"A.Ruberti\", Dipartimento di Matematica e Informatica, Università di Udine, (literal)
Titolo
  • CollHaps: A Heuristic Approach to Haplotype Inference by Parsimony (literal)
Abstract
  • Haplotype data play a relevant role in several genetic studies, e.g., mapping of complex disease genes, drug design, and evolutionary studies on populations. However, the experimental determination of haplotypes is expensive and time-consuming. This motivates the increasing interest in techniques for inferring haplotype data from genotypes, which can instead be obtained quickly and economically. Several such techniques are based on the maximum parsimony principle, which has been justified by both experimental results and theoretical arguments. However, the problem of haplotype inference by parsimony was shown to be NP-hard, thus limiting the applicability of exact parsimony-based techniques to relatively small data sets. In this paper, we introduce collapse rule, a generalization of the well-known Clark's rule, and describe a new heuristic algorithm for haplotype inference (implemented in a program called CollHaps), based on parsimony and the iterative application of collapse rules. The performance of CollHaps is tested on several data sets. The experiments show that CollHaps enables the user to process large data sets obtaining very \"parsimonious\" solutions in short processing times. They also show a correlation, especially for large data sets, between parsimony and correct reconstruction, supporting the validity of the parsimony principle to produce accurate solutions. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it