NDLI: Phylogenetic reconstruction from transpositions

Content Provider	Springer Nature : BioMed Central
Author	Yue, Feng Zhang, Meng Tang, Jijun
Abstract	Background Because of the advent of high-throughput sequencing and the consequent reduction in the cost of sequencing, many organisms have been completely sequenced and most of their genes identified. It thus has become possible to represent whole genomes as ordered lists of gene identifiers and to study the rearrangement of these entities through computational means. As a result, genome rearrangement data has attracted increasing attentions from both biologists and computer scientists as a new type of data for phylogenetic analysis. The main events of genome rearrangements include inversions, transpositions and transversions. To date, GRAPPA and MGR are the most accurate methods for rearrangement phylogeny, both assuming inversion as the only event. However, due to the complexity of computing transposition distance, it is very difficult to analyze datasets when transpositions are dominant. Results We extend GRAPPA to handle transpositions. The new method is named GRAPPA-TP, with two major extensions: a heuristic method to estimate transposition distance, and a new transposition median solver for three genomes. Although GRAPPA-TP uses a greedy approach to compute the transposition distance, it is very accurate when genomes are relatively close. The new GRAPPA-TP is available from http://phylo.cse.sc.edu/ . Conclusion Our extensive testing using simulated datasets shows that GRAPPA-TP is very accurate in terms of ancestor genome inference and phylogenetic reconstruction. Simulation results also suggest that model match is critical in genome rearrangement analysis: it is not accurate to simulate transpositions with other events including inversions.
Related Links	https://bmcgenomics.biomedcentral.com/counter/pdf/10.1186/1471-2164-9-S2-S15.pdf
Ending Page	10
Page Count	10
Starting Page	1
File Format	HTM / HTML
ISSN	14712164
DOI	10.1186/1471-2164-9-S2-S15
Journal	BMC Genomics
Issue Number	2
Volume Number	9
Language	English
Publisher	BioMed Central
Publisher Date	2008-09-16
Access Restriction	Open
Subject Keyword	Life Sciences Microarrays Proteomics Animal Genetics and Genomics Microbial Genetics and Genomics Plant Genetics and Genomics Genome Rearrangement Edit Distance Median Solver True Distance Travel Salesperson Problem
Content Type	Text
Resource Type	Article
Subject	Biotechnology Genetics
Journal Impact Factor	3.5/2023
5-Year Journal Impact Factor	4.1/2023

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Accelerating read mapping with FastHASH

Gene rearrangement analysis and ancestral order inference from chloroplast genomes with inverted repeat

Analysis of local genome rearrangement improves resolution of ancestral genomic maps in plants

Efficient sequential and parallel algorithms for finding edit distance based motifs

Near-medians that avoid the corners; a combinatorial probability approach

A program to compute the soft Robinson–Foulds distance between phylogenetic networks

Plasmid diversity and phylogenetic consistency in the Lyme disease agent Borrelia burgdorferi

Improving ancient DNA read mapping against modern reference genomes

A generalized Robinson-Foulds distance for labeled trees

Phylogenetic reconstruction from transpositions

Similar Documents

Accelerating read mapping with FastHASH

Gene rearrangement analysis and ancestral order inference from chloroplast genomes with inverted repeat

Analysis of local genome rearrangement improves resolution of ancestral genomic maps in plants

Efficient sequential and parallel algorithms for finding edit distance based motifs

Near-medians that avoid the corners; a combinatorial probability approach

A program to compute the soft Robinson–Foulds distance between phylogenetic networks

Plasmid diversity and phylogenetic consistency in the Lyme disease agent Borrelia burgdorferi

Improving ancient DNA read mapping against modern reference genomes

A generalized Robinson-Foulds distance for labeled trees

Phylogenetic reconstruction from transpositions