Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

K-mer natural vector and its application to the phylogenetic analysis of genetic sequences.

ABSTRACT: Based on the well-known k-mer model, we propose a k-mer natural vector model for representing a genetic sequence based on the numbers and distributions of k-mers in the sequence. We show that there exists a one-to-one correspondence between a genetic sequence and its associated k-mer natural vector. The k-mer natural vector method can be easily and quickly used to perform phylogenetic analysis of genetic sequences without requiring evolutionary models or human intervention. Whole or partial genomes can be handled more effective with our proposed method. It is applied to the phylogenetic analysis of genetic sequences, and the obtaining results fully demonstrate that the k-mer natural vector method is a very powerful tool for analysing and annotating genetic sequences and determining evolutionary relationships both in terms of accuracy and efficiency.

SUBMITTER: Wen J

PROVIDER: S-EPMC4096558 | biostudies-literature | 2014 Aug

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

K-mer natural vector and its application to the phylogenetic analysis of genetic sequences.

Wen Jia J Chan Raymond H F RH Yau Shek-Chung SC He Rong L RL Yau Stephen S T SS

Gene 20140522 1

Based on the well-known k-mer model, we propose a k-mer natural vector model for representing a genetic sequence based on the numbers and distributions of k-mers in the sequence. We show that there exists a one-to-one correspondence between a genetic sequence and its associated k-mer natural vector. The k-mer natural vector method can be easily and quickly used to perform phylogenetic analysis of genetic sequences without requiring evolutionary models or human intervention. Whole or partial geno ...[more]

PMID: 24858075

Similar Datasets

Genetic diversity and phylogenetic analysis of Feline Coronavirus sequences from Portugal.

Project description:The distribution of FCoV Types I and II in a Portuguese cat population was studied by a RT-PCR assay targeting the 3'-end of the viral RNA. For a period of 3 years, 120 samples were collected and 57 were found positive for FCoV RNA. Within the positive samples the presence of FCoV Type I was found in 79%. Type II was only detected in 3.5% in animals with Feline Infectious Peritonitis. The remaining 17.5% could not be differentiated. These viral sequences, comprising a region within gene S were further subjected to a heteroduplex mobility assay (HMA) detecting the presence of viral quasispecies in 17% of the samples. Phylogenetic analysis for FCoV Type I revealed high genetic diversity between the Portuguese sequences and other previously characterized strains, while Type II tree showed a higher genetic homogeneity. This study confirmed the presence of FCoV Types I and II circulating in Portugal and detected high genetic diversity between circulating strains suggesting that the virus persists within the host as mixed viral populations.

| S-EPMC7117414 | biostudies-literature

A phylogenetic approach for weighting genetic sequences.

Project description:BackgroundMany important applications in bioinformatics, including sequence alignment and protein family profiling, employ sequence weighting schemes to mitigate the effects of non-independence of homologous sequences and under- or over-representation of certain taxa in a dataset. These schemes aim to assign high weights to sequences that are 'novel' compared to the others in the same dataset, and low weights to sequences that are over-represented.ResultsWe formalise this principle by rigorously defining the evolutionary 'novelty' of a sequence within an alignment. This results in new sequence weights that we call 'phylogenetic novelty scores'. These scores have various desirable properties, and we showcase their use by considering, as an example application, the inference of character frequencies at an alignment column-important, for example, in protein family profiling. We give computationally efficient algorithms for calculating our scores and, using simulations, show that they are versatile and can improve the accuracy of character frequency estimation compared to existing sequence weighting schemes.ConclusionsOur phylogenetic novelty scores can be useful when an evolutionarily meaningful system for adjusting for uneven taxon sampling is desired. They have numerous possible applications, including estimation of evolutionary conservation scores and sequence logos, identification of targets in conservation biology, and improving and measuring sequence alignment accuracy.

| S-EPMC8164272 | biostudies-literature

kpLogo: positional k-mer analysis reveals hidden specificity in biological sequences.

