A Minimum-Labeling Approach for Reconstructing Protein Networks across Multiple Conditions

The sheer amounts of biological data that are generated in recent years have driven the development of network analysis tools to facilitate the interpretation and representation of these data. A fundamental challenge in this domain is the reconstruction of a protein-protein subnetwork that underlies a process of interest from a genome-wide screen of associated genes. Despite intense work in this area, current algorithmic approaches are largely limited to analyzing a single screen and are, thus, unable to account for information on condition-specific genes, or reveal the dynamics (over time or condition) of the process in question. Here we propose a novel formulation for network reconstruction from multiple-condition data and devise an efficient integer program solution for it. We apply our algorithm to analyze the response to influenza infection in humans over time as well as to analyze a pair of ER export related screens in humans. By comparing to an extant, single-condition tool we demonstrate the power of our new approach in integrating data from multiple conditions in a compact and coherent manner, capturing the dynamics of the underlying processes.Comment: Peer-reviewed and presented as part of the 13th Workshop on Algorithms in Bioinformatics (WABI2013

Tardigrade workbench: comparing stress-related proteins, sequence-similar and functional protein clusters as well as RNA elements in tardigrades

<p>Abstract</p> <p>Background</p> <p>Tardigrades represent an animal phylum with extraordinary resistance to environmental stress.</p> <p>Results</p> <p>To gain insights into their stress-specific adaptation potential, major clusters of related and similar proteins are identified, as well as specific functional clusters delineated comparing all tardigrades and individual species (<it>Milnesium tardigradum</it>, <it>Hypsibius dujardini</it>, <it>Echiniscus testudo</it>, <it>Tulinus stephaniae</it>, <it>Richtersius coronifer</it>) and functional elements in tardigrade mRNAs are analysed. We find that 39.3% of the total sequences clustered in 58 clusters of more than 20 proteins. Among these are ten tardigrade specific as well as a number of stress-specific protein clusters. Tardigrade-specific functional adaptations include strong protein, DNA- and redox protection, maintenance and protein recycling. Specific regulatory elements regulate tardigrade mRNA stability such as lox P DICE elements whereas 14 other RNA elements of higher eukaryotes are not found. Further features of tardigrade specific adaption are rapidly identified by sequence and/or pattern search on the web-tool tardigrade analyzer <url>http://waterbear.bioapps.biozentrum.uni-wuerzburg.de</url>. The work-bench offers nucleotide pattern analysis for promotor and regulatory element detection (tardigrade specific; nrdb) as well as rapid COG search for function assignments including species-specific repositories of all analysed data.</p> <p>Conclusion</p> <p>Different protein clusters and regulatory elements implicated in tardigrade stress adaptations are analysed including unpublished tardigrade sequences.</p

New rotation periods in the Pleiades: Interpreting activity indicators

We present results of photometric monitoring campaigns of G, K and M dwarfs in the Pleiades carried out in 1994, 1995 and 1996. We have determined rotation periods for 18 stars in this cluster. In this paper, we examine the validity of using observables such as X-ray activity and amplitude of photometric variations as indicators of angular momentum loss. We report the discovery of cool, slow rotators with high amplitudes of variation. This contradicts previous conclusions about the use of amplitudes as an alternate diagnostic of the saturation of angular momentum loss. We show that the X-ray data can be used as observational indicators of mass-dependent saturation in the angular momentum loss proposed on theoretical grounds.Comment: 24 pages, LaTex (AASTeX); includes 8 postscript figures and 4 Latex tables. To appear in ApJ, Feb. 1, 1998. Postscript version of preprint can be obtained from http://casa.colorado.edu/~anitak/pubs.htm

Transcriptome Analysis in Tardigrade Species Reveals Specific Molecular Pathways for Stress Adaptations

Tardigrades have unique stress-adaptations that allow them to survive extremes of cold, heat, radiation and vacuum. To study this, encoded protein clusters and pathways from an ongoing transcriptome study on the tardigrade Milnesium tardigradum were analyzed using bioinformatics tools and compared to expressed sequence tags (ESTs) from Hypsibius dujardini, revealing major pathways involved in resistance against extreme environmental conditions. ESTs are available on the Tardigrade Workbench along with software and databank updates. Our analysis reveals that RNA stability motifs for M. tardigradum are different from typical motifs known from higher animals. M. tardigradum and H. dujardini protein clusters and conserved domains imply metabolic storage pathways for glycogen, glycolipids and specific secondary metabolism as well as stress response pathways (including heat shock proteins, bmh2, and specific repair pathways). Redox-, DNA-, stress- and protein protection pathways complement specific repair capabilities to achieve the strong robustness of M. tardigradum. These pathways are partly conserved in other animals and their manipulation could boost stress adaptation even in human cells. However, the unique combination of resistance and repair pathways make tardigrades and M. tardigradum in particular so highly stress resistant

The Epstein-Barr Virus G-Protein-Coupled Receptor Contributes to Immune Evasion by Targeting MHC Class I Molecules for Degradation

Epstein-Barr virus (EBV) is a human herpesvirus that persists as a largely subclinical infection in the vast majority of adults worldwide. Recent evidence indicates that an important component of the persistence strategy involves active interference with the MHC class I antigen processing pathway during the lytic replication cycle. We have now identified a novel role for the lytic cycle gene, BILF1, which encodes a glycoprotein with the properties of a constitutive signaling G-protein-coupled receptor (GPCR). BILF1 reduced the levels of MHC class I at the cell surface and inhibited CD8+ T cell recognition of endogenous target antigens. The underlying mechanism involves physical association of BILF1 with MHC class I molecules, an increased turnover from the cell surface, and enhanced degradation via lysosomal proteases. The BILF1 protein of the closely related CeHV15 c1-herpesvirus of the Rhesus Old World primate (80% amino acid sequence identity) downregulated surface MHC class I similarly to EBV BILF1. Amongst the human herpesviruses, the GPCR encoded by the ORF74 of the KSHV c2-herpesvirus is most closely related to EBV BILF1 (15% amino acid sequence identity) but did not affect levels of surface MHC class I. An engineered mutant of BILF1 that was unable to activate G protein signaling pathways retained the ability to downregulate MHC class I, indicating that the immune-modulating and GPCR-signaling properties are two distinct functions of BILF1. These findings extend our understanding of the normal biology of an important human pathogen. The discovery of a third EBV lytic cycle gene that cooperates to interfere with MHC class I antigen processing underscores the importance of the need for EBV to be able to evade CD8+ T cell responses during the lytic replication cycle, at a time when such a large number of potential viral targets are expressed

A Field Guide to Pandemic, Epidemic and Sporadic Clones of Methicillin-Resistant Staphylococcus aureus

In recent years, methicillin-resistant Staphylococcus aureus (MRSA) have become a truly global challenge. In addition to the long-known healthcare-associated clones, novel strains have also emerged outside of the hospital settings, in the community as well as in livestock. The emergence and spread of virulent clones expressing Panton-Valentine leukocidin (PVL) is an additional cause for concern. In order to provide an overview of pandemic, epidemic and sporadic strains, more than 3,000 clinical and veterinary isolates of MRSA mainly from Germany, the United Kingdom, Ireland, France, Malta, Abu Dhabi, Hong Kong, Australia, Trinidad & Tobago as well as some reference strains from the United States have been genotyped by DNA microarray analysis. This technique allowed the assignment of the MRSA isolates to 34 distinct lineages which can be clearly defined based on non-mobile genes. The results were in accordance with data from multilocus sequence typing. More than 100 different strains were distinguished based on affiliation to these lineages, SCCmec type and the presence or absence of PVL. These strains are described here mainly with regard to clinically relevant antimicrobial resistance- and virulence-associated markers, but also in relation to epidemiology and geographic distribution. The findings of the study show a high level of biodiversity among MRSA, especially among strains harbouring SCCmec IV and V elements. The data also indicate a high rate of genetic recombination in MRSA involving SCC elements, bacteriophages or other mobile genetic elements and large-scale chromosomal replacements

A Field Guide to Pandemic, Epidemic and Sporadic Clones of Methicillin-Resistant Staphylococcus aureus

In recent years, methicillin-resistant Staphylococcus aureus (MRSA) have become a truly global challenge. In addition to the long-known healthcare-associated clones, novel strains have also emerged outside of the hospital settings, in the community as well as in livestock. The emergence and spread of virulent clones expressing Panton-Valentine leukocidin (PVL) is an additional cause for concern. In order to provide an overview of pandemic, epidemic and sporadic strains, more than 3,000 clinical and veterinary isolates of MRSA mainly from Germany, the United Kingdom, Ireland, France, Malta, Abu Dhabi, Hong Kong, Australia, Trinidad & Tobago as well as some reference strains from the United States have been genotyped by DNA microarray analysis. This technique allowed the assignment of the MRSA isolates to 34 distinct lineages which can be clearly defined based on non-mobile genes. The results were in accordance with data from multilocus sequence typing. More than 100 different strains were distinguished based on affiliation to these lineages, SCCmec type and the presence or absence of PVL. These strains are described here mainly with regard to clinically relevant antimicrobial resistance- and virulence-associated markers, but also in relation to epidemiology and geographic distribution. The findings of the study show a high level of biodiversity among MRSA, especially among strains harbouring SCCmec IV and V elements. The data also indicate a high rate of genetic recombination in MRSA involving SCC elements, bacteriophages or other mobile genetic elements and large-scale chromosomal replacements