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

Transparent Meta-Analysis of Prospective Memory and Aging

Prospective memory (ProM) refers to our ability to become aware of a previously formed plan at the right time and place. After two decades of research on prospective memory and aging, narrative reviews and summaries have arrived at widely different conclusions. One view is that prospective memory shows large age declines, larger than age declines on retrospective memory (RetM). Another view is that prospective memory is an exception to age declines and remains invariant across the adult lifespan. The present meta-analysis of over twenty years of research settles this controversy. It shows that prospective memory declines with aging and that the magnitude of age decline varies by prospective memory subdomain (vigilance, prospective memory proper, habitual prospective memory) as well as test setting (laboratory, natural). Moreover, this meta-analysis demonstrates that previous claims of no age declines in prospective memory are artifacts of methodological and conceptual issues afflicting prior research including widespread ceiling effects, low statistical power, age confounds, and failure to distinguish between various subdomains of prospective memory (e.g., vigilance and prospective memory proper)

Mammalian adaptation of influenza A(H7N9) virus is limited by a narrow genetic bottleneck

Human infection with avian influenza A(H7N9) virus is associated mainly with the exposure to infected poultry. The factors that allow interspecies transmission but limit human-to-human transmission are unknown. Here we show that A/Anhui/1/2013(H7N9) influenza virus infection of chickens (natural hosts) is asymptomatic and that it generates a high genetic diversity. In contrast, diversity is tightly restricted in infected ferrets, limiting further adaptation to a fully transmissible form. Airborne transmission in ferrets is accompanied by the mutations in PB1, NP and NA genes that reduce viral polymerase and neuraminidase activity. Therefore, while A(H7N9) virus can infect mammals, further adaptation appears to incur a fitness cost. Our results reveal that a tight genetic bottleneck during avian-to-mammalian transmission is a limiting factor in A(H7N9) influenza virus adaptation to mammals. This previously unrecognized biological mechanism limiting species jumps provides a measure of adaptive potential and may serve as a risk assessment tool for pandemic preparedness.published_or_final_versio

Genome-Wide Analysis of Nucleotide-Level Variation in Commonly Used Saccharomyces cerevisiae Strains

