Scholars Central

Conference abstractPublished 16 Nov 2015

The out-of-place testing for genome comparison

Authors: Hsin-Hsiung Huang

University of Central Florida, USA

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

The out-of-place distance measure with alignment-free n-gram based method has been successfully applied to automatic text or natural languages categorization in real time. Like k-mers, n-grams are sub-sequences of length âÂ?Â?nâÂ?Â? from a given sequence, but the ways of computing the number of n-grams and k-mers are different. Additionally, it is not clear about its performance and the selection of âÂ?Â?nâÂ?Â? for comparing genome sequences. In this study, the author proposed a symmetric version of the out-of-place measure, a non-parametric out-of-place measure, and an approach for finding the optimal range of âÂ?Â?nâÂ?Â? to construct a phylogenetic tree with the symmetric out-of-place measures. This approach, then, is applied to four mitochondrial genome sequence data-sets. The resulting phylogenetic trees are similar to the standard biological classification. It shows that the proposed method is a very powerful tool for phylogenetic analysis in terms of both classification accuracy and computation efficiency.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

More from this journal

The newest in Journal of Applied & Computational Mathematics.

All its articles

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalJournal of Applied & Computational Mathematics
  • SubjectMathematics & Statistics
  • BylineArticles whose byline prints “Hsin-Hsiung Huang”