Title: A novel protein complex identifying method based on key protein (PCIM)

Authors: Junmin Zhao; Jingpu Zhang; Yuanyuan Ma; Bin Yang

Addresses: School of Computer and Data Science, Henan University of Urban and Construction, Pingdingshan, Henan, China ' School of Computer and Data Science, Henan University of Urban and Construction, Pingdingshan, Henan, China ' School of Computer and Information Engineering, Anyang Normal University, Anyang, Henan, China ' School of Computer and Data Science, Henan University of Urban and Construction, Pingdingshan, Henan, China

Abstract: This paper was inspired by the internal nucleate-appendage structure of protein complexes and the close relationships between key proteins and protein complexes. Based on these new finding, we design a novel protein complex identifying method from the angle of point (PCIM). The proposed algorithm include three steps: First, selecting the protein with high degree and high connection strength as seed. Then, producing the preliminary nucleus according to connection strength based on the seed protein. Finally, the protein complexes are generated by identifying accessorial proteins through second-order connection strength for each nucleus. We used several common methods to evaluate our algorithm, it is superior to the others existing algorithms, it can identify protein more effectively. We also did a case analysis, a new member protein YGR225W is mined for complex-60 the anaphase promoted complex, which confirmed the correctness of our prediction and also further proved that our algorithm was effective.

Keywords: protein complex; key protein; protein complex mining.

DOI: 10.1504/IJDMB.2020.108703

International Journal of Data Mining and Bioinformatics, 2020 Vol.23 No.4, pp.343 - 359

Received: 01 May 2020
Accepted: 04 May 2020

Published online: 27 Jul 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article