Alignment Free Dissimilarities for Nucleosome Classification

Giosue' Lo Bosco, Giosué Lo Bosco

Risultato della ricerca: Chapter

9 Citazioni (Scopus)

Abstract

Epigenetic mechanisms such as nucleosome positioning, his- tone modications and DNA methylation play an important role in the regulation of cell type-specic gene activities, yet how epigenetic pat- terns are established and maintained remains poorly understood. Recent studies have shown a role of DNA sequences in recruitment of epige- netic regulators. For this reason, the use of more suitable similarities or dissimilarity between DNA sequences could help in the context of epi- genetic studies. In particular, alignment-free dissimilarities have already been successfully applied to identify distinct sequence features that are associated with epigenetic patterns and to predict epigenomic proles. In this work, we focalize the study on the problem of nucleosome classi- cation, providing a benchmark study of 6 alignment free dissimilarity measures between sequences, belonging to the categories of geometric- based, correlation-based, information-based and compression based. Their comparisons have been done versus an alignment based dissimilarity, by measuring the performance of several nearest neighbour classiers that incorporate each one the considered dissimilarities. Results computed on three dataset of nucleosome forming and inhibiting sequences, shows that among the alignment free dissimilarities, the geometric and correlation are the more suitable for the purpose of nucleosome classication, mak- ing them a more ecient alternative to the alignment-based similarity measures, which nevertheless are yet the preferred choice when dealing with sequence similarity measurements.
Lingua originaleEnglish
Titolo della pubblicazione ospiteComputational Intelligence Methods for Bioinformatics and Biostatistics, 12th International Meeting, CIBB 2015, Naples, Italy, September 10-12, 2015, Revised Selected Papers
Pagine114-128
Numero di pagine15
Volume9874
Stato di pubblicazionePublished - 2016

Serie di pubblicazioni

NomeLECTURE NOTES IN COMPUTER SCIENCE

Fingerprint

Dissimilarity
Alignment
DNA sequences
DNA Sequence
Regulator
Positioning
Nearest Neighbor
Compression
Genes
Positive ions
Benchmark
Gene
Distinct
Predict
Alternatives
Cell
Similarity

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cita questo

Lo Bosco, G., & Lo Bosco, G. (2016). Alignment Free Dissimilarities for Nucleosome Classification. In Computational Intelligence Methods for Bioinformatics and Biostatistics, 12th International Meeting, CIBB 2015, Naples, Italy, September 10-12, 2015, Revised Selected Papers (Vol. 9874, pagg. 114-128). (LECTURE NOTES IN COMPUTER SCIENCE).

Alignment Free Dissimilarities for Nucleosome Classification. / Lo Bosco, Giosue'; Lo Bosco, Giosué.

Computational Intelligence Methods for Bioinformatics and Biostatistics, 12th International Meeting, CIBB 2015, Naples, Italy, September 10-12, 2015, Revised Selected Papers. Vol. 9874 2016. pag. 114-128 (LECTURE NOTES IN COMPUTER SCIENCE).

Risultato della ricerca: Chapter

Lo Bosco, G & Lo Bosco, G 2016, Alignment Free Dissimilarities for Nucleosome Classification. in Computational Intelligence Methods for Bioinformatics and Biostatistics, 12th International Meeting, CIBB 2015, Naples, Italy, September 10-12, 2015, Revised Selected Papers. vol. 9874, LECTURE NOTES IN COMPUTER SCIENCE, pagg. 114-128.
Lo Bosco G, Lo Bosco G. Alignment Free Dissimilarities for Nucleosome Classification. In Computational Intelligence Methods for Bioinformatics and Biostatistics, 12th International Meeting, CIBB 2015, Naples, Italy, September 10-12, 2015, Revised Selected Papers. Vol. 9874. 2016. pag. 114-128. (LECTURE NOTES IN COMPUTER SCIENCE).
Lo Bosco, Giosue' ; Lo Bosco, Giosué. / Alignment Free Dissimilarities for Nucleosome Classification. Computational Intelligence Methods for Bioinformatics and Biostatistics, 12th International Meeting, CIBB 2015, Naples, Italy, September 10-12, 2015, Revised Selected Papers. Vol. 9874 2016. pagg. 114-128 (LECTURE NOTES IN COMPUTER SCIENCE).
@inbook{72f868ea2954465aa4076c1940d51f75,
title = "Alignment Free Dissimilarities for Nucleosome Classification",
abstract = "Epigenetic mechanisms such as nucleosome positioning, his- tone modications and DNA methylation play an important role in the regulation of cell type-specic gene activities, yet how epigenetic pat- terns are established and maintained remains poorly understood. Recent studies have shown a role of DNA sequences in recruitment of epige- netic regulators. For this reason, the use of more suitable similarities or dissimilarity between DNA sequences could help in the context of epi- genetic studies. In particular, alignment-free dissimilarities have already been successfully applied to identify distinct sequence features that are associated with epigenetic patterns and to predict epigenomic proles. In this work, we focalize the study on the problem of nucleosome classi- cation, providing a benchmark study of 6 alignment free dissimilarity measures between sequences, belonging to the categories of geometric- based, correlation-based, information-based and compression based. Their comparisons have been done versus an alignment based dissimilarity, by measuring the performance of several nearest neighbour classiers that incorporate each one the considered dissimilarities. Results computed on three dataset of nucleosome forming and inhibiting sequences, shows that among the alignment free dissimilarities, the geometric and correlation are the more suitable for the purpose of nucleosome classication, mak- ing them a more ecient alternative to the alignment-based similarity measures, which nevertheless are yet the preferred choice when dealing with sequence similarity measurements.",
keywords = "Alignment free DNA sequence dissimilarities, Epigenetic, Knn classifier, L-tuples, Nucleosome classification, k-mers",
author = "{Lo Bosco}, Giosue' and {Lo Bosco}, Giosu{\'e}",
year = "2016",
language = "English",
isbn = "9783319443317",
volume = "9874",
series = "LECTURE NOTES IN COMPUTER SCIENCE",
pages = "114--128",
booktitle = "Computational Intelligence Methods for Bioinformatics and Biostatistics, 12th International Meeting, CIBB 2015, Naples, Italy, September 10-12, 2015, Revised Selected Papers",

}

