Efficient algorithms for reconstructing gene content by co-evolution

<p>Abstract</p> <p>Background</p> <p>In a previous study we demonstrated that co-evolutionary information can be utilized for improving the accuracy of ancestral gene content reconstruction. To this end, we defined a new computational problem, the Ancestral Co-Evolutionary (ACE) problem, and developed algorithms for solving it.</p> <p>Results</p> <p>In the current paper we generalize our previous study in various ways. First, we describe new efficient computational approaches for solving the ACE problem. The new approaches are based on reductions to classical methods such as linear programming relaxation, quadratic programming, and min-cut. Second, we report new computational hardness results related to the ACE, including practical cases where it can be solved in polynomial time.</p> <p>Third, we generalize the ACE problem and demonstrate how our approach can be used for inferring parts of the genomes of <it>non-ancestral</it> organisms. To this end, we describe a heuristic for finding the portion of the genome ('dominant set’) that can be used to reconstruct the rest of the genome with the lowest error rate. This heuristic utilizes both evolutionary information and co-evolutionary information.</p> <p>We implemented these algorithms on a large input of the ACE problem (95 unicellular organisms, 4,873 protein families, and 10, 576 of co-evolutionary relations), demonstrating that some of these algorithms can outperform the algorithm used in our previous study. In addition, we show that based on our approach a ’dominant set’ cab be used reconstruct a major fraction of a genome (up to 79%) with relatively low error-rate (<it>e.g.</it> 0.11). We find that the ’dominant set’ tends to include metabolic and regulatory genes, with high evolutionary rate, and low protein abundance and number of protein-protein interactions.</p> <p>Conclusions</p> <p>The <it>ACE</it> problem can be efficiently extended for inferring the genomes of organisms that exist today. In addition, it may be solved in polynomial time in many practical cases. Metabolic and regulatory genes were found to be the most important groups of genes necessary for reconstructing gene content of an organism based on other related genomes.</p

Synthesis of Polyazamacrocycles Comprising 6,6’-Diamino-2,2’-bipyridine Moieties via Pd-Catalyzed Amination

International audienc

Coordination Polymers of Polyphenyl-Substituted Potassium Cyclopentadienides

A series of potassium salts of di- and tri-arylsubstituted cyclopentadienes has been obtained by the metalation of the corresponding cyclopentadienes with benzylpotassium in THF media. Crystals of all compounds, afforded by recrystallization from THF/hexane, diglyme-THF/hexane and toluene/hexane mixtures, have been studied by X-ray diffraction. All studied potassium cyclopentadienides exhibit the luminescence at room temperature and overall quantum yield of photoluminescence for potassium salt of diarylsubstituted cyclopentadiene is 18%

Nanomechanics of Extracellular Vesicles Reveals Vesiculation Pathways

Item does not contain fulltex

Malaria parasite DNA-harbouring vesicles activate cytosolic immune sensors

STING is an innate immune cytosolic adaptor for DNA sensors that engage malaria parasite (Plasmodium falciparum) or other pathogen DNA. As P. falciparum infects red blood cells and not leukocytes, how parasite DNA reaches such host cytosolic DNA sensors in immune cells is unclear. Here we show that malaria parasites inside red blood cells can engage host cytosolic innate immune cell receptors from a distance by secreting extracellular vesicles (EV) containing parasitic small RNA and genomic DNA. Upon internalization of DNA-harboring EVs by human monocytes, P. falciparum DNA is released within the host cell cytosol, leading to STING-dependent DNA sensing. STING subsequently activates the kinase TBK1, which phosphorylates the transcription factor IRF3, causing IRF3 to translocate to the nucleus and induce STING-dependent gene expression. This DNA-sensing pathway may be an important decoy mechanism to promote P. falciparum virulence and thereby may affect future strategies to treat malaria

Malaria parasite DNA-harbouring vesicles activate cytosolic immune sensors

STING is an innate immune cytosolic adaptor for DNA sensors that engage malaria parasite (Plasmodium falciparum) or other pathogen DNA. As P. falciparum infects red blood cells and not leukocytes, how parasite DNA reaches such host cytosolic DNA sensors in immune cells is unclear. Here we show that malaria parasites inside red blood cells can engage host cytosolic innate immune cell receptors from a distance by secreting extracellular vesicles (EV) containing parasitic small RNA and genomic DNA. Upon internalization of DNA-harboring EVs by human monocytes, P. falciparum DNA is released within the host cell cytosol, leading to STING-dependent DNA sensing. STING subsequently activates the kinase TBK1, which phosphorylates the transcription factor IRF3, causing IRF3 to translocate to the nucleus and induce STING-dependent gene expression. This DNA-sensing pathway may be an important decoy mechanism to promote P. falciparum virulence and thereby may affect future strategies to treat malaria