Proceedings

SemiGNN-PPI: Self-Ensembling Multi-Graph Neural Network for Efficient and Generalizable Protein–Protein Interaction Prediction

Download BibTeX Cite

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence. Main Track. Pages 4984-4992.

https://doi.org/10.24963/ijcai.2023/554

Abstract

Protein-protein interactions (PPIs) are crucial in various biological processes and their study has significant implications for drug development and disease diagnosis. Existing deep learning methods suffer from significant performance degradation under complex real-world scenarios due to various factors, e.g., label scarcity and domain shift. In this paper, we propose a self-ensembling multi-graph neural network (SemiGNN-PPI) that can effectively predict PPIs while being both efficient and generalizable. In SemiGNN-PPI, we not only model the protein correlations but explore the label dependencies by constructing and processing multiple graphs from the perspectives of both features and labels in the graph learning process. We further marry GNN with Mean Teacher to effectively leverage unlabeled graph-structured PPI data for self-ensemble graph learning. We also design multiple graph consistency constraints to align the student and teacher graphs in the feature embedding space, enabling the student model to better learn from the teacher model by incorporating more relationships. Extensive experiments on PPI datasets of different scales with different evaluation settings demonstrate that SemiGNN-PPI outperforms state-of-the-art PPI prediction methods, particularly in challenging scenarios such as training with limited annotations and testing on unseen data.

  1. [Acuner Ozbabacan et al., 2011] Saliha Ece Acuner Ozbabacan, Hatice Billur Engin, Attila Gur- soy, and Ozlem Keskin. Transient protein-protein interactions. Protein engineering, design and selection, 24(9):635-648, 2011.
  2. [Bekker and Davis, 2020] Jessa Bekker and Jesse Davis. Learning from positive and unlabeled data: A survey. Ma- chine Learning, 2020.
  3. [Browne et al., 2007] Fiona Browne, Haiying Wang, Huiru Zheng, and Francisco Azuaje. Supervised statistical and machine learning approaches to inferring pairwise and module-based protein interaction networks. In IEEE Inter- national Symposium on BioInformatics and BioEngineer- ing, 2007.
  4. [Chen and Liu, 2005] Xue-Wen Chen and Mei Liu. Predic- tion of protein-protein interactions using random decision forest framework. Bioinformatics, 2005.
  5. [Chen et al., 2019a] Muhao Chen, Chelsea J-T Ju, Guangyu Zhou, Xuelu Chen, Tianran Zhang, Kai-Wei Chang, Carlo Zaniolo, and Wei Wang. Multifaceted protein-protein in- teraction prediction based on siamese residual rcnn. Bioin- formatics, 35(14):i305-i314, 2019.
  6. [Chen et al., 2019b] Zhao-Min Chen, Xiu-Shen Wei, Peng Wang, and Yanwen Guo. Multi-label image recognition with graph convolutional networks. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pages 5177-5186, 2019.
  7. [Choi et al., 2019] Jaehoon Choi, Taekyung Kim, and Changick Kim. Self-ensembling with gan-based data aug- mentation for domain adaptation in semantic segmenta- tion. In Proceedings of the IEEE/CVF International Con- ference on Computer Vision, pages 6830-6840, 2019.
  8. [Du et al., 2017] Xiuquan Du, Shiwei Sun, Changlin Hu, Yu Yao, Yuanting Yan, and Yanping Zhang. Deepppi: boosting prediction of protein-protein interactions with deep neural networks. Journal of chemical information and modeling, 57(6):1499-1510, 2017.
  9. [Fields and Song, 1989] Stanley Fields and Ok-kyu Song. A novel genetic system to detect protein-protein interac- tions. Nature, 340(6230):245-246, 1989.
  10. [Guo et al., 2008] Yanzhi Guo, Lezheng Yu, Zhining Wen, and Menglong Li. Using support vector machine com- bined with auto covariance to predict protein-protein in- teractions from protein sequences. Nucleic acids research, 2008.
  11. [Guo et al., 2019] Chuan Guo, Ali Mousavi, Xiang Wu, Daniel N Holtmann-Rice, Satyen Kale, Sashank Reddi, and Sanjiv Kumar. Breaking the glass ceiling for embedding-based classifiers for large output spaces. Ad- vances in Neural Information Processing Systems, 2019.
  12. [Hashemifar et al., 2018] Somaye Hashemifar, Behnam Neyshabur, Aly A Khan, and Jinbo Xu. Predicting protein-protein interactions through sequence-based deep learning. Bioinformatics, 34(17):i802-i810, 2018.
  13. [Ho et al., 2002] Yuen Ho, Albrecht Gruhler, Adrian Heil- but, Gary D Bader, Lynda Moore, Sally-Lin Adams, Anna Millar, Paul Taylor, Keiryn Bennett, Kelly Boutilier, et al. Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature, 415(6868):180-183, 2002.
  14. [Kipf and Welling, 2016] Thomas N Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Rep- resentations, 2016.
  15. [Laine and Aila, 2017] Samuli Laine and Timo Aila. Tem- poral ensembling for semi-supervised learning. In Inter- national Conference on Learning Representations, 2017.
  16. [Li et al., 2018] Hang Li, Xiu-Jun Gong, Hua Yu, and Chang Zhou. Deep neural network based predictions of pro- tein interactions using primary sequences. Molecules, 23(8):1923, 2018.
  17. [Lin and Chen, 2013] Xiaotong Lin and Xue-wen Chen. Heterogeneous data integration by tree-augmented naïve b ayes for protein-protein interactions prediction. Pro- teomics, 13(2):261-268, 2013.
  18. [Liu et al., 2021] Weiwei Liu, Haobo Wang, Xiaobo Shen, and Ivor W Tsang. The emerging trends of multi-label learning. IEEE transactions on pattern analysis and ma- chine intelligence, 44(11):7955-7974, 2021.
  19. [Lu et al., 2022] Yingzhou Lu, Chiung-Ting Wu, Sarah J Parker, Zuolin Cheng, Georgia Saylor, Jennifer E Van Eyk, Guoqiang Yu, Robert Clarke, David M Herrington, and Yue Wang. Cot: an efficient and accurate method for de- tecting marker genes among many subtypes. Bioinformat- ics Advances, 2022.
  20. [Luo et al., 2015] Xin Luo, Zhuhong You, Mengchu Zhou, Shuai Li, Hareton Leung, Yunni Xia, and Qingsheng Zhu. A highly efficient approach to protein interactome map- ping based on collaborative filtering framework. Scientific reports, 5(1):1-10, 2015.
  21. [Lv et al., 2021] Guofeng Lv, Zhiqiang Hu, Yanguang Bi, and Shaoting Zhang. Learning unknown from correla- tions: Graph neural network for inter-novel-protein inter- action prediction. In IJCAI International joint conference on artificial intelligence, 2021. IJCAI
  22. [Ma et al., 2022] Yuchen Ma, Yanbei Chen, and Zeynep Akata. Distilling knowledge from self-supervised teacher by embedding graph alignment. In 33rd British Machine Vision Conference. BMVA Press, 2022.
  23. [Margolin et al., 2006] Adam A Margolin, Ilya Nemenman, Katia Basso, Chris Wiggins, Gustavo Stolovitzky, Ric- cardo Dalla Favera, and Andrea Califano. Aracne: an al- gorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. In BMC bioinformatics, volume 7, pages 1-15. Springer, 2006.
  24. [Min et al., 2017] Seonwoo Min, Byunghan Lee, and Sun- groh Yoon. Deep learning in bioinformatics. Briefings in bioinformatics, 18(5):851-869, 2017.
  25. [Petta et al., 2016] Ioanna Petta, Sam Lievens, Claude Lib- ert, Jan Tavernier, and Karolien De Bosscher. Modula- tion of protein-protein interactions for the development of novel therapeutics. Molecular Therapy, 2016.
  26. [Pio et al., 2020] Gianvito Pio, Michelangelo Ceci, Francesca Prisciandaro, and Donato Malerba. Ex- ploiting causality in gene network reconstruction based on graph embedding. Machine Learning, 2020.
  27. [Pio et al., 2022] Gianvito Pio, Paolo Mignone, Giuseppe Magazzù, Guido Zampieri, Michelangelo Ceci, and Clau- dio Angione. Integrating genome-scale metabolic mod- elling and transfer learning for human gene regulatory net- work reconstruction. Bioinformatics, 2022.
  28. [Qu and Hickey, 2022] Xiaodong Qu and Timothy J. Hickey. Eeg4home: A human-in-the-loop machine learning model for eeg-based bci. In Augmented Cognition, 2022.
  29. [Silberberg et al., 2014] Yael Silberberg, Martin Kupiec, and Roded Sharan. A method for predicting protein-protein interaction types. PLoS One, 9(3):e90904, 2014.
  30. [Skrabanek et al., 2008] Lucy Skrabanek, Harpreet K Saini, Gary D Bader, and Anton J Enright. Computational pre- diction of protein-protein interactions. Molecular biotech- nology, 38(1):1-17, 2008.
  31. [Soleymani et al., 2022] Farzan Soleymani, Eric Paquet, Herna Viktor, Wojtek Michalowski, and Davide Spinello. Protein-protein interaction prediction with deep learning: A comprehensive review. Computational and Structural Biotechnology Journal, 2022.
  32. [Sun et al., 2017] Tanlin Sun, Bo Zhou, Luhua Lai, and Jian- feng Pei. Sequence-based prediction of protein protein in- teraction using a deep-learning algorithm. BMC bioinfor- matics, 18(1):1-8, 2017.
  33. [Szklarczyk et al., 2019] Damian Szklarczyk, Annika L Gable, David Lyon, Alexander Junge, Stefan Wyder, Jaime Huerta-Cepas, Milan Simonovic, Nadezhda T Doncheva, John H Morris, Peer Bork, et al. String v11: protein- protein association networks with increased coverage, sup- porting functional discovery in genome-wide experimental datasets. Nucleic acids research, 2019.
  34. [Tajbakhsh et al., 2020] Nima Tajbakhsh, Laura Jeyaseelan, Qian Li, Jeffrey N Chiang, Zhihao Wu, and Xiaowei Ding. Embracing imperfect datasets: A review of deep learning solutions for medical image segmentation. Medical Image Analysis, 63:101693, 2020.
  35. [Tang et al., 2015] Yu Tang, Min Li, Jianxin Wang, Yi Pan, and Fang-Xiang Wu. Cytonca: a cytoscape plugin for cen- trality analysis and evaluation of protein interaction net- works. Biosystems, 127:67-72, 2015.
  36. [Tarvainen and Valpola, 2017] Antti Tarvainen and Harri Valpola. Mean teachers are better role models: Weight- averaged consistency targets improve semi-supervised deep learning results. Advances in neural information pro- cessing systems, 2017.
  37. [Wang et al., 2016] Jiang Wang, Yi Yang, Junhua Mao, Zhi- heng Huang, Chang Huang, and Wei Xu. Cnn-rnn: A unified framework for multi-label image classification. In Proceedings of the IEEE conference on computer vision and pattern recognition, pages 2285-2294, 2016.
  38. [Wang et al., 2020] Ya Wang, Dongliang He, Fu Li, Xiang Long, Zhichao Zhou, Jinwen Ma, and Shilei Wen. Multi- label classification with label graph superimposing. In Proceedings of the AAAI Conference on Artificial Intelli- gence, pages 12265-12272, 2020.
  39. [Wong et al., 2015] Leon Wong, Zhu-Hong You, Shuai Li, Yu-An Huang, and Gang Liu. Detection of protein-protein interactions from amino acid sequences using a rotation forest model with a novel pr-lpq descriptor. In Interna- tional Conference on Intelligent Computing, 2015.
  40. [Xu et al., 2019] Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. How powerful are graph neural net- works? In International Conference on Learning Rep- resentations, 2019.
  41. [Xu et al., 2022] Kaixin Xu, Liyang Liu, Ziyuan Zhao, Zeng Zeng, and Veeravalli Bharadwaj. Object-aware self- supervised multi-label learning. In IEEE International Conference on Image Processing, 2022.
  42. [Yang et al., 2020] Fang Yang, Kunjie Fan, Dandan Song, and Huakang Lin. Graph-based prediction of protein- protein interactions with attributed signed graph embed- ding. BMC bioinformatics, 21(1):1-16, 2020.
  43. [You et al., 2020] Yuning You, Tianlong Chen, Yongduo Sui, Ting Chen, Zhangyang Wang, and Yang Shen. Graph con- trastive learning with augmentations. Advances in Neural Information Processing Systems, 33:5812-5823, 2020.
  44. [Zhang et al., 2019] Yijia Zhang, Qingyu Chen, Zhihao Yang, Hongfei Lin, and Zhiyong Lu. Biowordvec, im- proving biomedical word embeddings with subword infor- mation and mesh. Scientific data, 6(1):1-9, 2019.
  45. [Zhang et al., 2021] Yabin Zhang, Haojian Zhang, Bin Deng, Shuai Li, Kui Jia, and Lei Zhang. Semi-supervised models are strong unsupervised domain adaptation learn- ers. arXiv preprint arXiv:2106.00417, 2021.
  46. [Zhao et al., 2021] Ziyuan Zhao, Kaixin Xu, Shumeng Li, Zeng Zeng, and Cuntai Guan. Mt-uda: Towards unsu- pervised cross-modality medical image segmentation with limited source labels. In International Conference on Med- ical Image Computing and Computer-Assisted Interven- tion, pages 293-303. Springer, 2021.
  47. [Zhao et al., 2022] Ziyuan Zhao, Fangcheng Zhou, Kaixin Xu, Zeng Zeng, Cuntai Guan, and S Kevin Zhou. Le-uda: Label-efficient unsupervised domain adaptation for med- ical image segmentation. IEEE Transactions on Medical Imaging, 2022.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards