Using the Duplication-Divergence Network Model to Predict Protein-Protein Interactions

Zurück zum Zitat Chang, J.W., Zhou, Y.Q., Ul Qamar, M.T., Chen, L.L., Ding, Y.D.: Prediction of protein-protein interactions by evidence combining methods. Int. J. Mol. Sci. 17 (2016) Chang, J.W., Zhou, Y.Q., Ul Qamar, M.T., Chen, L.L., Ding, Y.D.: Prediction of protein-protein interactions by evidence combining methods. Int. J. Mol. Sci. 17 (2016)

Zurück zum Zitat Chen, T., Guestrin, C.: Xgboost: A scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 785-794. KDD ’16, ACM, New York, NY, USA (2016) Chen, T., Guestrin, C.: Xgboost: A scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 785-794. KDD ’16, ACM, New York, NY, USA (2016)

Zurück zum Zitat Chung, F., Lu, L., Dewey, T.G., Galas, D.J.: Duplication models for biological networks. J. Comput. Biol. J. Comput. Mol. Cell Biol. 10, 677–87 (2003)CrossRef Chung, F., Lu, L., Dewey, T.G., Galas, D.J.: Duplication models for biological networks. J. Comput. Biol. J. Comput. Mol. Cell Biol. 10, 677–87 (2003)CrossRef

Zurück zum Zitat Grover, A., Leskovec, J.: node2vec: Scalable feature learning for networks (2016). https://arxiv.org/abs/1607.00653 Grover, A., Leskovec, J.: node2vec: Scalable feature learning for networks (2016). https://​arxiv.​org/​abs/​1607.​00653

Zurück zum Zitat Gysi, D.M., Ítalo do Valle, Zitnik, M., Ameli, A., Gan, X., Varol, O., Ghiassian, S.D., Patten, J.J., Davey, R.A., Loscalzo, J., Barabási, A.L.: Network medicine framework for identifying drug-repurposing opportunities for COVID-19. Proc. Nat. Acad. Sci. 118(19) (2021) Gysi, D.M., Ítalo do Valle, Zitnik, M., Ameli, A., Gan, X., Varol, O., Ghiassian, S.D., Patten, J.J., Davey, R.A., Loscalzo, J., Barabási, A.L.: Network medicine framework for identifying drug-repurposing opportunities for COVID-19. Proc. Nat. Acad. Sci. 118(19) (2021)

Zurück zum Zitat Halder, A.K., Bandyopadhyay, S.S., Chatterjee, P., Nasipuri, M., Plewczynski, D., Basu, S.: JUPPI: A multi-level feature based method for PPI prediction and a refined strategy for performance assessment. IEEE/ACM Trans. Comput. Biol. Bioinform. 19, 531–542 (2022) Halder, A.K., Bandyopadhyay, S.S., Chatterjee, P., Nasipuri, M., Plewczynski, D., Basu, S.: JUPPI: A multi-level feature based method for PPI prediction and a refined strategy for performance assessment. IEEE/ACM Trans. Comput. Biol. Bioinform. 19, 531–542 (2022)

Zurück zum Zitat Hyafil, L., Rivest, R.L.: Constructing optimal binary decision trees is NP-complete. Inform. Process. Lett. 5(1), 15–17 (1976)MathSciNetCrossRefMATH Hyafil, L., Rivest, R.L.: Constructing optimal binary decision trees is NP-complete. Inform. Process. Lett. 5(1), 15–17 (1976)MathSciNetCrossRefMATH

Zurück zum Zitat Ispolatov, I., Krapivsky, P.L., Yuryev, A.: Duplication-divergence model of protein interaction network. Physical review. E-Stat. Nonlin. Soft Matt. Phys. 71, 061911 (2005) Ispolatov, I., Krapivsky, P.L., Yuryev, A.: Duplication-divergence model of protein interaction network. Physical review. E-Stat. Nonlin. Soft Matt. Phys. 71, 061911 (2005)

Zurück zum Zitat Kim, J., Krapivsky, P.L., Kahng, B., Redner, S.: Infinite-order percolation and giant fluctuations in a protein interaction network. Physical review. E-Stat. Nonlin. Soft Matt. Phys. 66, 055101 (2002) Kim, J., Krapivsky, P.L., Kahng, B., Redner, S.: Infinite-order percolation and giant fluctuations in a protein interaction network. Physical review. E-Stat. Nonlin. Soft Matt. Phys. 66, 055101 (2002)