Project description:Motifs of only 1-4 letters can play important roles when present at key locations within macromolecules. Because existing motif-discovery tools typically miss these position-specific short motifs, we developed kpLogo, a probability-based logo tool for integrated detection and visualization of position-specific ultra-short motifs from a set of aligned sequences. kpLogo also overcomes the limitations of conventional motif-visualization tools in handling positional interdependencies and utilizing ranked or weighted sequences increasingly available from high-throughput assays. kpLogo can be found at http://kplogo.wi.mit.edu/.

| S-EPMC5570168 | biostudies-literature

Exploration of hosts and transmission traits for SARS-CoV-2 based on the k-mer natural vector.

Project description:A severe respiratory pneumonia COVID-19 has raged all over the world, and a coronavirus named SARS-CoV-2 is blamed for this global pandemic. Despite intensive research into the origins of the COVID-19 pandemic, the evolutionary history of its agent SARS-CoV-2 remains unclear, which is vital to control the pandemic and prevent another round of outbreak. Coronaviruses are highly recombinogenic, which are not well handled with alignment-based method. In addition, deletions have been found in the genomes of several SARS-CoV-2, which cannot be resolved with current phylogenetic methods. Therefore, the k-mer natural vector is proposed to explore hosts and transmission traits for SARS-CoV-2 using strict phylogenetic reconstruction. SARS-CoV-2 clustering with bat-origin coronaviruses strongly suggests bats to be the natural reservoir of SARS-CoV-2. By building bat-to-human transmission route, pangolin is identified as an intermediate host, and civet is predicted as a possible candidate. We speculate that SARS-CoV-2 undergoes cross-species recombination between bat and pangolin coronaviruses. This study also demonstrates transmission mode and features of SARS-CoV-2 in the COVID-19 pandemic when it broke out early around the world.

| S-EPMC8136293 | biostudies-literature

Phylogenetic Analysis of Polyomavirus BK Sequences

Project description: Not available

| S-EPMC1676288 | biostudies-literature

Phylogenetic analysis of polyomavirus BK sequences.

Project description:Polyomavirus BK (BKV) has emerged as an important pathogen in kidney transplant patients. Existing taxonomic classifications of BKV come from conventional DNA sequence alignments based on limited data derived from the VP1 gene. We have used a phylogenetic whole-genome approach to examine the pattern of diversity and evolutionary relationships between 45 BKV strains isolated from multiple clinical settings. This analysis supports the classification of BKV into six genotypes, of which types V and VI have not been previously recognized. BKV strains hitherto classified as type I are, in fact, quite heterogeneous, and several cluster with our newly defined genotypes V and VI. The sequence information needed for assigning genotypes can be captured by VP1, VP2, VP3, or large T-gene sequencing. The most polymorphic coding region in the viral genome is VP1, but significant variation is also present in the large T-antigen gene, wherein polymorphisms are found in 11.39% of all nucleotide sites, 46.22% of which are cluster specific. Type-specific amino acid changes within the VP1 region are predicted to map to the BC and DE loops. The number of taxonomically informative amino acid changes in the large T antigen exceeds even that of the VP1 region. Viral strains isolated from healthy subjects and from patients with human immunodeficiency virus infection, Wiskott-Aldrich syndrome, and vasculopathy with capillary leak syndrome formed distinct subclusters. However, within the kidney transplant population, BKV strains derived from patients with asymptomatic viruria did not show complete separation from strains associated with allograft nephropathy.

| S-EPMC1563921 | biostudies-literature

SlopMap: a software application tool for quick and flexible identification of similar sequences using exact k-mer matching.

Project description:With the advent of Next-Generation (NG) sequencing, it has become possible to sequence a entire genomes quickly and inexpensively. However, in some experiments one only needs to extract and assembly a portion of the sequence reads, for example when performing transcriptome studies, sequencing mitochondrial genomes, or characterizing exomes. With the raw DNA-library of a complete genome it would appear to be a trivial problem to identify reads of interest. But it is not always easy to incorporate well-known tools such as BLAST, BLAT, Bowtie, and SOAP directly into a bioinformatics pipelines before the assembly stage, either due to incompatibility with the assembler's file inputs, or because it is desirable to incorporate information that must be extracted separately. For example, in order to incorporate flowgrams from a Roche 454 sequencer into the Newbler assembler it is necessary to first extract them from the original SFF files. We present SlopMap, a bioinformatics software utility that allows quickly identification similar to the provided reference reads from either Roche 454 or Illumnia DNA library. With simple and intuitive command-line interface along with file output formats compatible to assembly programs, SlopMap can be directly embedded to biological data processing pipeline without any additional programming work. In addition, SlopMap preserves flowgram information needed for Roche 454 assembler.

| S-EPMC3882202 | biostudies-literature

The number of k-mer matches between two DNA sequences as a function of k and applications to estimate phylogenetic distances.

Project description:We study the number Nk of length-k word matches between pairs of evolutionarily related DNA sequences, as a function of k. We show that the Jukes-Cantor distance between two genome sequences-i.e. the number of substitutions per site that occurred since they evolved from their last common ancestor-can be estimated from the slope of a function F that depends on Nk and that is affine-linear within a certain range of k. Integers kmin and kmax can be calculated depending on the length of the input sequences, such that the slope of F in the relevant range can be estimated from the values F(kmin) and F(kmax). This approach can be generalized to so-called Spaced-word Matches (SpaM), where mismatches are allowed at positions specified by a user-defined binary pattern. Based on these theoretical results, we implemented a prototype software program for alignment-free sequence comparison called Slope-SpaM. Test runs on real and simulated sequence data show that Slope-SpaM can accurately estimate phylogenetic distances for distances up to around 0.5 substitutions per position. The statistical stability of our results is improved if spaced words are used instead of contiguous words. Unlike previous alignment-free methods that are based on the number of (spaced) word matches, Slope-SpaM produces accurate results, even if sequences share only local homologies.

| S-EPMC7010260 | biostudies-literature

Application of COI sequences in studies of phylogenetic relationships among 40 Apionidae species.

Project description:The systematics of the family Apionidae, as well as the superfamily Curculionoidea, is currently in a state of flux. The comparative analyses of COI sequences from our studies shed some light on the systematics of these weevils. To study the relationship among the organisms of the family Apionidae, we determined the COI sequences of representatives of 23 species and 15 genera, i.e., Apion, Betulapion, Catapion, Ceratapion, Cyanapion, Eutrichapion, Exapion, Hemitrichapion, Holotrichapion, Ischnopterapion, Protapion, Pseudoperapion, Psudoprotapion, Pseudostenapion, and Stenopterapion. Then, they were compared with the COI sequences of 19 species and eight genera from GenBank (Aspidapion, Ceratapion, Exapion, Ischnopterapion, Lepidapion, Omphalapion, Oxystoma, and Protapion). The phylogenetic relationships inferred from molecular data are similar to the classification system developed by Alonso-Zarazaga and Lyal ( 1999 ), with some exceptions within the tribe Oxystomatini, and genera Ceratapion and Exapion.

| S-EPMC3469407 | biostudies-literature

LZ complexity distance of DNA sequences and its application in phylogenetic tree reconstruction.

Project description:DNA sequences can be treated as finite-length symbol strings over a four-letter alphabet (A, C, T, G). As a universal and computable complexity measure, LZ complexity is valid to describe the complexity of DNA sequences. In this study, a concept of conditional LZ complexity between two sequences is proposed according to the principle of LZ complexity measure. An LZ complexity distance metric between two nonnull sequences is defined by utilizing conditional LZ complexity. Based on LZ complexity distance, a phylogenetic tree of 26 species of placental mammals (Eutheria) with three outgroup species was reconstructed from their complete mitochondrial genomes. On the debate that which two of the three main groups of placental mammals, namely Primates, Ferungulates, and Rodents, are more closely related, the phylogenetic tree reconstructed based on LZ complexity distance supports the suggestion that Primates and Ferungulates are more closely related.

| S-EPMC5172548 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data