An ILP solution for the gene duplication problem

Background

The gene duplication (GD) problem seeks a species tree that implies the fewest gene duplication events across a given collection of gene trees. Solving this problem makes it possible to use large gene families with complex histories of duplication and loss to infer phylogenetic trees. However, the GD problem is NP-hard, and therefore, most analyses use heuristics that lack any performance guarantee.

Results

We describe the first integer linear programming (ILP) formulation to solve instances of the gene duplication problem exactly. With simulations, we demonstrate that the ILP solution can solve problem instances with up to 14 taxa. Furthermore, we apply the new ILP solution to solve the gene duplication problem for the seed plant phylogeny using a 12-taxon, 6, 084-gene data set. The unique, optimal solution, which places Gnetales sister to the conifers, represents a new, large-scale genomic perspective on one of the most puzzling questions in plant systematics.

Conclusions

Although the GD problem is NP-hard, our novel ILP solution for it can solve instances with data sets consisting of as many as 14 taxa and 1, 000 genes in a few hours. These are the largest instances that have been solved to optimally to date. Thus, this work can provide large-scale genomic perspectives on phylogenetic questions that previously could only be addressed by heuristic estimates.

     

Maximum likelihood models and algorithms for gene tree evolution with duplications and losses

Background

The abundance of new genomic data provides the opportunity to map the location of gene duplication and loss events on a species phylogeny. The first methods for mapping gene duplications and losses were based on a parsimony criterion, finding the mapping that minimizes the number of duplication and loss events. Probabilistic modeling of gene duplication and loss is relatively new and has largely focused on birth-death processes.

Results

We introduce a new maximum likelihood model that estimates the speciation and gene duplication and loss events in a gene tree within a species tree with branch lengths. We also provide an, in practice, efficient algorithm that computes optimal evolutionary scenarios for this model. We implemented the algorithm in the program DrML and verified its performance with empirical and simulated data.

Conclusions

In test data sets, DrML finds optimal gene duplication and loss scenarios within minutes, even when the gene trees contain sequences from several hundred species. In many cases, these optimal scenarios differ from the lca-mapping that results from a parsimony gene tree reconciliation. Thus, DrML provides a new, practical statistical framework on which to study gene duplication.

     

Synergizing metabolic flux analysis and nucleotide sugar metabolism to understand the control of glycosylation of recombinant protein in CHO cells

Background

The photorespiratory nitrogen cycle in C₃ plants involves an extensive diversion of carbon and nitrogen away from the direct pathways of assimilation. The liberated ammonia is re-assimilated, but up to 25% of the carbon may be released into the atmosphere as CO₂. Because of the loss of CO₂ and high energy costs, there has been considerable interest in attempts to decrease the flux through the cycle in C₃ plants. Transgenic tobacco plants were generated that contained the genes gcl and hyi from E. coli encoding glyoxylate carboligase (EC 4.1.1.47) and hydroxypyruvate isomerase (EC 5.3.1.22) respectively, targeted to the peroxisomes. It was presumed that the two enzymes could work together and compete with the aminotransferases that convert glyoxylate to glycine, thus avoiding ammonia production in the photorespiratory nitrogen cycle.

Results

When grown in ambient air, but not in elevated CO₂, the transgenic tobacco lines had a distinctive phenotype of necrotic lesions on the leaves. Three of the six lines chosen for a detailed study contained single copies of the gcl gene, two contained single copies of both the gcl and hyi genes and one line contained multiple copies of both gcl and hyi genes. The gcl protein was detected in the five transgenic lines containing single copies of the gcl gene but hyi protein was not detected in any of the transgenic lines. The content of soluble amino acids including glycine and serine, was generally increased in the transgenic lines growing in air, when compared to the wild type. The content of soluble sugars, glucose, fructose and sucrose in the shoot was decreased in transgenic lines growing in air, consistent with decreased carbon assimilation.

Conclusions

Tobacco plants have been generated that produce bacterial glyoxylate carboligase but not hydroxypyruvate isomerase. The transgenic plants exhibit a stress response when exposed to air, suggesting that some glyoxylate is diverted away from conversion to glycine in a deleterious short-circuit of the photorespiratory nitrogen cycle. This diversion in metabolism gave rise to increased concentrations of amino acids, in particular glutamine and asparagine in the leaves and a decrease of soluble sugars.     

Signaling and host cell invasion by Trypanosoma cruzi

Signal transduction events triggered in mammalian host cells by the obligate intracellular parasite Trypanosoma cruzi are required for invasion. Infective T. cruzi trypomastigotes elicit Ca2+ signaling in mammalian host cells and activate transforming growth factor-beta receptor signaling pathways. The elevation of Ca2+ in T. cruzi, induced by host-cell contact, is also required for invasion, extending the concept of host-pathogen 'cross-talk' to invasive protozoan pathogens.