TY - CHAP

T1 - Alignment Free Dissimilarities for Nucleosome Classification

AU - Lo Bosco, Giosue'

AU - Lo Bosco, Giosué

PY - 2016

Y1 - 2016

N2 - Epigenetic mechanisms such as nucleosome positioning, his- tone modications and DNA methylation play an important role in the regulation of cell type-specic gene activities, yet how epigenetic pat- terns are established and maintained remains poorly understood. Recent studies have shown a role of DNA sequences in recruitment of epige- netic regulators. For this reason, the use of more suitable similarities or dissimilarity between DNA sequences could help in the context of epi- genetic studies. In particular, alignment-free dissimilarities have already been successfully applied to identify distinct sequence features that are associated with epigenetic patterns and to predict epigenomic proles. In this work, we focalize the study on the problem of nucleosome classi- cation, providing a benchmark study of 6 alignment free dissimilarity measures between sequences, belonging to the categories of geometric- based, correlation-based, information-based and compression based. Their comparisons have been done versus an alignment based dissimilarity, by measuring the performance of several nearest neighbour classiers that incorporate each one the considered dissimilarities. Results computed on three dataset of nucleosome forming and inhibiting sequences, shows that among the alignment free dissimilarities, the geometric and correlation are the more suitable for the purpose of nucleosome classication, mak- ing them a more ecient alternative to the alignment-based similarity measures, which nevertheless are yet the preferred choice when dealing with sequence similarity measurements.

AB - Epigenetic mechanisms such as nucleosome positioning, his- tone modications and DNA methylation play an important role in the regulation of cell type-specic gene activities, yet how epigenetic pat- terns are established and maintained remains poorly understood. Recent studies have shown a role of DNA sequences in recruitment of epige- netic regulators. For this reason, the use of more suitable similarities or dissimilarity between DNA sequences could help in the context of epi- genetic studies. In particular, alignment-free dissimilarities have already been successfully applied to identify distinct sequence features that are associated with epigenetic patterns and to predict epigenomic proles. In this work, we focalize the study on the problem of nucleosome classi- cation, providing a benchmark study of 6 alignment free dissimilarity measures between sequences, belonging to the categories of geometric- based, correlation-based, information-based and compression based. Their comparisons have been done versus an alignment based dissimilarity, by measuring the performance of several nearest neighbour classiers that incorporate each one the considered dissimilarities. Results computed on three dataset of nucleosome forming and inhibiting sequences, shows that among the alignment free dissimilarities, the geometric and correlation are the more suitable for the purpose of nucleosome classication, mak- ing them a more ecient alternative to the alignment-based similarity measures, which nevertheless are yet the preferred choice when dealing with sequence similarity measurements.

KW - Alignment free DNA sequence dissimilarities

KW - Epigenetic

KW - Knn classifier

KW - L-tuples

KW - Nucleosome classification

KW - k-mers

UR - http://hdl.handle.net/10447/181678

UR - http://link.springer.com/chapter/10.1007/978-3-319-44332-4_9

M3 - Chapter

SN - 9783319443317

VL - 9874

T3 - LECTURE NOTES IN COMPUTER SCIENCE

SP - 114

EP - 128

BT - Computational Intelligence Methods for Bioinformatics and Biostatistics, 12th International Meeting, CIBB 2015, Naples, Italy, September 10-12, 2015, Revised Selected Papers

ER -