Phylogenetic reconstruction from transpositions.

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.

journal_name

BMC Genomics

journal_title

BMC genomics

authors

Yue F,Zhang M,Tang J

doi

10.1186/1471-2164-9-S2-S15

subject

Has Abstract

pub_date

2008-09-16 00:00:00

pages

S15

issn

1471-2164

pii

1471-2164-9-S2-S15

journal_volume

9 Suppl 2

pub_type

杂志文章
  • Integrated proteomic and metabolomic analysis to study the effects of spaceflight on Candida albicans.

    abstract:BACKGROUND:Candida albicans is an opportunistic pathogenic yeast, which could become pathogenic in various stressful environmental factors including the spaceflight environment. In this study, we aim to explore the phenotypic changes and possible mechanisms of C. albicans after exposure to spaceflight conditions. RESU...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-020-6476-5

    authors: Wang J,Liu Y,Zhao G,Gao J,Liu J,Wu X,Xu C,Li Y

    更新日期:2020-01-17 00:00:00

  • Functional and gene network analyses of transcriptional signatures characterizing pre-weaned bovine mammary parenchyma or fat pad uncovered novel inter-tissue signaling networks during development.

    abstract:BACKGROUND:The neonatal bovine mammary fat pad (MFP) surrounding the mammary parenchyma (PAR) is thought to exert proliferative effects on the PAR through secretion of local modulators of growth induced by systemic hormones. We used bioinformatics to characterize transcriptomics differences between PAR and MFP from app...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-11-331

    authors: Piantoni P,Bionaz M,Graugnard DE,Daniels KM,Everts RE,Rodriguez-Zas SL,Lewin HA,Hurley HL,Akers M,Loor JJ

    更新日期:2010-05-26 00:00:00

  • Genomic divergences among cattle, dog and human estimated from large-scale alignments of genomic sequences.

    abstract:BACKGROUND:Approximately 11 Mb of finished high quality genomic sequences were sampled from cattle, dog and human to estimate genomic divergences and their regional variation among these lineages. RESULTS:Optimal three-way multi-species global sequence alignments for 84 cattle clones or loci (each >50 kb of genomic se...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-7-140

    authors: Liu GE,Matukumalli LK,Sonstegard TS,Shade LL,Van Tassell CP

    更新日期:2006-06-07 00:00:00

  • A platform independent RNA-Seq protocol for the detection of transcriptome complexity.

    abstract:BACKGROUND:Recent studies have demonstrated an unexpected complexity of transcription in eukaryotes. The majority of the genome is transcribed and only a little fraction of these transcripts is annotated as protein coding genes and their splice variants. Indeed, most transcripts are the result of antisense, overlapping...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-14-855

    authors: Calabrese C,Mangiulli M,Manzari C,Paluscio AM,Caratozzolo MF,Marzano F,Kurelac I,D'Erchia AM,D'Elia D,Licciulli F,Liuni S,Picardi E,Attimonelli M,Gasparre G,Porcelli AM,Pesole G,Sbisà E,Tullo A

    更新日期:2013-12-05 00:00:00

  • Pea genomic selection for Italian environments.

    abstract:BACKGROUND:A thorough verification of the ability of genomic selection (GS) to predict estimated breeding values for pea (Pisum sativum L.) grain yield is pending. Prediction for different environments (inter-environment prediction) has key importance when breeding for target environments featuring high genotype × envi...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-019-5920-x

    authors: Annicchiarico P,Nazzicari N,Pecetti L,Romani M,Russi L

    更新日期:2019-07-22 00:00:00

  • GBS-based single dosage markers for linkage and QTL mapping allow gene mining for yield-related traits in sugarcane.

    abstract:BACKGROUND:Sugarcane (Saccharum spp.) is predominantly an autopolyploid plant with a variable ploidy level, frequent aneuploidy and a large genome that hampers investigation of its organization. Genetic architecture studies are important for identifying genomic regions associated with traits of interest. However, due t...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-016-3383-x

    authors: Balsalobre TW,da Silva Pereira G,Margarido GR,Gazaffi R,Barreto FZ,Anoni CO,Cardoso-Silva CB,Costa EA,Mancini MC,Hoffmann HP,de Souza AP,Garcia AA,Carneiro MS

    更新日期:2017-01-11 00:00:00

  • Effect of CAR activation on selected metabolic pathways in normal and hyperlipidemic mouse livers.

    abstract:BACKGROUND:Detoxification in the liver involves activation of nuclear receptors, such as the constitutive androstane receptor (CAR), which regulate downstream genes of xenobiotic metabolism. Frequently, the metabolism of endobiotics is also modulated, resulting in potentially harmful effects. We therefore used 1,4-Bis ...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-10-384

    authors: Rezen T,Tamasi V,Lövgren-Sandblom A,Björkhem I,Meyer UA,Rozman D

    更新日期:2009-08-19 00:00:00

  • Plasmid composition in Aeromonas salmonicida subsp. salmonicida 01-B526 unravels unsuspected type three secretion system loss patterns.

    abstract:BACKGROUND:Aeromonas salmonicida subsp. salmonicida is a ubiquitous psychrophilic waterborne bacterium and a fish pathogen. The numerous mobile elements, especially insertion sequences (IS), in its genome promote rearrangements that impact its phenotype. One of the main virulence factors of this bacterium, its type thr...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-017-3921-1

    authors: Tanaka KH,Vincent AT,Emond-Rheault JG,Adamczuk M,Frenette M,Charette SJ

    更新日期:2017-07-12 00:00:00

  • Cross species comparison of C/EBPα and PPARγ profiles in mouse and human adipocytes reveals interdependent retention of binding sites.

    abstract:BACKGROUND:The transcription factors peroxisome proliferator activated receptor γ (PPARγ) and CCAAT/enhancer binding protein α (C/EBPα) are key transcriptional regulators of adipocyte differentiation and function. We and others have previously shown that binding sites of these two transcription factors show a high degr...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-12-152

    authors: Schmidt SF,Jørgensen M,Chen Y,Nielsen R,Sandelin A,Mandrup S

    更新日期:2011-03-16 00:00:00

  • Identification of sensory hair-cell transcripts by thiouracil-tagging in zebrafish.

    abstract:BACKGROUND:Sensory hair cells are exquisitely sensitive to mechanical stimuli and as such, are prone to damage and apoptosis during dissections or in vitro manipulations. Thiouracil (TU)-tagging is a noninvasive method to label cell type-specific transcripts in an intact organism, thereby meeting the challenge of how t...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-015-2072-5

    authors: Erickson T,Nicolson T

    更新日期:2015-10-23 00:00:00

  • Alpha tubulin genes from Leishmania braziliensis: genomic organization, gene structure and insights on their expression.

    abstract:BACKGROUND:Alpha tubulin is a fundamental component of the cytoskeleton which is responsible for cell shape and is involved in cell division, ciliary and flagellar motility and intracellular transport. Alpha tubulin gene expression varies according to the morphological changes suffered by Leishmania in its life cycle. ...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-14-454

    authors: Ramírez CA,Requena JM,Puerta CJ

    更新日期:2013-07-06 00:00:00

  • Effects of dietary physical or nutritional factors on morphology of rumen papillae and transcriptome changes in lactating dairy cows based on three different forage-based diets.

    abstract:BACKGROUND:Rumen epithelial tissue plays an important role in nutrient absorption and rumen health. However, whether forage quality and particle size impact the rumen epithelial morphology is unclear. The current study was conducted to elucidate the effects of forage quality and forage particle size on rumen epithelial...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-017-3726-2

    authors: Wang B,Wang D,Wu X,Cai J,Liu M,Huang X,Wu J,Liu J,Guan L

    更新日期:2017-05-06 00:00:00

  • InCoB celebrates its tenth anniversary as first joint conference with ISCB-Asia.

    abstract::In 2009 the International Society for Computational Biology (ISCB) started to roll out regional bioinformatics conferences in Africa, Latin America and Asia. The open and competitive bid for the first meeting in Asia (ISCB-Asia) was awarded to Asia-Pacific Bioinformatics Network (APBioNet) which has been running the I...

    journal_title:BMC genomics

    pub_type:

    doi:10.1186/1471-2164-12-S3-S1

    authors: Schönbach C,Tan TW,Kelso J,Rost B,Nathan S,Ranganathan S

    更新日期:2011-11-30 00:00:00

  • Bcheck: a wrapper tool for detecting RNase P RNA genes.

    abstract:BACKGROUND:Effective bioinformatics solutions are needed to tackle challenges posed by industrial-scale genome annotation. We present Bcheck, a wrapper tool which predicts RNase P RNA genes by combining the speed of pattern matching and sensitivity of covariance models. The core of Bcheck is a library of subfamily spec...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-11-432

    authors: Yusuf D,Marz M,Stadler PF,Hofacker IL

    更新日期:2010-07-13 00:00:00

  • Deep sequencing-based characterization of transcriptome of trifoliate orange (Poncirus trifoliata (L.) Raf.) in response to cold stress.

    abstract:BACKGROUND:Trifoliate orange (Poncirus trifoliata (L.) Raf.) is extremely cold hardy after a full acclimation; however the underlying molecular mechanisms underlying this economically valuable trait remain poorly understood. In this study, global transcriptome profiles of trifoliate orange under cold conditions (4 °C) ...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-015-1629-7

    authors: Wang M,Zhang X,Liu JH

    更新日期:2015-07-29 00:00:00

  • Integrated "omics" profiling indicates that miRNAs are modulators of the ontogenetic venom composition shift in the Central American rattlesnake, Crotalus simus simus.

    abstract:BACKGROUND:Understanding the processes that drive the evolution of snake venom is a topic of great research interest in molecular and evolutionary toxinology. Recent studies suggest that ontogenetic changes in venom composition are genetically controlled rather than environmentally induced. However, the molecular mecha...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-14-234

    authors: Durban J,Pérez A,Sanz L,Gómez A,Bonilla F,Rodríguez S,Chacón D,Sasa M,Angulo Y,Gutiérrez JM,Calvete JJ

    更新日期:2013-04-10 00:00:00

  • Transcriptomic response of the Antarctic pteropod Limacina helicina antarctica to ocean acidification.

    abstract:BACKGROUND:Ocean acidification (OA), a change in ocean chemistry due to the absorption of atmospheric CO2 into surface oceans, challenges biogenic calcification in many marine organisms. Ocean acidification is expected to rapidly progress in polar seas, with regions of the Southern Ocean expected to experience severe O...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-017-4161-0

    authors: Johnson KM,Hofmann GE

    更新日期:2017-10-23 00:00:00

  • Tandem repeats derived from centromeric retrotransposons.

    abstract:BACKGROUND:Tandem repeats are ubiquitous and abundant in higher eukaryotic genomes and constitute, along with transposable elements, much of DNA underlying centromeres and other heterochromatic domains. In maize, centromeric satellite repeat (CentC) and centromeric retrotransposons (CR), a class of Ty3/gypsy retrotrans...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-14-142

    authors: Sharma A,Wolfgruber TK,Presting GG

    更新日期:2013-03-04 00:00:00

  • Genome-wide mapping of Hif-1α binding sites in zebrafish.

    abstract:BACKGROUND:Hypoxia Inducible Factor (HIF) regulates a cascade of transcriptional events in response to decreased oxygenation, acting from the cellular to the physiological level. This response is evolutionarily conserved, allowing the use of zebrafish (Danio rerio) as a model for studying the hypoxic response. Activati...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-015-2169-x

    authors: Greenald D,Jeyakani J,Pelster B,Sealy I,Mathavan S,van Eeden FJ

    更新日期:2015-11-11 00:00:00

  • Genome analyses of the wheat yellow (stripe) rust pathogen Puccinia striiformis f. sp. tritici reveal polymorphic and haustorial expressed secreted proteins as candidate effectors.

    abstract:BACKGROUND:Wheat yellow (stripe) rust caused by Puccinia striiformis f. sp. tritici (PST) is one of the most devastating diseases of wheat worldwide. To design effective breeding strategies that maximize the potential for durable disease resistance it is important to understand the molecular basis of PST pathogenicity....

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-14-270

    authors: Cantu D,Segovia V,MacLean D,Bayles R,Chen X,Kamoun S,Dubcovsky J,Saunders DG,Uauy C

    更新日期:2013-04-22 00:00:00

  • Functional genomic analysis of constitutive and inducible defense responses to Fusarium verticillioides infection in maize genotypes with contrasting ear rot resistance.

    abstract:BACKGROUND:Fusarium verticillioides causes ear rot in maize (Zea mays L.) and accumulation of mycotoxins, that affect human and animal health. Currently, chemical and agronomic measures to control Fusarium ear rot are not very effective and selection of more resistant genotypes is a desirable strategy to reduce contami...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-15-710

    authors: Lanubile A,Ferrarini A,Maschietto V,Delledonne M,Marocco A,Bellin D

    更新日期:2014-08-25 00:00:00

  • Single-cell RNA sequencing reveals dynamic changes in A-to-I RNA editome during early human embryogenesis.

    abstract:BACKGROUND:A-to-I RNA-editing mediated by ADAR (adenosine deaminase acting on RNA) enzymes that converts adenosine to inosine in RNA sequence can generate mutations and alter gene regulation in metazoans. Previous studies have shown that A-to-I RNA-editing plays vital roles in mouse embryogenesis. However, the RNA-edit...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-016-3115-2

    authors: Qiu S,Li W,Xiong H,Liu D,Bai Y,Wu K,Zhang X,Yang H,Ma K,Hou Y,Li B

    更新日期:2016-09-29 00:00:00

  • Identification of QTL with large effect on seed weight in a selective population of soybean with genome-wide association and fixation index analyses.

    abstract:BACKGROUND:Soybean seed weight is not only a yield component, but also a critical trait for various soybean food products such as sprouts, edamame, soy nuts, natto and miso. Linkage analysis and genome-wide association study (GWAS) are two complementary and powerful tools to connect phenotypic differences to the underl...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-017-3922-0

    authors: Yan L,Hofmann N,Li S,Ferreira ME,Song B,Jiang G,Ren S,Quigley C,Fickus E,Cregan P,Song Q

    更新日期:2017-07-12 00:00:00

  • A systematic evaluation of expression of HERV-W elements; influence of genomic context, viral structure and orientation.

    abstract:BACKGROUND:One member of the W family of human endogenous retroviruses (HERV) appears to have been functionally adopted by the human host. Nevertheless, a highly diversified and regulated transcription from a range of HERV-W elements has been observed in human tissues and cells. Aberrant expression of members of this f...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-12-22

    authors: Li F,Nellåker C,Yolken RH,Karlsson H

    更新日期:2011-01-12 00:00:00

  • Accumulation of CTCF-binding sites drives expression divergence between tandemly duplicated genes in humans.

    abstract:BACKGROUND:During eukaryotic genome evolution, tandem gene duplication is the most frequent event giving rise to clustered gene families. However, how expression divergence between tandemly duplicated genes has emerged and maintained remain unclear. In particular, it is unknown if epigenetic regulators have been involv...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-15-S1-S8

    authors: Liao BY,Chang A

    更新日期:2014-01-01 00:00:00

  • Comparative transcriptomics between high and low rubber producing Taraxacum kok-saghyz R. plants.

    abstract:BACKGROUND:Taraxacum kok-saghyz R. (Tks) is a promising alternative species to Hevea brasiliensis for production of high quality natural rubber (NR). A comparative transcriptome analysis of plants with differential production of NR will contribute to elucidate which genes are involved in the synthesis, regulation and a...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-018-5287-4

    authors: Panara F,Lopez L,Daddiego L,Fantini E,Facella P,Perrotta G

    更新日期:2018-12-04 00:00:00

  • Transcriptome analysis of bolting in A. tequilana reveals roles for florigen, MADS, fructans and gibberellins.

    abstract:BACKGROUND:Reliable indicators for the onset of flowering are not available for most perennial monocarpic species, representing a drawback for crops such as bamboo, agave and banana. The ability to predict and control the transition to the reproductive stage in A. tequilana would represent an advantage for field manage...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-019-5808-9

    authors: Avila de Dios E,Delaye L,Simpson J

    更新日期:2019-06-10 00:00:00

  • Deciphering the heterogeneity in DNA methylation patterns during stem cell differentiation and reprogramming.

    abstract:BACKGROUND:Human induced pluripotent stem cells (iPSCs) have a wide range of applications throughout the fields of basic research, disease modeling and drug screening. Epigenetic instable iPSCs with aberrant DNA methylation may divide and differentiate into cancer cells. Unfortunately, little effort has been taken to c...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-15-978

    authors: Shao X,Zhang C,Sun MA,Lu X,Xie H

    更新日期:2014-11-18 00:00:00

  • Analysis of nucleosome positioning determined by DNA helix curvature in the human genome.

    abstract:BACKGROUND:Nucleosome positioning has an important role in gene regulation. However, dynamic positioning in vivo casts doubt on the reliability of predictions based on DNA sequence characteristics. What role does sequence-dependent positioning play? In this paper, using a curvature profile model, nucleosomes are predic...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-12-72

    authors: Liu H,Duan X,Yu S,Sun X

    更新日期:2011-01-27 00:00:00

  • COMUS: Clinician-Oriented locus-specific MUtation detection and deposition System.

    abstract:BACKGROUND:A disease-causing mutation refers to a heritable genetic change that is associated with a specific phenotype (disease). The detection of a mutation from a patient's sample is critical for the diagnosis, treatment, and prognosis of the disease. There are numerous databases and applications with which to archi...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-10-S3-S35

    authors: Jho S,Kim BC,Ghang H,Kim JH,Park D,Kim HM,Jung SY,Yoo KY,Kim HJ,Lee S,Bhak J

    更新日期:2009-12-03 00:00:00