Background Identifying protein complexes from protein–protein interaction (PPI) networks is a crucial task, and many related algorithms have been developed to solve this issue. These algorithms usually consider a node’s direct neighbors and ignore resource allocation and second-order neighbors. The effective use of such information is crucial to protein complex detection.
Results To overcome this deficiency, this paper proposes a new protein complex identification method based on node-local topological properties and gene expression information on a new weighted PPI network, named NLPGE-WPN (joint node-local topological properties and gene expression information on weighted PPI network). First, based on the resource allocation of the PPI network and gene expression, a new weight metric is designed to describe the interaction between proteins. Second, our method constructs a series of dense complex cores based on density and network diameter constraints; the final complexes are recognized by expanding the second-order neighbor nodes of core complexes. Experimental results demonstrate that this algorithm has improved the performances of precision and f-measure, which is more valid in identifying protein complexes.
Conclusions This identification method is simple and can accurately identify more complexes by integrating node-local properties and gene expression on PPI weighted networks.

Figure 1

Figure 2

Figure 3

Figure 4

Figure 5

Figure 6

Figure 7
The full text of this article is available to read as a PDF.
No competing interests reported.
Loading...
Posted 18 Mar, 2021
Posted 18 Mar, 2021
Background Identifying protein complexes from protein–protein interaction (PPI) networks is a crucial task, and many related algorithms have been developed to solve this issue. These algorithms usually consider a node’s direct neighbors and ignore resource allocation and second-order neighbors. The effective use of such information is crucial to protein complex detection.
Results To overcome this deficiency, this paper proposes a new protein complex identification method based on node-local topological properties and gene expression information on a new weighted PPI network, named NLPGE-WPN (joint node-local topological properties and gene expression information on weighted PPI network). First, based on the resource allocation of the PPI network and gene expression, a new weight metric is designed to describe the interaction between proteins. Second, our method constructs a series of dense complex cores based on density and network diameter constraints; the final complexes are recognized by expanding the second-order neighbor nodes of core complexes. Experimental results demonstrate that this algorithm has improved the performances of precision and f-measure, which is more valid in identifying protein complexes.
Conclusions This identification method is simple and can accurately identify more complexes by integrating node-local properties and gene expression on PPI weighted networks.

Figure 1

Figure 2

Figure 3

Figure 4

Figure 5

Figure 6

Figure 7
The full text of this article is available to read as a PDF.
No competing interests reported.
Loading...