Zurück zum Zitat Kovács, I.A., Luck, K., Spirohn, K., Wang, Y., Pollis, C., Schlabach, S., Bian, W., Kim, D.K., Kishore, N., Hao, T., Calderwood, M.A., Vidal, M., Barabási, A.L.: Network-based prediction of protein interactions. Nat. Commun. 10, 1240 (2019)CrossRef Kovács, I.A., Luck, K., Spirohn, K., Wang, Y., Pollis, C., Schlabach, S., Bian, W., Kim, D.K., Kishore, N., Hao, T., Calderwood, M.A., Vidal, M., Barabási, A.L.: Network-based prediction of protein interactions. Nat. Commun. 10, 1240 (2019)CrossRef

Zurück zum Zitat Laraia, L., McKenzie, G., Spring, D.R., Venkitaraman, A.R., Huggins, D.J.: Overcoming chemical, biological, and computational challenges in the development of inhibitors targeting protein-protein interactions. Chem. Biol. 22, 689–703 (2015)CrossRef Laraia, L., McKenzie, G., Spring, D.R., Venkitaraman, A.R., Huggins, D.J.: Overcoming chemical, biological, and computational challenges in the development of inhibitors targeting protein-protein interactions. Chem. Biol. 22, 689–703 (2015)CrossRef

Zurück zum Zitat Lin, J.S., Lai, E.M.: Protein-protein interactions: Co-immunoprecipitation. In: Journet, L., Cascales, E. (eds.) Bacterial Protein Secretion Systems: Methods and Protocols, pp. 211–219. Springer, New York, New York, NY (2017)CrossRef Lin, J.S., Lai, E.M.: Protein-protein interactions: Co-immunoprecipitation. In: Journet, L., Cascales, E. (eds.) Bacterial Protein Secretion Systems: Methods and Protocols, pp. 211–219. Springer, New York, New York, NY (2017)CrossRef

Zurück zum Zitat Luck, K., Kim, D.K., Lambourne, L., Spirohn, K., Begg, B.E., Bian, W., Brignall, R., Cafarelli, T., Campos-Laborie, F.J., Charloteaux, B., Choi, D., Coté, A.G., Daley, M., Deimling, S., Desbuleux, A., Dricot, A., Gebbia, M., Hardy, M.F., Kishore, N., Knapp, J.J., Kovács, I.A., Lemmens, I., Mee, M.W., Mellor, J.C., Pollis, C., Pons, C., Richardson, A.D., Schlabach, S., Teeking, B., Yadav, A., Babor, M., Balcha, D., Basha, O., Bowman-Colin, C., Chin, S.F., Choi, S.G., Colabella, C., Coppin, G., D’Amata, C., De Ridder, D., De Rouck, S., Duran-Frigola, M., Ennajdaoui, H., Goebels, F., Goehring, L., Gopal, A., Haddad, G., Hatchi, E., Helmy, M., Jacob, Y., Kassa, Y., Landini, S., Li, R., van Lieshout, N., MacWilliams, A., Markey, D., Paulson, J.N., Rangarajan, S., Rasla, J., Rayhan, A., Rolland, T., San-Miguel, A., Shen, Y., Sheykhkarimli, D., Sheynkman, G.M., Simonovsky, E., Taşan, M., Tejeda, A., Tropepe, V., Twizere, J.C., Wang, Y., Weatheritt, R.J., Weile, J., Xia, Y., Yang, X., Yeger-Lotem, E., Zhong, Q., Aloy, P., Bader, G.D., De Las Rivas, J., Gaudet, S., Hao, T., Rak, J., Tavernier, J., Hill, D.E., Vidal, M., Roth, F.P., Calderwood, M.A.: A reference map of the human binary protein interactome. Nature 580(7803), 402–408 (2020)CrossRef Luck, K., Kim, D.K., Lambourne, L., Spirohn, K., Begg, B.E., Bian, W., Brignall, R., Cafarelli, T., Campos-Laborie, F.J., Charloteaux, B., Choi, D., Coté, A.G., Daley, M., Deimling, S., Desbuleux, A., Dricot, A., Gebbia, M., Hardy, M.F., Kishore, N., Knapp, J.J., Kovács, I.A., Lemmens, I., Mee, M.W., Mellor, J.C., Pollis, C., Pons, C., Richardson, A.D., Schlabach, S., Teeking, B., Yadav, A., Babor, M., Balcha, D., Basha, O., Bowman-Colin, C., Chin, S.F., Choi, S.G., Colabella, C., Coppin, G., D’Amata, C., De Ridder, D., De Rouck, S., Duran-Frigola, M., Ennajdaoui, H., Goebels, F., Goehring, L., Gopal, A., Haddad, G., Hatchi, E., Helmy, M., Jacob, Y., Kassa, Y., Landini, S., Li, R., van Lieshout, N., MacWilliams, A., Markey, D., Paulson, J.N., Rangarajan, S., Rasla, J., Rayhan, A., Rolland, T., San-Miguel, A., Shen, Y., Sheykhkarimli, D., Sheynkman, G.M., Simonovsky, E., Taşan, M., Tejeda, A., Tropepe, V., Twizere, J.C., Wang, Y., Weatheritt, R.J., Weile, J., Xia, Y., Yang, X., Yeger-Lotem, E., Zhong, Q., Aloy, P., Bader, G.D., De Las Rivas, J., Gaudet, S., Hao, T., Rak, J., Tavernier, J., Hill, D.E., Vidal, M., Roth, F.P., Calderwood, M.A.: A reference map of the human binary protein interactome. Nature 580(7803), 402–408 (2020)CrossRef

