Simplified Swarm Optimization-Based Function Module Detection in Protein–Protein Interaction Networks
Source abstract
Abstract
Proteomics research has become one of the most important topics in the field of life science and natural science. At present, research on protein–protein interaction networks (PPIN) mainly focuses on detecting protein complexes or function modules. However, existing approaches are either ineffective or incomplete. In this paper, we investigate detection mechanisms of functional modules in PPIN, including open database, existing detection algorithms, and recent solutions. After that, we describe the proposed approach based on the simplified swarm optimization (SSO) algorithm and the knowledge of Gene Ontology (GO). The proposed solution implements the SSO algorithm for clustering proteins with similar function, and imports biological gene ontology knowledge for further identifying function complexes and improving detection accuracy. Furthermore, we use four different categories of species datasets for experiment: fruitfly, mouse, scere, and human. The testing and analysis result show that the proposed solution is feasible, efficient, and could achieve a higher accuracy of prediction than existing approaches.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Bioinformatics and Genomic Networks · Computational Drug Discovery Methods · Microbial Metabolic Engineering and Bioproduction
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China
Fujian Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou 350116, China
College of Computer and Information, Fujian Agriculture and Forestry University, Fuzhou 350002, China
References (31)
Show source-provided references
1. From function to interaction: A new paradigm for accurately predicting protein complexes based on protein-to-protein interaction networks10.1109/TCBB.2014.2306825 ↗
2. Comparative analysis of differential network modularity in tissue specific normal and cancer protein interaction networks10.1186/2043-9113-3-19 ↗
3. Link communities reveal multiscale complexity in networks10.1038/nature09182 ↗
4. Systematic humanization of yeast genes reveals conserved functions and genetic modularity10.1126/science.aaa0769 ↗
5. Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data10.1073/pnas.0308661100 ↗
6. Protein–protein interaction networks, integrated over the tree of life10.1093/nar/gkq973 ↗
7. Ding, Y., Tang, J., and Guo, F. (2016). Identification of Protein–Protein Interactions via a Novel Matrix-Based Sequence Representation Model with Amino Acid Contact Information. Int. J. Mol. Sci., 17.10.3390/ijms17101623 ↗
8. The STRING database in 2011: Functional interaction networks of proteins, globally integrated and scored10.1093/nar/gkq973 ↗
9. Identifying Coevolution between Amino Acid Residues in Protein Families: Advances in the Improvement and Evaluation of Correlated Mutation Algorithms10.2174/1574893611308020003 ↗
10. The Gaussian network model database for biomolecular structural dynamics10.1093/nar/gkv1236 ↗
11. A database of non-interacting proteins derived by literature mining, manual annotation and protein structure analysis10.1093/nar/gkt1079 ↗
12. The MIntAct project—IntAct as a common curation platform for 11 molecular interaction databases10.1093/nar/gkt1115 ↗
13. A comprehensive database of predicted structures of all human proteins10.1093/nar/gkq1057 ↗
14. MINT, the molecular interaction database: 2012 update10.1093/nar/gkr930 ↗
15. Ji, J.Z., Jiao, L., Yang, C.C., Lv, J.W., and Zhang, A.D. (2014). MAE-FMD: Multi-agent evolutionary method for functional module detection in protein-protein interaction networks. BMC Bioinform., 15.10.1186/1471-2105-15-325 ↗
16. Ester, B.M., Kriegel, H.P., Sander, J., and Xu, X. (2013, January 11–14). A Density Based algorithm for discovering clusters in large spatial databases with Noise. Proceedings of the International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA.
17. Fast algorithm for detecting community structure in networks10.1103/PhysRevE.69.066133 ↗
18. A clustering algorithm based on graph connectivity10.1016/S0020-0190(00)00142-3 ↗
19. Rujirapipat, S., Mcgarry, K., and Nelson, D. (2017). Bioinformatic Analysis Using Complex Networks and Clustering Proteins Linked with Alzheimer’s Disease. Advances in Computational Intelligence Systems, Springer.10.1007/978-3-319-46562-3_14 ↗
20. Ruan, P., Hayashida, M., Maruyama, O., and Akutsu, T. (2014). Prediction of heterotrimeric protein complexes by two-phase learning using neighboring kernels. BMC Bioinform., 15.10.1186/1471-2105-15-S2-S6 ↗
21. The Information Flow Clustering Model and Algorithm Based on the Artificial Bee Colony Mechanism of PPI Network10.3724/SP.J.1016.2012.00134 ↗
22. Dorigo, M. (2004). Ant Colony Optimization, MIT Press/Bradford Books.10.7551/mitpress/1290.001.0001 ↗
23. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia.
24. On the performance of artificial bee colony (ABC) algorithm10.1016/j.asoc.2007.05.007 ↗
25. Ji, J.Z., and Liu, Z.J. (2012, January 14–16). Ant colony optimization with multi-agent evolution for detecting functional modules in protein-protein interaction networks. Proceedings of the 3rd International Conference on Information Computing and Applications, Chengdu, China.10.1007/978-3-642-34062-8_58 ↗
26. A web server for prediction of unique targets in trypanosome proteome by using electrostatic parameters of protein-protein interactions10.1021/pr900827b ↗
27. A web-server predicting complex biopolymer targets in plasmodium with entropy measures of protein–protein interactions10.1016/j.polymer.2009.11.029 ↗
28. Ji, J., Liu, Z., Zhang, A., Jiao, L., and Liu, C. (2012, January 14–16). Improve ant colony optimization for detecting functional modules in protein-protein interaction networks. Proceedings of the 3rd International Conference on Information Computing and Applications, Chengdu, China.10.1007/978-3-642-34041-3_57 ↗
29. Fast prediction of protein-protein interaction sites based on Extreme Learning Machines10.1016/j.neucom.2012.12.062 ↗
30. FunSimMat: A comprehensive functional similarity database10.1093/nar/gkm806 ↗
31. Gene ontology: Tool for the unification of biology. The Gene Ontology Consortium10.1038/75556 ↗