Ten years have passed since the genome of Saccharomyces cerevisiae–more precisely, the S288c strain–was completely sequenced. However, experimental work in yeast is commonly performed using strains that are of unknown genetic relationship to S288c. Here, we characterized the nucleotide-level similarity between S288c and seven commonly used lab strains (A364A, W303, FL100, CEN.PK, ∑1278b, SK1 and BY4716) using 25mer oligonucleotide microarrays that provide complete and redundant coverage of the ∼12 Mb Saccharomyces cerevisiae genome. Using these data, we assessed the frequency and distribution of nucleotide variation in comparison to the sequenced reference genome. These data allow us to infer the relationships between experimentally important strains of yeast and provide insight for experimental designs that are sensitive to sequence variation. We propose a rational approach for near complete sequencing of strains related to the reference using these data and directed re-sequencing. These data and new visualization tools are accessible online in a new resource: the Yeast SNPs Browser (YSB; http://gbrowse.princeton.edu/cgi-bin/gbrowse/yeast_strains_snps) that is available to all researchers

ReCombine: A Suite of Programs for Detection and Analysis of Meiotic Recombination in Whole-Genome Datasets

In meiosis, the exchange of DNA between chromosomes by homologous recombination is a critical step that ensures proper chromosome segregation and increases genetic diversity. Products of recombination include reciprocal exchanges, known as crossovers, and non-reciprocal gene conversions or non-crossovers. The mechanisms underlying meiotic recombination remain elusive, largely because of the difficulty of analyzing large numbers of recombination events by traditional genetic methods. These traditional methods are increasingly being superseded by high-throughput techniques capable of surveying meiotic recombination on a genome-wide basis. Next-generation sequencing or microarray hybridization is used to genotype thousands of polymorphic markers in the progeny of hybrid yeast strains. New computational tools are needed to perform this genotyping and to find and analyze recombination events. We have developed a suite of programs, ReCombine, for using short sequence reads from next-generation sequencing experiments to genotype yeast meiotic progeny. Upon genotyping, the program CrossOver, a component of ReCombine, then detects recombination products and classifies them into categories based on the features found at each location and their distribution among the various chromatids. CrossOver is also capable of analyzing segregation data from microarray experiments or other sources. This package of programs is designed to allow even researchers without computational expertise to use high-throughput, whole-genome methods to study the molecular mechanisms of meiotic recombination

Gene Transcription Changes in Asthmatic Chronic Rhinosinusitis with Nasal Polyps and Comparison to Those in Atopic Dermatitis

Asthmatic chronic rhinosinusitis with nasal polyps (aCRSwNP) is a common disruptive eosinophilic disease without effective medical treatment. Therefore, we sought to identify gene expression changes, particularly those occurring early, in aCRSwNP. To highlight expression changes associated with eosinophilic epithelial inflammation, we further compared the changes in aCRSwNP with those in a second eosinophilic epithelial disease, atopic dermatitis (AD), which is also closely related to asthma.Genome-wide mRNA levels measured by exon array in both nasosinus inflamed mucosa and adjacent polyp from 11 aCRSwNP patients were compared to those in nasosinus tissue from 17 normal or rhinitis subjects without polyps. Differential expression of selected genes was confirmed by qRT-PCR or immunoassay, and transcription changes common to AD were identified. Comparison of aCRSwNP inflamed mucosa and polyp to normal/rhinitis tissue identified 447 differentially transcribed genes at > or = 2 fold-change and adjusted p-value < 0.05. These included increased transcription of chemokines localized to chromosome 17q11.2 (CCL13, CCL2, CCL8, and CCL11) that favor eosinophil and monocyte chemotaxis and chemokines (CCL18, CCL22, and CXCL13) that alternatively-activated monocyte-derived cells have been shown to produce. Additional transcription changes likely associated with Th2-like eosinophilic inflammation were prominent and included increased IL1RL1 (IL33 receptor) and EMR1&3 and decreased CRISP2&3. A down-regulated PDGFB-centric network involving several smooth muscle-associated genes was also implicated. Genes at 17q11.2, genes associated with alternative activation or smooth muscle, and the IL1RL1 gene were also differentially transcribed in AD.Our data implicate several genes or gene sets in aCRSwNP and eosinophilic epithelial inflammation, some that likely act in the earlier stages of inflammation. The identified gene expression changes provide additional diagnostic and therapeutic targets for aCRSwNP and other eosinophilic epithelial diseases

Evaluations on underdetermined blind source separation in adverse environments using time-frequency masking

The successful implementation of speech processing systems in the real world depends on its ability to handle adverse acoustic conditions with undesirable factors such as room reverberation and background noise. In this study, an extension to the established multiple sensors degenerate unmixing estimation technique (MENUET) algorithm for blind source separation is proposed based on the fuzzy c-means clustering to yield improvements in separation ability for underdetermined situations using a nonlinear microphone array. However, rather than test the blind source separation ability solely on reverberant conditions, this paper extends this to include a variety of simulated and real-world noisy environments. Results reported encouraging separation ability and improved perceptual quality of the separated sources for such adverse conditions. Not only does this establish this proposed methodology as a credible improvement to the system, but also implies further applicability in areas such as noise suppression in adverse acoustic environments

Variations in Stress Sensitivity and Genomic Expression in Diverse S. cerevisiae Isolates

Interactions between an organism and its environment can significantly influence phenotypic evolution. A first step toward understanding this process is to characterize phenotypic diversity within and between populations. We explored the phenotypic variation in stress sensitivity and genomic expression in a large panel of Saccharomyces strains collected from diverse environments. We measured the sensitivity of 52 strains to 14 environmental conditions, compared genomic expression in 18 strains, and identified gene copy-number variations in six of these isolates. Our results demonstrate a large degree of phenotypic variation in stress sensitivity and gene expression. Analysis of these datasets reveals relationships between strains from similar niches, suggests common and unique features of yeast habitats, and implicates genes whose variable expression is linked to stress resistance. Using a simple metric to suggest cases of selection, we found that strains collected from oak exudates are phenotypically more similar than expected based on their genetic diversity, while sake and vineyard isolates display more diverse phenotypes than expected under a neutral model. We also show that the laboratory strain S288c is phenotypically distinct from all of the other strains studied here, in terms of stress sensitivity, gene expression, Ty copy number, mitochondrial content, and gene-dosage control. These results highlight the value of understanding the genetic basis of phenotypic variation and raise caution about using laboratory strains for comparative genomics

Mouse TRIP13/PCH2 Is Required for Recombination and Normal Higher-Order Chromosome Structure during Meiosis

Accurate chromosome segregation during meiosis requires that homologous chromosomes pair and become physically connected so that they can orient properly on the meiosis I spindle. These connections are formed by homologous recombination closely integrated with the development of meiosis-specific, higher-order chromosome structures. The yeast Pch2 protein has emerged as an important factor with roles in both recombination and chromosome structure formation, but recent analysis suggested that TRIP13, the mouse Pch2 ortholog, is not required for the same processes. Using distinct Trip13 alleles with moderate and severe impairment of TRIP13 function, we report here that TRIP13 is required for proper synaptonemal complex formation, such that autosomal bivalents in Trip13-deficient meiocytes frequently displayed pericentric synaptic forks and other defects. In males, TRIP13 is required for efficient synapsis of the sex chromosomes and for sex body formation. Furthermore, the numbers of crossovers and chiasmata are reduced in the absence of TRIP13, and their distribution along the chromosomes is altered, suggesting a role for TRIP13 in aspects of crossover formation and/or control. Recombination defects are evident very early in meiotic prophase, soon after DSB formation. These findings provide evidence for evolutionarily conserved functions for TRIP13/Pch2 in both recombination and formation of higher order chromosome structures, and they support the hypothesis that TRIP13/Pch2 participates in coordinating these key aspects of meiotic chromosome behavior

Genome-Wide Analysis of Heteroduplex DNA in Mismatch Repair–Deficient Yeast Cells Reveals Novel Properties of Meiotic Recombination Pathways

Meiotic DNA double-strand breaks (DSBs) initiate crossover (CO) recombination, which is necessary for accurate chromosome segregation, but DSBs may also repair as non-crossovers (NCOs). Multiple recombination pathways with specific intermediates are expected to lead to COs and NCOs. We revisited the mechanisms of meiotic DSB repair and the regulation of CO formation, by conducting a genome-wide analysis of strand-transfer intermediates associated with recombination events. We performed this analysis in a SK1 × S288C Saccharomyces cerevisiae hybrid lacking the mismatch repair (MMR) protein Msh2, to allow efficient detection of heteroduplex DNAs (hDNAs). First, we observed that the anti-recombinogenic activity of MMR is responsible for a 20% drop in CO number, suggesting that in MMR–proficient cells some DSBs are repaired using the sister chromatid as a template when polymorphisms are present. Second, we observed that a large fraction of NCOs were associated with trans–hDNA tracts constrained to a single chromatid. This unexpected finding is compatible with dissolution of double Holliday junctions (dHJs) during repair, and it suggests the existence of a novel control point for CO formation at the level of the dHJ intermediate, in addition to the previously described control point before the dHJ formation step. Finally, we observed that COs are associated with complex hDNA patterns, confirming that the canonical double-strand break repair model is not sufficient to explain the formation of most COs. We propose that multiple factors contribute to the complexity of recombination intermediates. These factors include repair of nicks and double-stranded gaps, template switches between non-sister and sister chromatids, and HJ branch migration. Finally, the good correlation between the strand transfer properties observed in the absence of and in the presence of Msh2 suggests that the intermediates detected in the absence of Msh2 reflect normal intermediates