Cargando…

New method for global alignment of 2 DNA sequences by the tree data structure

We introduce a new approach to investigate problem of DNA sequence alignment. The method consists of three parts: (i) simple alignment algorithm, (ii) extension algorithm for largest common substring, (iii) graphical simple alignment tree (GSA tree). The approach firstly obtains a graphical represen...

Descripción completa

Detalles Bibliográficos
Autores principales:	Qi, Zhao-Hui, Qi, Xiao-Qin, Liu, Chen-Chen
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Published by Elsevier Ltd. 2010
Materias:	Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7094160/ https://www.ncbi.nlm.nih.gov/pubmed/20025888 http://dx.doi.org/10.1016/j.jtbi.2009.12.012

Ejemplares similares

EpiAlignment: alignment with both DNA sequence and epigenomic data
por: Lu, Jia, et al.
Publicado: (2019)

New 3D graphical representation of DNA sequence based on dual nucleotides
por: Qi, Xiao-Qin, et al.
Publicado: (2007)

Image Correlation Method for DNA Sequence Alignment
por: Curilem Saldías, Millaray, et al.
Publicado: (2012)

T-BAS Version 2.1: Tree-Based Alignment Selector Toolkit for Evolutionary Placement of DNA Sequences and Viewing Alignments and Specimen Metadata on Curated and Custom Trees
por: Carbone, Ignazio, et al.
Publicado: (2019)

Reconstruction of phyletic trees by global alignment of multiple metabolic networks
por: Ma, Cheng-Yu, et al.
Publicado: (2013)

Sequence embedding for fast construction of guide trees for multiple sequence alignment
por: Blackshields, Gordon, et al.
Publicado: (2010)

The tree alignment problem
por: Varón, Andrés, et al.
Publicado: (2012)

SaAlign: Multiple DNA/RNA sequence alignment and phylogenetic tree construction tool for ultra-large datasets and ultra-long sequences based on suffix array
por: Wang, Ziyuan, et al.
Publicado: (2022)

Application of the MAFFT sequence alignment program to large data—reexamination of the usefulness of chained guide trees
por: Yamada, Kazunori D., et al.
Publicado: (2016)

Improving multiple sequence alignment by using better guide trees
por: Zhan, Qing, et al.
Publicado: (2015)

RNAmountAlign: Efficient software for local, global, semiglobal pairwise and multiple RNA sequence/structure alignment
por: Bayegan, Amir H., et al.
Publicado: (2020)

Block based semi-global alignment scheme for the analysis of Given DNA sequences
por: Basu, Kaustubh, et al.
Publicado: (2007)

Accuracy of structure-based sequence alignment of automatic methods
por: Kim, Changhoon, et al.
Publicado: (2007)

Ideafix: a decision tree-based method for the refinement of variants in FFPE DNA sequencing data
por: Tellaetxe-Abete, Maitena, et al.
Publicado: (2021)

A tree-based conservation scoring method for short linear motifs in multiple alignments of protein sequences
por: Chica, Claudia, et al.
Publicado: (2008)

SAlign–a structure aware method for global PPI network alignment
por: Ayub, Umair, et al.
Publicado: (2020)

Evaluating global and local sequence alignment methods for comparing patient medical records
por: Huang, Ming, et al.
Publicado: (2019)

Gene order alignment on trees with multiOrthoAlign
por: Benzaid, Billel, et al.
Publicado: (2014)

DendroBLAST: Approximate Phylogenetic Trees in the Absence of Multiple Sequence Alignments
por: Kelly, Steven, et al.
Publicado: (2013)

A new graph-based method for pairwise global network alignment
por: Klau, Gunnar W
Publicado: (2009)

Fast alignment of fragmentation trees
por: Hufsky, Franziska, et al.
Publicado: (2012)

A New DEM Generalization Method Based on Watershed and Tree Structure
por: Chen, Yonggang, et al.
Publicado: (2016)

Evaluating Statistical Multiple Sequence Alignment in Comparison to Other Alignment Methods on Protein Data Sets
por: Nute, Michael, et al.
Publicado: (2019)

Exploring Dance Movement Data Using Sequence Alignment Methods
por: Chavoshi, Seyed Hossein, et al.
Publicado: (2015)

Incorporating sequence quality data into alignment improves DNA read mapping
por: Frith, Martin C., et al.
Publicado: (2010)

Correction to ‘Ideafix: a decision tree-based method for the refinement of variants in FFPE DNA sequencing data’
Publicado: (2022)

Storage method of multi-channel lidar data based on tree structure
por: Chen, Hao, et al.
Publicado: (2022)

Fr-TM-align: a new protein structural alignment method based on fragment alignments and the TM-score
por: Pandit, Shashi Bhushan, et al.
Publicado: (2008)

RobustTree: An adaptive, robust PCA algorithm for embedded tree structure recovery from single-cell sequencing data
por: Chen, Ziwei, et al.
Publicado: (2023)

GenNon-h: Generating multiple sequence alignments on nonhomogeneous phylogenetic trees
por: Kedzierska, Anna M, et al.
Publicado: (2012)

Genomic feature extraction and comparison based on global alignment of ChIP-sequencing data
por: Tang, Binhua
Publicado: (2016)

RNA global alignment in the joint sequence–structure space using elastic shape analysis
por: Laborde, Jose, et al.
Publicado: (2013)

Statistical distributions of optimal global alignment scores of random protein sequences
por: Pang, Hongxia, et al.
Publicado: (2005)

BatAlign: an incremental method for accurate alignment of sequencing reads
por: Lim, Jing-Quan, et al.
Publicado: (2015)

An alignment-free method to find and visualise rearrangements between pairs of DNA sequences
por: Pratas, Diogo, et al.
Publicado: (2015)

Alignment-free method for DNA sequence clustering using Fuzzy integral similarity
por: Saw, Ajay Kumar, et al.
Publicado: (2019)

A fast structural multiple alignment method for long RNA sequences
por: Tabei, Yasuo, et al.
Publicado: (2008)

Concatenated alignments and the case of the disappearing tree
por: Thiergart, Thorsten, et al.
Publicado: (2014)

SparkBWA: Speeding Up the Alignment of High-Throughput DNA Sequencing Data
por: Abuín, José M., et al.
Publicado: (2016)

A new method for alignment of LC-MALDI-TOF data
por: Tang, Zhiqun, et al.
Publicado: (2011)

Cannot write session to /tmp/vufind_sessions/sess_3m1geni39lcd96hh8b1l0lro7v