查看文章

The detection of protein complexes is an essential NP-hard problem in protein-protein interaction networks (PPI). Modularity, community score, ratio cut, and internal density are some examples of the state-of-the-art optimization models. The contribution of this paper is to develop a heuristic approach that can serve as a common locally assisted optimization model to reinforce the reliability of all these complex detection models. The foundation of the proposed heuristic approach hypothesizes a possible decomposition of a pair of proteins, according to their interactions, into two different types. A pair of proteins is classified as either intra-delineation pair or inter-delineation pair depending on their topological similarity. Two proteins with high topological similarity are favored to form an intra-delineation structure; otherwise, they can form an inter-delineation pair. Therefore, the detection for a better complex structure …