Logic Based Methods for SNPs Tagging and Reconstruction (Articolo in rivista)

Type
Label
  • Logic Based Methods for SNPs Tagging and Reconstruction (Articolo in rivista) (literal)
Anno
  • 2010-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.cor.2009.10.008 (literal)
Alternative label
  • P. Bertolazzi, G. Felici, P. Festa, (2010)
    Logic Based Methods for SNPs Tagging and Reconstruction
    in Computers & operations research
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • P. Bertolazzi, G. Felici, P. Festa, (literal)
Pagina inizio
  • 1419 (literal)
Pagina fine
  • 1426 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 37 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 8 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 8 (literal)
Note
  • Scopu (literal)
  • ISI Web of Science (WOS) (literal)
  • Mathematical Reviews on the web (MathSciNet) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Paola Bertolazzi, Giovanni Felici, Istituto di Analisi dei Sistemi ed Informatica \"Antonio Ruberti\" del CNR, Viale Manzoni 30, 00185 Rome, Italy Paola Festa, Dipartimento di Matematica e Applicazioni \"R. Caccioppoli\", Università degli Studi di Napoli FEDERICO II, Compl. MSA, Via Cintia, 80126 Napoli, Italy (literal)
Titolo
  • Logic Based Methods for SNPs Tagging and Reconstruction (literal)
Abstract
  • SNPs are positions of the DNA sequences where the differences among individuals are embedded. The knowledge of such SNPs is crucial for disease association studies, but even if the number of such positions is low (about 1% of the entire sequence), the cost to extract the complete information is actually very high. Recent studies have shown that DNA sequences are structured into blocks of positions, that are conserved during evolution, where there is strong correlation among values (alleles) of different loci. To reduce the cost of extracting SNPs information, the block structure of the DNA has suggested to limit the process to a subset of SNPs, the so-called Tag SNPs, that are able to maintain the most of the information contained in the whole sequence. In this paper, we apply a technique for feature selection based on integer programming to the problem of Tag SNP selection. Moreover, to test the quality of our approach, we consider also the problem of SNPs reconstruction, i.e. the problem of deriving unknown SNPs from the value of Tag SNPs and propose two reconstruction methods, one based on a majority vote and the other on a machine learning approach. We test our algorithm on two public data sets of different nature, providing results that are, when comparable, in line with the related literature. One of the interesting aspects of the proposed method is to be found in its capability to deal simultaneously with very large SNPs sets, and, in addition, to provide highly informative reconstruction rules in the form of logic formulas. (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