Zurück zum Zitat Ma, C.Y., Liao, C.S.: A review of protein-protein interaction network alignment: From pathway comparison to global alignment. Comput. Struct. Biotechnol. J. 18, 2647–2656 (2020)CrossRef Ma, C.Y., Liao, C.S.: A review of protein-protein interaction network alignment: From pathway comparison to global alignment. Comput. Struct. Biotechnol. J. 18, 2647–2656 (2020)CrossRef

Zurück zum Zitat Macalino, S.J.Y., Basith, S., Clavio, N.A.B., Chang, H., Kang, S., Choi, S.: Evolution of In Silico Strategies for Protein-Protein Interaction Drug Discovery. Molecules. Basel, Switzerland, pp. 23 (2018) Macalino, S.J.Y., Basith, S., Clavio, N.A.B., Chang, H., Kang, S., Choi, S.: Evolution of In Silico Strategies for Protein-Protein Interaction Drug Discovery. Molecules. Basel, Switzerland, pp. 23 (2018)

Zurück zum Zitat Mudunuri, U., Che, A., Yi, M., Stephens, R.M.: biodbnet: The biological database network. Bioinformatics 25, 555–6 (2009)CrossRef Mudunuri, U., Che, A., Yi, M., Stephens, R.M.: biodbnet: The biological database network. Bioinformatics 25, 555–6 (2009)CrossRef

Zurück zum Zitat Muscoloni, A., Abdelhamid, I., Cannistraci, C.V.: Local-community network automata modelling based on length-three-paths for prediction of complex network structures in protein interactomes, food webs and more. BioRxiv (2018) Muscoloni, A., Abdelhamid, I., Cannistraci, C.V.: Local-community network automata modelling based on length-three-paths for prediction of complex network structures in protein interactomes, food webs and more. BioRxiv (2018)

Zurück zum Zitat Pastor-Satorras, R., Smith, E., Solé, R.V.: Evolving protein interaction networks through gene duplication. J. Theor. Biol. 222, 199–210 (2003)MathSciNetCrossRefMATH Pastor-Satorras, R., Smith, E., Solé, R.V.: Evolving protein interaction networks through gene duplication. J. Theor. Biol. 222, 199–210 (2003)MathSciNetCrossRefMATH

Zurück zum Zitat Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MathSciNetMATH Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MathSciNetMATH

Zurück zum Zitat Rajagopala, S.V.: Mapping the protein-protein interactome networks using yeast two-hybrid screens. Adv. Experiment. Med. Biol. 883, 187–214 (2015)CrossRef Rajagopala, S.V.: Mapping the protein-protein interactome networks using yeast two-hybrid screens. Adv. Experiment. Med. Biol. 883, 187–214 (2015)CrossRef

Zurück zum Zitat Rozemberczki, B., Kiss, O., Sarkar, R.: Karate Club: An API oriented open-source python framework for unsupervised learning on graphs. In: Proceedings of the 29th ACM International Conference on Information and Knowledge Management (CIKM ’20), pp. 3125-3132. ACM (2020) Rozemberczki, B., Kiss, O., Sarkar, R.: Karate Club: An API oriented open-source python framework for unsupervised learning on graphs. In: Proceedings of the 29th ACM International Conference on Information and Knowledge Management (CIKM ’20), pp. 3125-3132. ACM (2020)

Zurück zum Zitat Sarkar, D., Saha, S.: Machine-learning techniques for the prediction of protein-protein interactions. J. Biosci. 44 (2019) Sarkar, D., Saha, S.: Machine-learning techniques for the prediction of protein-protein interactions. J. Biosci. 44 (2019)

Zurück zum Zitat Schweiger, R., Linial, M., Linial, N.: Generative probabilistic models for protein-protein interaction networks-the biclique perspective. Bioinformatics 27, i142-8 (2011)CrossRef Schweiger, R., Linial, M., Linial, N.: Generative probabilistic models for protein-protein interaction networks-the biclique perspective. Bioinformatics 27, i142-8 (2011)CrossRef

