MSCA: a spectral comparison algorithm between time series to identify protein-protein interactions

BackgroundThe interactions between pathogen proteins and their hosts allow pathogens to manipulate host cellular mechanisms to their advantage. The identification of host proteins that are targeted by virulent pathogen proteins is crucial to increase our understanding of infection mechanisms and to propose new therapeutics that target pathogens. Understanding the virulence mechanisms of pathogens requires a detailed molecular description of the proteins involved, but acquiring this knowledge is time consuming and prohibitively expensive. Therefore, we develop a statistical method based on hypothesis testing to compare the time series obtained from conversion of the physicochemical characteristics of the amino acids that form the primary structure of proteins and thus to propose potential functional relation between proteins. We called this algorithm the multiple spectral comparison algorithm (MSCA); the MSCA was inspired by the BLASTP tool and was implemented in R code. The algorithm compares and relates multiple time series according to their spectral similarities, and the biological relation between them could be interpreted as either a similar function or protein-protein interaction (PPI).ResultsA simulation study showed that the MSCA works satisfactorily well when we compare unequal time series generated from ARMA processes because its power was close to 1. The MSCA presented a 70% average accuracy of detecting protein interactions using a threshold of 0.7 for our spectral measure, indicating that this algorithm could predict novel PPIs and pathogen-host interactions (PHIs) with acceptable confidence. The MSCA also was validated by its identification of well-known interactions of the human proteins MAGI1, SCRIB and JAK1, as well as interactions of the virulence proteins ROP16, ROP18, ROP17 and ROP5. We verified the spectral similarities for human intraspecific PPIs and PHIs that were previously demonstrated experimentally by other authors. We suggest that human GBP (GTPase group induced by interferon) and the CREB transcription factor family could be human substrates for the complex of ROP18, ROP17 and ROP5.ConclusionsUsing multiple-hypothesis testing between the spectral densities of a set of unequal time series, we developed an algorithm that is able to identify the similarities or interactions between a set of proteins.

[1]  J. Inoue,et al.  TRAF6 negatively regulates the Jak1‐Erk pathway in interleukin‐2 signaling , 2011, Genes to cells : devoted to molecular & cellular mechanisms.

[2]  Yanzhi Guo,et al.  Using support vector machine combined with auto covariance to predict protein–protein interactions from protein sequences , 2008, Nucleic acids research.

[3]  K. Takeda,et al.  ATF6β is a host cellular target of the Toxoplasma gondii virulence factor ROP18 , 2011, The Journal of Experimental Medicine.

[4]  R. Huganir,et al.  Ribosomal S6 kinase 2 interacts with and phosphorylates PDZ domain-containing proteins and regulates AMPA receptor transmission. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[5]  K. Chou,et al.  Predicting protein-protein interactions from sequences in a hybridization space. , 2006, Journal of proteome research.

[6]  Olivier Lichtarge,et al.  BIOINFORMATICS ORIGINAL PAPER Systems biology , 2004 .

[7]  S. Russell,et al.  The Scribble and Par complexes in polarity and migration: friends or foes? , 2006, Trends in cell biology.

[8]  P. Cresswell,et al.  GBP5 Promotes NLRP3 Inflammasome Assembly and Immunity in Mammals , 2012, Science.

[9]  J. Ajioka,et al.  Polymorphic Secreted Kinases Are Key Virulence Factors in Toxoplasmosis , 2006, Science.

[10]  D. Roos,et al.  Integrative genomic approaches highlight a family of parasite-specific kinases that regulate host responses. , 2010, Cell host & microbe.

[11]  Massimo Gadina,et al.  Hierarchy of Protein Tyrosine Kinases in Interleukin-2 (IL-2) Signaling: Activation of Syk Depends on Jak3; However, Neither Syk nor Lck Is Required for IL-2-Mediated STAT Activation , 2000, Molecular and Cellular Biology.

[12]  Christopher W. V. Hogue,et al.  Structure-Templated Predictions of Novel Protein Interactions from Sequence Information , 2007, PLoS Comput. Biol..

[13]  Jorge Caiado,et al.  A periodogram-based metric for time series classification , 2006, Comput. Stat. Data Anal..

[14]  T. Noda,et al.  MAGI-3 is involved in the regulation of the JNK signaling pathway as a scaffold protein for frizzled and Ltap , 2004, Oncogene.

