MCL-CAw: A refinement of MCL for detecting yeast complexes from weighted PPI networks by incorporating core-attachment structure

Abstract Background The reconstruction of protein complexes from the physical interactome of organisms serves as a building block towards understanding the higher level organization of the cell. Over the past few years, several independent high-throughput experiments have helped to catalogue enormous amount of physical protein interaction data from organisms such as yeast. However, these individual datasets show lack of correlation with each other and also contain substantial number of false positives (noise). Over these years, several affinity scoring schemes have also been devised to improve the qualities of these datasets. Therefore, the challenge now is to detect meaningful as well as novel complexes from protein interaction (PPI) networks derived by combining datasets from multiple sources and by making use of these affinity scoring schemes. In the attempt towards tackling this challenge, the Markov Clustering algorithm (MCL) has proved to be a popular and reasonably successful method, mainly due to its scalability, robustness, and ability to work on scored (weighted) networks. However, MCL produces many noisy clusters, which either do not match known complexes or have additional proteins that reduce the accuracies of correctly predicted complexes. Results Inspired by recent experimental observations by Gavin and colleagues on the modularity structure in yeast complexes and the distinctive properties of "core" and "attachment" proteins, we develop a core-attachment based refinement method coupled to MCL for reconstruction of yeast complexes from scored (weighted) PPI networks. We combine physical interactions from two recent "pull-down" experiments to generate an unscored PPI network. We then score this network using available affinity scoring schemes to generate multiple scored PPI networks. The evaluation of our method (called MCL-CAw) on these networks shows that: (i) MCL-CAw derives larger number of yeast complexes and with better accuracies than MCL, particularly in the presence of natural noise; (ii) Affinity scoring can effectively reduce the impact of noise on MCL-CAw and thereby improve the quality (precision and recall) of its predicted complexes; (iii) MCL-CAw responds well to most available scoring schemes. We discuss several instances where MCL-CAw was successful in deriving meaningful complexes, and where it missed a few proteins or whole complexes due to affinity scoring of the networks. We compare MCL-CAw with several recent complex detection algorithms on unscored and scored networks, and assess the relative performance of the algorithms on these networks. Further, we study the impact of augmenting physical datasets with computationally inferred interactions for complex detection. Finally, we analyse the essentiality of proteins within predicted complexes to understand a possible correlation between protein essentiality and their ability to form complexes. Conclusions We demonstrate that core-attachment based refinement in MCL-CAw improves the predictions of MCL on yeast PPI networks. We show that affinity scoring improves the performance of MCL-CAw.http://deepblue.lib.umich.edu/bitstream/2027.42/78256/1/1471-2105-11-504.xmlhttp://deepblue.lib.umich.edu/bitstream/2027.42/78256/2/1471-2105-11-504-S1.PDFhttp://deepblue.lib.umich.edu/bitstream/2027.42/78256/3/1471-2105-11-504-S2.ZIPhttp://deepblue.lib.umich.edu/bitstream/2027.42/78256/4/1471-2105-11-504.pdfPeer Reviewe

A Kinome RNAi Screen Identified AMPK as Promoting Poxvirus Entry through the Control of Actin Dynamics

Poxviruses include medically important human pathogens, yet little is known about the specific cellular factors essential for their replication. To identify genes essential for poxvirus infection, we used high-throughput RNA interference to screen the Drosophila kinome for factors required for vaccinia infection. We identified seven genes including the three subunits of AMPK as promoting vaccinia infection. AMPK not only facilitated infection in insect cells, but also in mammalian cells. Moreover, we found that AMPK is required for macropinocytosis, a major endocytic entry pathway for vaccinia. Furthermore, we show that AMPK contributes to other virus-independent actin-dependent processes including lamellipodia formation and wound healing, independent of the known AMPK activators LKB1 and CaMKK. Therefore, AMPK plays a highly conserved role in poxvirus infection and actin dynamics independent of its role as an energy regulator

Herpesvirus-Associated Acute Urticaria: An Age Matched Case-Control Study

Background Acute and recurrent acute urticaria are often associated with multiple factors including infections and recent data suggest a role for herpesviruses. Objective To test the null hypothesis, that is, there is no association of herpesvirus infections with urticaria. Methods Thirty-seven patients between one month and 15 years of age were age matched to 37 controls who were healthy or had mild acute respiratory infections but without urticaria. Patients and controls were followed for 1 to 6 years. Diagnostic studies included DNA detection by real-time PCR for herpes simplex virus (HSV) types 1 and 2, Epstein-Barr virus (EBV), cytomegalovirus (CMV) and human herpesvirus-6 (HHV-6). Tests for other infections included adenovirus, parvovirus B 19, respiratory syncytial virus, influenza A, Group A streptococci, rotavirus, and parasites. Results Specific infections were diagnosed in 26 of 37 cases and among 9 of 37 control children (P=0.0002). Single or concomitant herpesvirus infections occurred in 24 cases and in 4 controls (65% vs 11 %, p=0.0003). Cases had 10 HHV-6 infections, 8 CMV infections, 5 EBV infections, and 4 HSV-1 infections. Conclusion Herpesvirus infections are associated with acute or recurrent acute urticaria

