PS-MCL: parallel shotgun coarsened Markov clustering of protein interaction networks

Background How can we obtain fast and high-quality clusters in genome scale bio-networks? Graph clustering is a powerful tool applied on bio-networks to solve various biological problems such as protein complexes detection, disease module detection, and gene function prediction. Especially, MCL (Markov Clustering) has been spotlighted due to its superior performance on bio-networks. MCL, however, is skewed towards finding a large number of very small clusters (size 1-3) and fails to detect many larger clusters (size 10+). To resolve this fragmentation problem, MLR-MCL (Multi-level Regularized MCL) has been developed. MLR-MCL still suffers from the fragmentation and, in cases, unrealistically large clusters are generated. Results In this paper, we propose PS-MCL (Parallel Shotgun Coarsened MCL), a parallel graph clustering method outperforming MLR-MCL in terms of running time and cluster quality. PS-MCL adopts an efficient coarsening scheme, called SC (Shotgun Coarsening), to improve graph coarsening in MLR-MCL. SC allows merging multiple nodes at a time, which leads to improvement in quality, time and space usage. Also, PS-MCL parallelizes main operations used in MLR-MCL which includes matrix multiplication. Conclusions Experiments show that PS-MCL dramatically alleviates the fragmentation problem, and outperforms MLR-MCL in quality and running time. We also show that the running time of PS-MCL is effectively reduced with parallelization.Publication of this article has been funded by National Research Foundation of Korea grant funded by the Korea government (NRF-2018R1A5A1060031, NRF-2018R1A1A3A0407953) and by Korea Institute of Science and Technology Information (K-18-L03-C02)

A synthetic ion transporter that disrupts autophagy and induces apoptosis by perturbing cellular chloride concentrations

Perturbations in cellular chloride concentrations can affect cellular pH, autophagy and lead to the onset of apoptosis. With this in mind synthetic ion transporters have been used to disturb cellular ion homeostasis and thereby induce cell death; however, it is not clear whether synthetic ion transporters can also be used to disrupt autophagy. Here we show that squaramide-based ion transporters enhance the transport of chloride anions in liposomal models and promote sodium chloride influx into the cytosol. Liposomal and cellular transport activity of the squaramides is shown to correlate with cell death activity, which is attributed to caspase-dependent apoptosis. One ion transporter was also shown to cause additional changes in the lysosomal pH which leads to impairment of lysosomal enzyme activity and disruption of autophagic processes. This disruption is independent of the initiation of apoptosis by the ion transporter. This study provides the first experimental evidence that synthetic ion transporters can disrupt both autophagy and induce apoptosis

PS-MCL: Parallel shotgun coarsened Markov clustering of protein interaction networks

BackgroundHow can we obtain fast and high-quality clusters in genome scale bio-networks? Graph clustering is a powerful tool applied on bio-networks to solve various biological problems such as protein complexes detection, disease module detection, and gene function prediction. Especially, MCL (Markov Clustering) has been spotlighted due to its superior performance on bio-networks. MCL, however, is skewed towards finding a large number of very small clusters (size 1-3) and fails to detect many larger clusters (size 10+). To resolve this fragmentation problem, MLR-MCL (Multi-level Regularized MCL) has been developed. MLR-MCL still suffers from the fragmentation and, in cases, unrealistically large clusters are generated.ResultsIn this paper, we propose PS-MCL (Parallel Shotgun Coarsened MCL), a parallel graph clustering method outperforming MLR-MCL in terms of running time and cluster quality. PS-MCL adopts an efficient coarsening scheme, called SC (Shotgun Coarsening), to improve graph coarsening in MLR-MCL. SC allows merging multiple nodes at a time, which leads to improvement in quality, time and space usage. Also, PS-MCL parallelizes main operations used in MLR-MCL which includes matrix multiplication.ConclusionsExperiments show that PS-MCL dramatically alleviates the fragmentation problem, and outperforms MLR-MCL in quality and running time. We also show that the running time of PS-MCL is effectively reduced with parallelization.Y

High-Throughput Profiling of Peptide–RNA Interactions Using Peptide Microarrays

A rapid and quantitative method to evaluate binding properties of hairpin RNAs to peptides using peptide microarrays has been developed. The microarray technology was shown to be a powerful tool for high-throughput analysis of RNA–peptide interactions by its application to profiling interactions between 111 peptides and six hairpin RNAs. The peptide microarrays were also employed to measure hundreds of dissociation constants (<i>K</i>_d) of RNA–peptide complexes. Our results reveal that both hydrophobic and hydrophilic faces of amphiphilic peptides are likely involved in interactions with RNAs. Furthermore, these results also show that most of the tested peptides bind hairpin RNAs with submicromolar <i>K</i>_d values. One of the peptides identified by using this method was found to have good inhibitory activity against TAR–Tat interactions in cells. Because of their great applicability to evaluation of nearly all types of RNA–peptide interactions, peptide microarrays are expected to serve as robust tools for rapid assessment of peptide–RNA interactions and development of peptide ligands against RNA targets