[15]  E. van Nimwegen,et al.  Accurate Prediction of Protein–protein Interactions from Sequence Alignments Using a Bayesian Method , 2022 .

[16]  Zhu-Hong You,et al.  Prediction of protein-protein interactions from amino acid sequences with ensemble extreme learning machines and principal component analysis , 2013, BMC Bioinformatics.

[17]  Nevena Veljkovic,et al.  Identification of hemagglutinin structural domain and polymorphisms which may modulate swine H1N1 interactions with human receptor , 2009, BMC Structural Biology.

[18]  S. Butz,et al.  Endothelial adhesion molecule ESAM binds directly to the multidomain adaptor MAGI-1 and recruits it to cell contacts , 2004 .

[19]  J. Saeij,et al.  Communication between Toxoplasma gondii and its host: impact on parasite growth, development, immune evasion, and virulence , 2009, APMIS : acta pathologica, microbiologica, et immunologica Scandinavica.

[20]  N. Veljkovic,et al.  Characterization of conserved properties of hemagglutinin of H5N1 and human influenza viruses: possible consequences for therapy and infection control , 2009, BMC structural biology.

[21]  P. J. Diggle,et al.  TESTS FOR COMPARING TWO ESTIMATED SPECTRAL DENSITIES , 1986 .

[22]  Mikako Hayashi,et al.  Role of Mouse and Human Autophagy Proteins in IFN-γ–Induced Cell-Autonomous Responses against Toxoplasma gondii , 2014, The Journal of Immunology.

[23]  A. Valencia,et al.  High-confidence prediction of global interactomes based on genome-wide coevolutionary networks , 2008, Proceedings of the National Academy of Sciences.

[24]  Hong Sun,et al.  MAGI-3 regulates LPA-induced activation of Erk and RhoA. , 2007, Cellular signalling.

[25]  Darby Tien-Hao Chang,et al.  Predicting protein-protein interactions in unbalanced data using the primary structure of proteins , 2010, BMC Bioinformatics.

[26]  I. Cosic,et al.  Examination of amino acid indexes within the Resonant Recognition Model , 2001 .

[27]  Juwen Shen,et al.  Predicting protein–protein interactions based only on sequences information , 2007, Proceedings of the National Academy of Sciences.

[28]  N. Kannan,et al.  Structural and evolutionary adaptation of rhoptry kinases and pseudokinases, a family of coccidian virulence factors , 2013, BMC Evolutionary Biology.

[29]  J. A. Subirana,et al.  Model studies of chromatin structure based on X-ray diffraction data. , 1976, Nucleic acids research.

[30]  D. Soldati-Favre,et al.  Hijacking of host cellular functions by the Apicomplexa. , 2008, Annual review of microbiology.

[31]  A. Mino,et al.  Membrane‐associated guanylate kinase with inverted orientation (MAGI)‐1/brain angiogenesis inhibitor 1‐associated protein (BAP1) as a scaffolding molecule for Rap small G protein GDP/GTP exchange protein at tight junctions , 2000, Genes to cells : devoted to molecular & cellular mechanisms.

[32]  C. Theillet,et al.  Amplification of 11q13 DNA sequences in human breast cancer: D11S97 identifies a region tightly linked to BCL1 which can be amplified separately. , 1992, Oncogene.

[33]  J. Boothroyd,et al.  A Toxoplasma gondii Pseudokinase Inhibits Host IRG Resistance Proteins , 2012, PLoS biology.

[34]  J. Boothroyd,et al.  Toxoplasma Rhoptry Protein 16 (ROP16) Subverts Host Function by Direct Tyrosine Phosphorylation of STAT6* , 2010, The Journal of Biological Chemistry.

[35]  J. Saeij,et al.  Toxoplasma gondii Clonal Strains All Inhibit STAT1 Transcriptional Activity but Polymorphic Effectors Differentially Modulate IFNγ Induced Gene Expression and STAT1 Phosphorylation , 2012, PloS one.

[36]  L. Sibley,et al.  The Toxoplasma pseudokinase ROP5 forms complexes with ROP18 and ROP17 kinases that synergize to control acute virulence in mice. , 2014, Cell host & microbe.

[37]  Katja Luck,et al.  Putting into Practice Domain-Linear Motif Interaction Predictions for Exploration of Protein Networks , 2011, PloS one.

[38]  Dominique Pastor,et al.  Protein Interaction Hotspot Identification Using Sequence-Based Frequency-Derived Features , 2013, IEEE Transactions on Biomedical Engineering.

