Motivation: Many multiple sequence alignment tools have been developed in the past, progressing either in speed or alignment accuracy. Given the importance and wide-spread use of alignment tools, progress in both categories is a contribution to the community and has driven research in the field so far.
Results: We introduce a graph-based extension to the consistency-based, progressive alignment strategy. We apply the consistency notion to segments instead of single characters. The main problem we solve in this context is to define segments of the sequences in such a way that a graph-based alignment is possible. We implemented the algorithm using the SeqAn library and report results on amino acid and DNA sequences. The benefit of our approach is threefold: (1) sequences with conserved blocks can be rapidly aligned, (2) the implementation is conceptually easy, generic and fast and (3) the consistency idea can be extended to align multiple genomic sequences.
Availability: The segment-based multiple sequence alignment tool can be downloaded from http://www.seqan.de/projects/msa.html. A novel version of T-Coffee interfaced with the tool is available from http://www.tcoffee.org. The usage of the tool is described in both documentations.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1093/bioinformatics/btn281 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Evidence of Rapid Infection of Four Sweetpotato Potyviruses in a Commercial Field in California.
Plant Dis
January 2025
Department of Plant Pathology, Foundation Plant Services, Davis, CA 95616, U.S.A.
Sweetpotato ( Lam.) is grown worldwide and is a staple food in many countries. One of the main constraints for sweetpotato production is cultivar decline, caused by the accumulation of viruses and subsequent losses of storage root yield and quality over years of vegetative propagation.
View Article and Find Full Text PDFTyping Arctic and Africa-2 clades of rabies virus using clade-defining single nucleotide polymorphisms.
Arch Microbiol
January 2025
Department of Biochemistry, Division of Biological Sciences, Indian Institute of Science, Bangalore, India.
Rabies is a deadly neurotropic, zoonotic disease with a mortality rate of 100% after symptoms appear. Rabies virus (RABV) is the primary cause of rabies disease in humans, and it mainly spreads via dog bites in developing countries. Over the course of RABV evolution, multiple RABV variants, called clades, have emerged.
View Article and Find Full Text PDFregulates carbohydrate metabolic functions of the gut microbiome in C57BL/6 mice.
Gut Microbes
December 2025
Department of Microbiology, Immunology & Molecular Genetics, University of Texas Health San Antonio, San Antonio, TX, USA.
The probiotic impact of microbes on host metabolism and health depends on both host genetics and bacterial genomic variation. is the predominant human gut commensal emerging as a next-generation probiotic. Although this bacterium exhibits substantial intraspecies diversity, it is unclear whether genetically distinct strains might lead to functional differences in the gut microbiome.
View Article and Find Full Text PDFTelomere shortening in donor cell-derived acute promyelocytic leukemia after allogeneic hematopoietic stem cell transplantation: a case report.
Ann Hematol
January 2025
Hematology Division, Tokyo Metropolitan Cancer and Infectious Diseases Center, Komagome Hospital, 3-18-22 Honkomagome, Bunkyo-Ku, Tokyo, 113-8677, Japan.
Donor cell leukemia (DCL), in which malignancy evolves from donor's stem cells, is an infrequent complication of allogeneic hematopoietic stem cell transplantation. Acute promyelocytic leukemia (APL) derived from donor cell is extremely rare and only four cases have been reported to date. Herein we report a case of donor cell-derived APL developing 32 months after haploidentical peripheral blood stem cell transplantation using posttransplant cyclophosphamide for myelodysplastic syndromes.
View Article and Find Full Text PDFPupil responds spontaneously to visuospatial regularity.
J Vis
January 2025
Department of Psychology, Hangzhou Normal University, Hangzhou, Zhejiang, China.
Beyond the light reflex, the pupil responds to various high-level cognitive processes. Multiple statistical regularities of stimuli have been found to modulate the pupillary response. However, most studies have used auditory or visual temporal sequences as stimuli, and it is unknown whether the pupil size is modulated by statistical regularity in the spatial arrangement of stimuli.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!