The antipsychotic medications aripiprazole, brexpiprazole and cariprazine are off-target respiratory chain complex I inhibitors

Abstract Antipsychotic drugs are the mainstay of treatment for schizophrenia and provide adjunct therapies for other prevalent psychiatric conditions, including bipolar disorder and major depressive disorder. However, they also induce debilitating extrapyramidal syndromes (EPS), such as Parkinsonism, in a significant minority of patients. The majority of antipsychotic drugs function as dopamine receptor antagonists in the brain while the most recent ‘third’-generation, such as aripiprazole, act as partial agonists. Despite showing good clinical efficacy, these newer agents are still associated with EPS in ~ 5 to 15% of patients. However, it is not fully understood how these movement disorders develop. Here, we combine clinically-relevant drug concentrations with mutliscale model systems to show that aripiprazole and its primary active metabolite induce mitochondrial toxicity inducing robust declines in cellular ATP and viability. Aripiprazole, brexpiprazole and cariprazine were shown to directly inhibit respiratory complex I through its ubiquinone-binding channel. Importantly, all three drugs induced mitochondrial toxicity in primary embryonic mouse neurons, with greater bioenergetic inhibition in ventral midbrain neurons than forebrain neurons. Finally, chronic feeding with aripiprazole resulted in structural damage to mitochondria in the brain and thoracic muscle of adult Drosophila melanogaster consistent with locomotor dysfunction. Taken together, we show that antipsychotic drugs acting as partial dopamine receptor agonists exhibit off-target mitochondrial liabilities targeting complex I

The antipsychotic medications aripiprazole, brexpiprazole and cariprazine are off-target respiratory chain complex I inhibitors.

Acknowledgements: We would like to thank Dr Lucia Pinon (MRC Toxicology Unit) for assistance with flow cytometry and confocal microscopy, Tim Smith and Maria Guerra Martin for help with processing of Electron Microscopy samples and Tim Ashby and Munisha Patel for preparing the fly food.Antipsychotic drugs are the mainstay of treatment for schizophrenia and provide adjunct therapies for other prevalent psychiatric conditions, including bipolar disorder and major depressive disorder. However, they also induce debilitating extrapyramidal syndromes (EPS), such as Parkinsonism, in a significant minority of patients. The majority of antipsychotic drugs function as dopamine receptor antagonists in the brain while the most recent 'third'-generation, such as aripiprazole, act as partial agonists. Despite showing good clinical efficacy, these newer agents are still associated with EPS in ~ 5 to 15% of patients. However, it is not fully understood how these movement disorders develop. Here, we combine clinically-relevant drug concentrations with mutliscale model systems to show that aripiprazole and its primary active metabolite induce mitochondrial toxicity inducing robust declines in cellular ATP and viability. Aripiprazole, brexpiprazole and cariprazine were shown to directly inhibit respiratory complex I through its ubiquinone-binding channel. Importantly, all three drugs induced mitochondrial toxicity in primary embryonic mouse neurons, with greater bioenergetic inhibition in ventral midbrain neurons than forebrain neurons. Finally, chronic feeding with aripiprazole resulted in structural damage to mitochondria in the brain and thoracic muscle of adult Drosophila melanogaster consistent with locomotor dysfunction. Taken together, we show that antipsychotic drugs acting as partial dopamine receptor agonists exhibit off-target mitochondrial liabilities targeting complex I

Screening of Pre-miRNA-155 Binding Peptides for Apoptosis Inducing Activity Using Peptide Microarrays

MicroRNA-155, one of the most potent miRNAs that suppress apoptosis in human cancer, is overexpressed in numerous cancers, and it displays oncogenic activity. Peptide microarrays, constructed by immobilizing 185 peptides containing the C-terminal hydrazide onto epoxide-derivatized glass slides, were employed to evaluate peptide binding properties of pre-miRNA-155 and to identify its binding peptides. Two peptides, which were identified based on the results of peptide microarray and in vitro Dicer inhibition studies, were found to inhibit generation of mature miRNA-155 catalyzed by Dicer and to enhance expression of miRNA-155 target genes in cells. In addition, the results of cell experiments indicate that peptide inhibitors promote apoptotic cell death via a caspase-dependent pathway. Finally, observations made in NMR and molecular modeling studies suggest that a peptide inhibitor preferentially binds to the upper bulge and apical stem-loop region of pre-miRNA-155, thereby suppressing Dicer-mediated miRNA-155 processing