[39]  M T Hearn,et al.  Investigations into the cross-reactivity of rabbit antibodies raised against nonhomologous pairs of synthetic peptides derived from HIV-1 gp120 proteins. , 2009, The journal of peptide research : official journal of the American Peptide Society.

[40]  M. Yaffe,et al.  The Rhoptry Proteins ROP18 and ROP5 Mediate Toxoplasma gondii Evasion of the Murine, But Not the Human, Interferon-Gamma Response , 2012, PLoS pathogens.

[41]  Elizabeth Ann Maharaj,et al.  Comparison and classification of stationary multivariate time series , 1999, Pattern Recognit..

[42]  Craig W. Hedberg,et al.  Foodborne Illness Acquired in the United States , 2011, Emerging infectious diseases.

[43]  Peter J Bradley,et al.  Proteomic Analysis of Rhoptry Organelles Reveals Many Novel Constituents for Host-Parasite Interactions in Toxoplasma gondii* , 2005, Journal of Biological Chemistry.

[44]  O. Colamonici,et al.  Homodimerization and intermolecular tyrosine phosphorylation of the Tyk‐2 tyrosine kinase , 1995, FEBS letters.

[45]  Y. Bellaiche,et al.  Mammalian Scribble Forms a Tight Complex with the βPIX Exchange Factor , 2004, Current Biology.

[46]  Yusuke Nakamura,et al.  Localization of membrane-associated guanylate kinase (MAGI)-1/BAI-associated protein (BAP) 1 at tight junctions of epithelial cells , 1999, Oncogene.

[47]  J. Boothroyd,et al.  The Toxoplasma Pseudokinase ROP5 Is an Allosteric Inhibitor of the Immunity-related GTPases* , 2014, The Journal of Biological Chemistry.

[48]  B. Rost,et al.  Predicted protein–protein interaction sites from local sequence information , 2003, FEBS letters.

[49]  Mudita Singhal,et al.  A domain-based approach to predict protein-protein interactions , 2007, BMC Bioinformatics.

[50]  C. Anfinsen.  Principles that govern the folding of protein chains. , 1973, Science.

[51]  I. Cosic.  Macromolecular bioactivity: is it resonant interaction between macromolecules?-theory and applications , 1994, IEEE Transactions on Biomedical Engineering.

[52]  Application of ionisation constant of amino acids for protein signal analysis within the resonant recognition model , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[53]  I. Dobrosotskaya,et al.  Identification of mNET1 as a candidate ligand for the first PDZ domain of MAGI-1. , 2001, Biochemical and biophysical research communications.

[54]  Hongli Lin,et al.  Rho/Rock cross-talks with transforming growth factor-β/Smad pathway participates in lung fibroblast-myofibroblast differentiation. , 2014, Biomedical reports.

[55]  T. Hirano,et al.  An alternative pathway for STAT activation that is mediated by the direct interaction between JAK and STAT , 1997, Oncogene.

[56]  D. Botstein,et al.  Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF , 2001, Nature.

[57]  P. Brennwald,et al.  Epithelial and Mesenchymal Cell Biology Tumor Suppressor Scribble Regulates Assembly of Tight Junctions in the Intestinal Epithelium , 2010 .

[58]  Wei-Gang Hu.  Highly conserved domains in hemagglutinin of influenza viruses characterizing dual receptor binding , 2014 .

[59]  吉原 賢.  Phosphorylation state regulates the localization of Scribble at adherens junctions and its association with E-cadherin-catenin complexes , 2011 .

[60]  Y. Nominé,et al.  Surface plasmon resonance analysis of the binding of high‐risk mucosal HPV E6 oncoproteins to the PDZ1 domain of the tight junction protein MAGI‐1 , 2011, Journal of molecular recognition : JMR.

[61]  P. Humbert,et al.  Scribble regulates an EMT polarity pathway through modulation of MAPK-ERK signaling to mediate junction formation , 2013, Journal of Cell Science.

[62]  Damian Szklarczyk,et al.  STRING v9.1: protein-protein interaction networks, with increased coverage and integration , 2012, Nucleic Acids Res..

[63]  K. Pfeffer,et al.  Extensive Characterization of IFN-Induced GTPases mGBP1 to mGBP10 Involved in Host Defense1 , 2007, The Journal of Immunology.