Zurück zum Zitat Shao, M., Yang, Y., Guan, J., Zhou, S.: Choosing appropriate models for protein-protein interaction networks: a comparison study. Brief. Bioinform. 15, 823–38 (2014)CrossRef Shao, M., Yang, Y., Guan, J., Zhou, S.: Choosing appropriate models for protein-protein interaction networks: a comparison study. Brief. Bioinform. 15, 823–38 (2014)CrossRef

Zurück zum Zitat Shokri, L., Inukai, S., Hafner, A., Weinand, K., Hens, K., Vedenko, A., Gisselbrecht, S.S., Dainese, R., Bischof, J., Furger, E., Feuz, J.D., Basler, K., Deplancke, B., Bulyk, M.L.: A comprehensive drosophila melanogaster transcription factor interactome. Cell Rep. 27, 955-970.e7 (2019)CrossRef Shokri, L., Inukai, S., Hafner, A., Weinand, K., Hens, K., Vedenko, A., Gisselbrecht, S.S., Dainese, R., Bischof, J., Furger, E., Feuz, J.D., Basler, K., Deplancke, B., Bulyk, M.L.: A comprehensive drosophila melanogaster transcription factor interactome. Cell Rep. 27, 955-970.e7 (2019)CrossRef

Zurück zum Zitat Sreedharan, J.K., Turowski, K., Szpankowski, W.: Revisiting parameter estimation in biological networks: Influence of symmetries. IEEE/ACM Trans. Comput. Biol. Bioinform. 18, 836–849 (2021) Sreedharan, J.K., Turowski, K., Szpankowski, W.: Revisiting parameter estimation in biological networks: Influence of symmetries. IEEE/ACM Trans. Comput. Biol. Bioinform. 18, 836–849 (2021)

Zurück zum Zitat Stumpf, M.P.H., Thorne, T., de Silva, E., Stewart, R., An, H.J., Lappe, M., Wiuf, C.: Estimating the size of the human interactome. Proc. Nat. Acad. Sci. U.S.A. 105, 6959–64 (2008)CrossRef Stumpf, M.P.H., Thorne, T., de Silva, E., Stewart, R., An, H.J., Lappe, M., Wiuf, C.: Estimating the size of the human interactome. Proc. Nat. Acad. Sci. U.S.A. 105, 6959–64 (2008)CrossRef

Zurück zum Zitat Sun, T., Zhou, B., Lai, L., Pei, J.: Sequence-based prediction of protein protein interaction using a deep-learning algorithm. BMC Bioinform. 18, 277 (2017)CrossRef Sun, T., Zhou, B., Lai, L., Pei, J.: Sequence-based prediction of protein protein interaction using a deep-learning algorithm. BMC Bioinform. 18, 277 (2017)CrossRef

Zurück zum Zitat Xiao, Z., Deng, Y.: Graph embedding-based novel protein interaction prediction via higher-order graph convolutional network. PLOS ONE 15, e0238915 (2020)CrossRef Xiao, Z., Deng, Y.: Graph embedding-based novel protein interaction prediction via higher-order graph convolutional network. PLOS ONE 15, e0238915 (2020)CrossRef

Zurück zum Zitat Yao, Y., Du, X., Diao, Y., Zhu, H.: An integration of deep learning with feature embedding for protein-protein interaction prediction. Peer J. 7, e7126 (2019)CrossRef Yao, Y., Du, X., Diao, Y., Zhu, H.: An integration of deep learning with feature embedding for protein-protein interaction prediction. Peer J. 7, e7126 (2019)CrossRef

Zurück zum Zitat Zahiri, J., Emamjomeh, A., Bagheri, S., Ivazeh, A., Mahdevar, G., Sepasi Tehrani, H., Mirzaie, M., Fakheri, B.A., Mohammad-Noori, M.: Protein complex prediction: a survey. Genomics 112, 174–183 (2020)CrossRef Zahiri, J., Emamjomeh, A., Bagheri, S., Ivazeh, A., Mahdevar, G., Sepasi Tehrani, H., Mirzaie, M., Fakheri, B.A., Mohammad-Noori, M.: Protein complex prediction: a survey. Genomics 112, 174–183 (2020)CrossRef

Zurück zum Zitat Zhang, Y., Gao, P., Yuan, J.: Plant protein-protein interaction network and interactome. Curr. Genom. 11(1), 40–46 (2010) Zhang, Y., Gao, P., Yuan, J.: Plant protein-protein interaction network and interactome. Curr. Genom. 11(1), 40–46 (2010)

Zurück zum Zitat Zhong, X., Rajapakse, J.C.: Graph embeddings on gene ontology annotations for protein-protein interaction prediction. BMC Bioinform. 21, 560 (2020)CrossRef Zhong, X., Rajapakse, J.C.: Graph embeddings on gene ontology annotations for protein-protein interaction prediction. BMC Bioinform. 21, 560 (2020)CrossRef