loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Daisuke Ikeda ; Osamu Maruyama and Satoru Kuhara

Affiliation: Kyushu Univ., Japan

Keyword(s): Peculiar Compositions, Long Patterns, Transposon, RNA, Data Sparseness, Z-score.

Related Ontology Subjects/Areas/Topics: Algorithms and Software Tools ; Bioinformatics ; Biomedical Engineering ; Data Mining and Machine Learning ; Sequence Analysis

Abstract: With plenty of sequences, comparative genomics is becoming important. Its basic approach is to find similar subsequences from the sequences of different species and then examine differences in detail among found similar parts. Instead of focusing on similar parts, this paper is devoted to find different parts directly from the whole DNA sequences. It is challenging because the large size prohibits computationally expensive methods and there exits so many differences in case of genome-wide comparison. To cope with this, we exploit the algorithm in (Ikeda and Suzuki, 2009), which finds unexpected, infrequent patterns. But, found patterns was not evaluated from the viewpoint of biology. In this paper, we show that patterns discovered by the algorithm from bacterial genome sequences match well biological features, such as RNA and transposon. Therefore, assuming these features as relevant regions, we compute F-measure values and show that some species achieves about 90%, which is one orde r of magnitude better than patterns found by an existing method. Thus, we conclude that the algorithm can find these infrequent, but biologically meaningful patterns from genome-wide sequences. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.239.15.46

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ikeda, D.; Maruyama, O. and Kuhara, S. (2013). Infrequent, Unexpected, and Contrast Pattern Discovery from Bacterial Genomes by Genome-wide Comparative Analysis. In Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms (BIOSTEC 2013) - BIOINFORMATICS; ISBN 978-989-8565-35-8; ISSN 2184-4305, SciTePress, pages 308-311. DOI: 10.5220/0004241203080311

@conference{bioinformatics13,
author={Daisuke Ikeda. and Osamu Maruyama. and Satoru Kuhara.},
title={Infrequent, Unexpected, and Contrast Pattern Discovery from Bacterial Genomes by Genome-wide Comparative Analysis},
booktitle={Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms (BIOSTEC 2013) - BIOINFORMATICS},
year={2013},
pages={308-311},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004241203080311},
isbn={978-989-8565-35-8},
issn={2184-4305},
}

TY - CONF

JO - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms (BIOSTEC 2013) - BIOINFORMATICS
TI - Infrequent, Unexpected, and Contrast Pattern Discovery from Bacterial Genomes by Genome-wide Comparative Analysis
SN - 978-989-8565-35-8
IS - 2184-4305
AU - Ikeda, D.
AU - Maruyama, O.
AU - Kuhara, S.
PY - 2013
SP - 308
EP - 311
DO - 10.5220/0004241203080311
PB - SciTePress