中国物理B ›› 2024, Vol. 33 ›› Issue (1): 18903-18903.doi: 10.1088/1674-1056/acd7ca
Essential proteins identification method based on four-order distances and subcellular localization information
Pengli Lu(卢鹏丽)1,†, Yu Zhong(钟雨)1,2,‡, and Peishi Yang(杨培实)1
- 1 School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China;
2 School of Tianmen Vocational College, Tianmen 431700, China
Essential proteins identification method based on four-order distances and subcellular localization information
Pengli Lu(卢鹏丽)1,†, Yu Zhong(钟雨)1,2,‡, and Peishi Yang(杨培实)1
- 1 School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China;
2 School of Tianmen Vocational College, Tianmen 431700, China
摘要： Essential proteins are inseparable in cell growth and survival. The study of essential proteins is important for understanding cellular functions and biological mechanisms. Therefore, various computable methods have been proposed to identify essential proteins. Unfortunately, most methods based on network topology only consider the interactions between a protein and its neighboring proteins, and not the interactions with its higher-order distance proteins. In this paper, we propose the DSEP algorithm in which we integrated network topology properties and subcellular localization information in protein—protein interaction (PPI) networks based on four-order distances, and then used random walks to identify the essential proteins. We also propose a method to calculate the finite-order distance of the network, which can greatly reduce the time complexity of our algorithm. We conducted a comprehensive comparison of the DSEP algorithm with 11 existing classical algorithms to identify essential proteins with multiple evaluation methods. The results show that DSEP is superior to these 11 methods.
中图分类号: (Complex systems)
- 89.75.-k