Are Cuckoos Maximizing Egg Mimicry by Selecting Host Individuals with Better Matching Egg Phenotypes?

Background: Avian brood parasites and their hosts are involved in complex offence-defense coevolutionary arms races. The most common pair of reciprocal adaptations in these systems is egg discrimination by hosts and egg mimicry by parasites. As mimicry improves, more advanced host adaptations evolve such as decreased intra- and increased interclutch variation in egg appearance to facilitate detection of parasitic eggs. As interclutch variation increases, parasites able to choose hosts matching best their own egg phenotype should be selected, but this requires that parasites know their own egg phenotype and select host nests correspondingly. Methodology/Principal Findings: We compared egg mimicry of common cuckoo Cuculus canorus eggs in naturally parasitized marsh warbler Acrocephalus palustris nests and their nearest unparasitized conspecific neighbors having similar laying dates and nest-site characteristics. Modeling of avian vision and image analyses revealed no evidence that cuckoos parasitize nests where their eggs better match the host eggs. Cuckoo eggs were as good mimics, in terms of background and spot color, background luminance, spotting pattern and egg size, of host eggs in the nests actually exploited as those in the neighboring unparasitized nests. Conclusions/Significance: We reviewed the evidence for brood parasites selecting better-matching host egg phenotypes from several relevant studies and argue that such selection probably cannot exist in host-parasite systems where hos

Individual Differences in Sound-in-Noise Perception Are Related to the Strength of Short-Latency Neural Responses to Noise

Important sounds can be easily missed or misidentified in the presence of extraneous noise. We describe an auditory illusion in which a continuous ongoing tone becomes inaudible during a brief, non-masking noise burst more than one octave away, which is unexpected given the frequency resolution of human hearing. Participants strongly susceptible to this illusory discontinuity did not perceive illusory auditory continuity (in which a sound subjectively continues during a burst of masking noise) when the noises were short, yet did so at longer noise durations. Participants who were not prone to illusory discontinuity showed robust early electroencephalographic responses at 40–66 ms after noise burst onset, whereas those prone to the illusion lacked these early responses. These data suggest that short-latency neural responses to auditory scene components reflect subsequent individual differences in the parsing of auditory scenes

Glycosylation Focuses Sequence Variation in the Influenza A Virus H1 Hemagglutinin Globular Domain

Antigenic drift in the influenza A virus hemagglutinin (HA) is responsible for seasonal reformulation of influenza vaccines. Here, we address an important and largely overlooked issue in antigenic drift: how does the number and location of glycosylation sites affect HA evolution in man? We analyzed the glycosylation status of all full-length H1 subtype HA sequences available in the NCBI influenza database. We devised the “flow index” (FI), a simple algorithm that calculates the tendency for viruses to gain or lose consensus glycosylation sites. The FI predicts the predominance of glycosylation states among existing strains. Our analyses show that while the number of glycosylation sites in the HA globular domain does not influence the overall magnitude of variation in defined antigenic regions, variation focuses on those regions unshielded by glycosylation. This supports the conclusion that glycosylation generally shields HA from antibody-mediated neutralization, and implies that fitness costs in accommodating oligosaccharides limit virus escape via HA hyperglycosylation

Social dilemmas among unequals

This is the author accepted manuscript. The final version is available from Nature Research via the DOI in this record.Direct reciprocity is a powerful mechanism for evolution of cooperation, based on repeated interactions. It requires that interacting individuals are sufficiently equal, such that everyone faces similar consequences when they cooperate or defect. Yet inequality is ubiquitous among humansand is generally considered to undermine cooperation and welfar. Most previous models of reciprocity neglect inequality. They assume that individuals are the same in all relevant aspects. Here we introduce a general framework to study direct reciprocity among unequals. Our model allows for multiple sources of inequality. Subjects can differ in their endowments, their productivities, and in how much they benefit from public goods. We find that extreme inequality prevents cooperation. But if subjects differ in productivity, some endowment inequality can be necessary for cooperation to prevail. Our mathematical predictions are supported by a behavioral experiment where we vary the subjects’ endowments and their productivities. We observe that overall welfare is maximized when the two sources of heterogeneity are aligned, such that more productive individuals receive higher endowments. In contrast, when endowments and productivities are misaligned, cooperation quickly breaks down. Our findings have implications for policy-makers concerned with equity, efficiency, and public goods provisioning.European Research Council Start GrantGraph GamesAustrian Science Fund (FWF)Office of Naval ResearchJohn Templeton FoundationISTFELLOW program