Skip to main content

An effective approach to detecting both small and large complexes from protein-protein interaction networks



Predicting protein complexes from protein-protein interaction (PPI) networks has been studied for decade. Various methods have been proposed to address some challenging issues of this problem, including overlapping clusters, high false positive/negative rates of PPI data and diverse complex structures. It is well known that most current methods can detect effectively only complexes of size ≥3, which account for only about half of the total existing complexes. Recently, a method was proposed specifically for finding small complexes (size = 2 and 3) from PPI networks. However, up to now there is no effective approach that can predict both small (size ≤ 3) and large (size >3) complexes from PPI networks.


In this paper, we propose a novel method, called CPredictor2.0, that can detect both small and large complexes under a unified framework. Concretely, we first group proteins of similar functions. Then, the Markov clustering algorithm is employed to discover clusters in each group. Finally, we merge all discovered clusters that overlap with each other to a certain degree, and the merged clusters as well as the remaining clusters constitute the set of detected complexes. Extensive experiments have shown that the new method can more effectively predict both small and large complexes, in comparison with the state-of-the-art methods.


The proposed method, CPredictor2.0, can be applied to accurately predict both small and large protein complexes.


Most proteins perform biological functions by forming complexes through protein-protein interactions [14]. The identification of protein complexes can benefit the understanding of biological progresses.

In recent years, high-throughput methods have provided us huge amounts of protein-protein interaction (PPI) data. In general, a PPI data set can be represented as a protein-protein interaction network (PIN) where nodes are proteins and edges signifies the interactions between pairs of proteins (nodes). Protein complexes can be detected from PINs by exploiting densely connected subgraphs using graph clustering methods. Up to now, a number of methods for detecting complexes from PINs have been developed.

MCODE [5] is one of the earliest computational methods to predict complexes from PINs. Each node in the PIN is weighted according to its local neighborhood density. After initializing a cluster by a seed protein, MCODE merges a neighboring protein into the cluster if its weight exceeds a certain threshold. The cluster is expanded iteratively until no more node can be added. Following MCODE, many advanced works [613] were reported to detect local dense subgraphs. In addition to exploring densely connected subgraphs, efforts have also been made to discover clique-represented complexes in a PIN. Such methods include Clique [14], LCMA [15], CFinder [16] and CMC [17].

To handle the high false positive and false negative rates of PPI data, some works detect clusters by exploiting additional information other than solely based on topological features. Due to the fact that interacting proteins are likely to have similar gene expression profiles, methods such as MATISSE [18], DMSP [19] and GFA [20] presented various approaches to re-weight the PIN using gene expression data. As it is expected that proteins in the same complex may have high functional similarity, SWEMODE [21] and OIIP [22] detect dense clusters while considering functional similarity of interacting proteins. UEDAMAlign [23] was proposed to detect conserved protein complexes using known protein complexes and homology information of proteins.

Other than the densely connected subgraph assumption of protein complexes, Gavin et al. [2] proposed the core-attachment model of complexes. Here, core stands for a set of proteins that are densely connected and attachment stands for the proteins that own a few links to the core. Based on the core-attachment model, Wu et al. [24] and Leung et al. [25] presented different algorithms to identify core proteins from PIN. Attachment proteins are included into the core structures to form protein complexes.

Qi et al. [26] observed various topology structures of real complexes and proposed a supervised method to predict protein complexes. Yong et al. [27] employed size-specific supervised weighting (SSS) as a new edge weighting scheme to predict small-size protein complexes (consisting of two or three proteins). For all protein interactions, a naive-Bayes maximum-likelihood model was trained to calculate the probabilities of being small-co-complex members.

In our previous work [28], we introduced a novel from-function-to-interaction method CPredictor for protein complex detection. We first cluster proteins based on functional similarity calculated using Biology Process (BP) terms from Gene Ontology(GO) [29], then for each group we find the subsets of proteins that are connected in the PIN. Experimental results have shown that the from function to interaction strategy is better than previous methods when predicting large-size complexes.

There are also some works on complex prediction in dynamic PINs. As they are not quite related to the work of this paper, we do not give more detail here. Readers interested in this topics can refer to a recent survey [30].

In summary, existing methods have demonstrated their abilities to detect protein complexes from protein interaction networks. Yet, methods, which can accurately predict protein complexes of different sizes from PINs under a unified framework, have not been reported. In the protein complex dataset of MIPS [31], there are 61 size-two complexes, 42 size-three complexes and 170 larger complexes. And in CYC2008 [32], there are 156 size-two complexes, 66 size-three complexes and 127 larger complexes. Small complexes and large complexes both account for a large proportion of the total complexes. In a PIN, a size-two complex is represented as a single edge, and a size-three complex consists of three proteins with two or three protein interactions. Traditional graph clustering method is not applicable to detecting such small-size complexes. Therefore, it is challenging to detect protein complexes of all sizes.

In this paper, we propose a novel complex prediction method, which is an advanced version our previous work CPredictor [28]. So we call the new method CPredictor2.0. Concretely, by using CYGD [33] functional annotations, proteins of similar functions are first grouped together. Then, a network is built from each group, where nodes are group members (proteins) and edges indicate the interactions between proteins. Following that, clusters are detected from each network, and are further merged if necessary. Finally, the derived clusters are treated as protein complexes.

Compared to CPreditor [28], CPredictor2.0 is more effective in grouping proteins to different clusters in terms of functions, and thus can predict more small protein complexes. Note that in CPreditor, the similarity between any two proteins is evaluated by GO terms, and with the calculated similarity values, all proteins are grouped into disjoint clusters. Obviously, CPredictor2.0 employs a finer clustering of proteins than CPreditor.

Experiments are conducted on three PPI datasets, and the predicted results are benchmarked with two ground truth datasets, MIPS and CYC2008. In comparison with several existing methods, CPredictor2.0 can more effectively identify both small and large protein complexes.


In this section, we first give a brief introduction to the functional annotation provided by CYGD [33], then present the details of our method CPredictor2.0.

Functional annotations

The Comprehensive Yeast Genome Database (CYGD) at the Munich Information Center for Protein Sequences (MIPS) [31] provides the information of budding yeast Saccharomyces cerevisiae, including sequence and functional annotations. A hierarchically-structured controlled vocabulary, the Functional Catalogue (FunCat) [34] was developed to annotate genome. Current FunCat annotation scheme 2.1 consists of 27 main categories that cover general features like metabolism, energy, transcription etc. Each main functional branch is organized as a hierarchical structure, and each functional category is assigned to a unique double-digit number. Different levels of categories are separated by dots. For example, “01” stands for the main category metabolism and “” stands for one of its most specific levels, biosynthesis of glutamine. Usually, a protein can perform multiple functions, and thus can be annotated with a set of functional categories. For example, the functions of YAL007C are described as “14.04” (protein targeting, sorting and translocation) and “” (ER to Golgi transport). In summary, all functional annotations make up a hierarchy (or tree), where lower levels are more specific and higher levels are more general.

The CPredictor2.0 method

The workflow of CPredictor2.0 is shown in Fig. 1. It consists of three major steps: (1) Grouping proteins of similar functions; (2) Detecting preliminary protein clusters; (3) Merging clusters.

Fig. 1

The workflow of CPredictor2.0

Algorithm 1 outlines the procedure of our method CPredictor2.0. Lines 1-2 preprocess functional annotations and cluster proteins of similar functions into groups. Lines 3-12 detect the preliminary clusters from the protein groups using PPI data. Thus, proteins in a cluster should first have similar functions, and then interact closely. Lines 13-23 merge highly-overlapping preliminary clusters and derive the final protein complexes.

In what follows, we present the detail of each major step of CPredictor2.0.

(1) Grouping proteins of similar functions

According to the Funcat scheme, protein functions are annotated by terms of various levels in a hierarchy.

In order to evaluate the functional similarity among proteins and to group proteins, we first preprocess all function annotations. We extract the functional annotations specified by the terms of the first N levels in the hierarchy, where N is an input parameter. If N is larger than the height of the annotation hierarchy, we use all annotations. Then, proteins are grouped together if they have similar functional annotations.

Please note that, as a protein usually possesses multiple functions, therefore it may lie in multiple groups. For example, say protein A has function “1.1.1” and protein B has function “1.1.2”. If we use the first two levels (i.e., N=2), then the two function terms are both shortened to “1.1”. Therefore, the two proteins are grouped together. However, if we use the first three levels (i.e., N=3), then their function terms are different, therefore the two proteins belong to different groups. In essence, grouping proteins is equivalent to cutting the annotation hierarchy, each resulting branch corresponds to a group, consisting of the proteins annotated by terms under this branch.

(2) Detecting preliminary protein clusters

We first build a network upon each protein group obtained in last step (Line 5 of Alg. 1). Node set represents proteins in the group, and edge set indicates interactions between proteins. Then in each network, Markov Clustering Algorithm (MCL) [35] is employed to detect preliminary clusters (Line 6 of Alg. 1).

To get clusters, MCL simulates random walks in the network while repeating two steps called expansion and inflation. The network is firstly treated as an adjacent matrix, where the elements indicate whether pairs of nodes are linked or not. At the expansion step, the matrix is updated by taking the power of itself using normal matrix product. At the inflation step, the matrix is normalized after taking the Hadamard power of itself. After a certain iterations of the procedure above, the derived matrix presents the probabilities of nodes belonging to different clusters.

After obtaining clusters by using MCL, we discard these clusters containing only one protein. All the remaining clusters detected from different protein groups are collected together for the following merge step. These are described in Lines 7-11 of Alg. 1.

(3) Merging clusters

To avoid redundancy, highly overlapping clusters are merged.

We adopt a similar procedure like ClusterONE [11] to merge clusters (Line 13 of Alg. 1). Concretely, an overlapping graph G ol is built to describe the overlapping rate between clusters. In G ol , nodes represent clusters detected in the previous step. For each pair of nodes (clusters), if the overlapping rate between them exceeds 0.8, then they are linked in G ol . The overlapping rate (olr) between two clusters C 1 and C 2 is calculated as

$$ olr = \frac{|C_{1} \cap C_{2}|^{2} }{|C_{1}||C_{2}|} $$

where |·| is the cardinality of a set.

We detect cliques in G ol , and each clique is composed of clusters that are highly overlapping with one another. For those nodes (preliminary clusters) not belonging to any clique, they are regarded as protein complexes without merging (Lines 15-19 of Alg. 1). For each detected clique composed of multiple preliminary clusters, all distinct proteins from these clusters make up a predicted complex (Lines 20-23 of Alg. 1).

Performance evaluation metrics

We used recall, precision and F-measure to evaluate our approach. Let BC={bc 1,bc 2,,bc m } and PC={pc 1,pc 2,,pc n } be the sets of benchmark complexes and predicted complexes, respectively. We calculated the overlapping degree w of a real complex bc i BC and a predicted complex pc j PC. If w≥0.2, we consider that the predicted complex matching with the real one.

Let M bc be the number of benchmark complexes matching at least one predicted complex, and M pc be the number of predicted complexes matching at least one benchmark complex. Recall is defined as

$$ recall = \frac{M_{bc}}{|BC|} $$

where |BC| stands for the size of benchmark set. Precision is defined as follows:

$$ precision = \frac{M_{pc}}{|PC|} $$

where |PC| is the total number of predicted complexes.

The F-measure considering both recall and precision is defined as follows:

$$ F-measure = \frac{2 \times recall\times precision}{recall+ precision}. $$

Results and discussion


We used three PPI datasets of Saccharomyces cerevisiae, including Gavin et al. [2], Krogan et al. [36] and Collins et al. [37].

In the dataset of Gavin et al. [2], socio-affinity scoring metric was proposed to measure the confidence of PPI from TAP-MS experimental data. In our study, only pairs with socio-affinity scores above 5 were considered.

In the dataset of Krogan et al. [36], a machine learning method was employed to assign probabilities to the experimental protein-protein interactions. In our study, the core set, which contains only highly-reliable interactions, was used.

The dataset of Collins et al. [37] combined the purification data from the above two studies. They introduced purification enrichment (PE) score to analyze the raw data. In our study, we used the interactions with high confidence as suggested.

Table 1 gives the numbers of proteins and interactions in the three PPI datasets.

Table 1 The numbers of proteins and interactions in the three PPI datasets

Protein complex datasets MIPS [31] and CYC2008 [32] were used as benchmark datasets, which contain 273 and 349 complexes of size ≥2, respectively. Protein complexes with two or three members are considered as small complexes, and those with at least four members are considered as large complexes. Table 2 gives the numbers of small complexes and large complexes in the two datasets.

Table 2 The numbers of small and large complexes in the two benchmark datasets

Parameter selection

We first tested the effect of using different levels of functional annotations. The height of the lowest functional annotations in CYGD is 6 and the highest is 1. Protein complexes are detected from the three PPI datasets in Table 1, which are denoted briefly as Gavin et al., Krogan et al. and Collins et al respectively. The performance is evaluated by recall and precision, which are calculated using MIPS and CYC2008 as ground truth. Results are shown in Figs. 2 and 3. Please note that results of small complexes and large complexes are shown separately.

Fig. 2

Recall and precision using MIPS dataset as benchmark. a PPI dataset of Gavin et al., b PPI dataset of Krogan et al., c PPI dataset of Collins et al.

Fig. 3

Recall and precision using CYC2008 dataset as benchmark. a PPI dataset of Gavin et al., b PPI dataset of Krogan et al., c PPI dataset of Collins et al.

From Figs. 2 and 3, it is obvious that both recall and precision show almost similar trends in most cases. For example, in Fig. 2 a, complexes are detected from Gavin et al., and they are benchmarked by MIPS. For small complexes, recall increases first and then becomes stable when three or more levels of functional annotations are used, while precision is relatively stable for all levels used. For large complexes, both recall and precision increase first and then become stable when three or more levels of functional annotations are used. Thus, three levels annotation is enough for predicting protein complexes. As more levels of functional annotations are used, functions of proteins can be described more specifically with those annotations, therefore the proteins can be well separated into different groups. In the following experiments, we use the most specific functional annotations by setting the level height to 6.

Comparison with existing methods

We compared our method with several existing methods including MCODE [5], RNSC [7], DPClus [9], CORE [25], ClusterONE [11] and CPredictor [28]. These methods were proposed to predict protein complexes with at least three protein members, and can be tuned to predict size-two complexes. Protein complexes are detected from the aforementioned PPI datasets. The performances of all these methods was evaluated by recall, precision and F-measure.

Experimental results using MIPS dataset as benchmark are shown in Fig. 4. It is obvious that our method dominates other methods in terms of F-measure. When detecting small complexes, all other methods shows obvious trade-off between recall and precision, while our method always achieves competitive and balanced recall and precision. As for large complexes, our method achieves the best recall and precision.

Fig. 4

Performance comparison. Protein complexes are detected from three PPI datasets and MIPS is used as benchmark

The results using CYC2008 as benchmark are illustrated in Fig. 5. Again it is clearly shown that our method achieves the best F-measure in most cases, except when detecting large complexes from Krogan et al. and Collins et al, the F-measure of CPredictor2.0 is sightly lower than but comparable to that of CPredictor. Both recall and precision of our method are quite competitive and balanced, comparing to the existing methods.

Fig. 5

Performance comparison. Protein complexes are detected from three PPI datasets and CYC2008 is used as benchmark

For comparison in detail, we present all results in Tables 3 and 4.

Table 3 Performance comparison. Here, protein complexes are detected from three PPI datasets and MIPS is used as benchmark
Table 4 Performance comparison. Here protein complexes are detected from three PPI datasets and CYC2008 is used as benchmark


In this paper, we aimed at effectively detecting both small and large complexes from protein interaction networks. To this end, we first group proteins of similar functions according to their functional annotations. Upon each protein group, a network is built where nodes are proteins and edges are interactions between proteins. Then, we apply the MCL algorithm over each network to detect dense subgraphs, each of which is a protein cluster. Finally, we merge highly-overlapping clusters. The derived clusters are considered to be complexes.

Our method has been evaluated on three PPI datasets by taking MIPS and CYC2008 as benchmark datasets. Experimental results have shown that, comparing with several existing methods, in most cases our method achieves higher F-measure in detecting small complexes (size= 2 and 3) and large complexes (size ≥ 4) as well as all complexes as a whole. This result shows that our method is more effective in detecting complexes from PPI networks than the existing methods.





  1. 1

    Gavin AC, Bösche M, Krause R, Grandi P, Marzioch M, Bauer A, et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 2002; 415(6868):141–7.

    CAS  Article  PubMed  Google Scholar 

  2. 2

    Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, et al. Proteome survey reveals modularity of the yeast cell machinery. Nature. 2006; 440(7084):631–6.

    CAS  Article  PubMed  Google Scholar 

  3. 3

    Song L, Li D, Zeng X, Wu Y, Guo L, Zou Q. nDNA-prot: identification of DNA-binding proteins based on unbalanced classification. BMC Bioinforma. 2014; 15(1):1.

    Article  Google Scholar 

  4. 4

    Wei L, Zou Q, Liao M, Lu H, Zhao Y. A novel machine learning method for cytokine-receptor interaction prediction. Comb Chem High Throughput Screen. 2016; 19(2):144–52.

    CAS  Article  PubMed  Google Scholar 

  5. 5

    Bader GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinforma. 2003; 4(1):2.

    Article  Google Scholar 

  6. 6

    Pereira-Leal JB, Enright AJ, Ouzounis CA. Detection of functional modules from protein interaction networks. Proteins Struct Funct Bioinforma. 2004; 54(1):49–57.

    CAS  Article  Google Scholar 

  7. 7

    King AD, Pržulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics. 2004; 20(17):3013–20.

    CAS  Article  PubMed  Google Scholar 

  8. 8

    Ucar D, Asur S, Catalyurek U, Parthasarathy S. Improving functional modularity in protein-protein interactions graphs using hub-induced subgraphs. In: Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases. New York: Springer: 2006. p. 371–382.

    Google Scholar 

  9. 9

    Altaf-Ul-Amin M, Shinbo Y, Mihara K, Kurokawa K, Kanaya S. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinforma. 2006; 7(1):207.

    Article  Google Scholar 

  10. 10

    Navlakha S, Schatz MC, Kingsford C. Revealing biological modules via graph summarization. J Comput Biol. 2009; 16(2):253–64.

    CAS  Article  PubMed  Google Scholar 

  11. 11

    Nepusz T, Yu H, Paccanaro A. Detecting overlapping protein complexes in protein-protein interaction networks. Nat Methods. 2012; 9(5):471–2.

    CAS  Article  PubMed  PubMed Central  Google Scholar 

  12. 12

    Chen B, Wu FX. Identifying protein complexes based on multiple topological structures in PPI networks. IEEE Trans Nanobioscience. 2013; 12(3):165–72.

    Article  PubMed  Google Scholar 

  13. 13

    Zhao B, Wang J, Li M, Wu FX, Pan Y. Detecting protein complexes based on uncertain graph model. IEEE/ACM Trans Comput Biol Bioinforma (TCBB). 2014; 11(3):486–97.

    Article  Google Scholar 

  14. 14

    Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci. 2003; 100(21):12123–8.

    CAS  Article  PubMed  PubMed Central  Google Scholar 

  15. 15

    Li XL, Tan SH, Foo CS, Ng SK, et al. Interaction graph mining for protein complexes using local clique merging. Genome Inform. 2005; 16(2):260–9.

    CAS  PubMed  Google Scholar 

  16. 16

    Adamcsek B, Palla G, Farkas IJ, Derényi I, Vicsek T. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics. 2006; 22(8):1021–3.

    CAS  Article  PubMed  Google Scholar 

  17. 17

    Liu G, Wong L, Chua HN. Complex discovery from weighted PPI networks. Bioinformatics. 2009; 25(15):1891–7.

    CAS  Article  PubMed  Google Scholar 

  18. 18

    Ulitsky I, Shamir R. Identification of functional modules using network topology and high-throughput data. BMC Syst Biol. 2007; 1(1):8.

    Article  PubMed  PubMed Central  Google Scholar 

  19. 19

    Maraziotis IA, Dimitrakopoulou K, Bezerianos A. Growing functional modules from a seed protein via integration of protein interaction and gene expression data. BMC Bioinforma. 2007; 8(1):408.

    Article  Google Scholar 

  20. 20

    Feng J, Jiang R, Jiang T. A max-flow-based approach to the identification of protein complexes using protein interaction and microarray data. IEEE/ACM Trans Comput Biol Bioinforma. 2011; 8(3):621–34.

    Article  Google Scholar 

  21. 21

    Lubovac Z, Gamalielsson J, Olsson B. Combining functional and topological properties to identify core modules in protein interaction networks. Proteins Struct Funct Bioinforma. 2006; 64(4):948–59.

    CAS  Article  Google Scholar 

  22. 22

    Xu B, Lin H, Yang Z. Ontology integration to identify protein complex in protein interaction networks. Proteome Sci. 2011; 9(Suppl 1):S7.

    Article  PubMed  PubMed Central  Google Scholar 

  23. 23

    Peng W, Wang J, Wu F, Yi P. Detecting conserved protein complexes using a dividing-and-matching algorithm and unequally lenient criteria for network comparison. Algoritm for Mol Biol. 2015; 10(1):1.

    Article  Google Scholar 

  24. 24

    Wu M, Li X, Kwoh CK, Ng SK. A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinforma. 2009; 10(1):169.

    Article  Google Scholar 

  25. 25

    Leung HC, Xiang Q, Yiu S, Chin FY. Predicting protein complexes from PPI data: a core-attachment approach. J Comput Biol. 2009; 16(2):133–44.

    CAS  Article  PubMed  Google Scholar 

  26. 26

    Qi Y, Balem F, Faloutsos C, Klein-Seetharaman J, Bar-Joseph Z. Protein complex identification by supervised graph local clustering. Bioinformatics. 2008; 24(13):i250–68.

    CAS  Article  PubMed  PubMed Central  Google Scholar 

  27. 27

    Yong CH, Maruyama O, Wong L. Discovery of small protein complexes from PPI networks with size-specific supervised weighting. BMC Syst Biol. 2014; 8(S5):1–15.

    Google Scholar 

  28. 28

    Xu B, Guan J. From function to interaction: a new paradigm for accurately predicting protein complexes based on protein-to-protein interaction networks. IEEE/ACM Trans Comput Biol Bioinforma. 2014; 11(4):616–27.

    Article  Google Scholar 

  29. 29

    Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, et al. Gene Ontology: tool for the unification of biology. Nat Genet. 2000; 25(1):25–9.

    CAS  Article  PubMed  PubMed Central  Google Scholar 

  30. 30

    Chen B, Fan W, Liu J, Wu F. Identifying protein complexes and functional modules: from static PPI networks to dynamic PPI networks. Brief Bioinforma. 2014; 15(2):177–94.

    CAS  Article  Google Scholar 

  31. 31

    Mewes HW, Frishman D, Güldener U, Mannhaupt G, Mayer K, Mokrejs M, et al. MIPS: a database for genomes and protein sequences. Nucleic Acids Res. 2002; 30(1):31–4.

    CAS  Article  PubMed  PubMed Central  Google Scholar 

  32. 32

    Pu S, Wong J, Turner B, Cho E, Wodak SJ. Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res. 2009; 37(3):825–31.

    CAS  Article  PubMed  Google Scholar 

  33. 33

    Güldener U, Münsterkötter M, Kastenmüller G, Strack N, van Helden J, Lemer C, et al. CYGD: the comprehensive yeast genome database. Nucleic Acids Res. 2005; 33(suppl 1):D364–8.

    PubMed  Google Scholar 

  34. 34

    Ruepp A, Zollner A, Maier D, Albermann K, Hani J, Mokrejs M, et al. The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Res. 2004; 32(18):5539–45.

    CAS  Article  PubMed  PubMed Central  Google Scholar 

  35. 35

    Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 2002; 30(7):1575–84.

    CAS  Article  PubMed  PubMed Central  Google Scholar 

  36. 36

    Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature. 2006; 440(7084):637–43.

    CAS  Article  PubMed  Google Scholar 

  37. 37

    Collins SR, Kemmeren P, Zhao XC, Greenblatt JF, Spencer F, Holstege FC, et al. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics. 2007; 6(3):439–50.

    CAS  Article  PubMed  Google Scholar 

Download references


A 2-page abstract has been published in Lecture Notes in Computer Science (LNCS): Bioinformatics Research and Applications.


National Natural Science Foundation of China (NSFC) (grants No. 61772367, No. 61272380, and No. 61672113) for manuscript writing and publication cost; The National Key Research and Development Program of China (grant No. 2016YFC0901704) for data collection and analysis; the Program of Shanghai Subject Chief Scientist (15XD1503600) for data collection and manuscript writing. No funding body played any role in design/conclusion.

Availability of data and materials

The datasets used and/or analysed during the current study are available

About this supplement

This article has been published as part of BMC Bioinformatics Volume 18 Supplement 12, 2017: Selected articles from the 12th International Symposium on Bioinformatics Research and Applications (ISBRA-16): bioinformatics. The full contents of the supplement are available online at

Author information




JH and SG designed the research and revised the manuscript. BX developed the algorithm, carried out experiments, analyzed the experimental results, and drafted the manuscript. JZ was involved in data analysis and revising the paper. YW and ZW prepared data and coded some of the algorithm. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Jihong Guan.

Ethics declarations

Ethics approval and consent to participate

Not applicable.

Consent for publication

Not applicable.

Competing interests

The authors declare that they have no competing interests.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver( applies to the data made available in this article, unless otherwise stated.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Xu, B., Wang, Y., Wang, Z. et al. An effective approach to detecting both small and large complexes from protein-protein interaction networks. BMC Bioinformatics 18, 419 (2017).

Download citation


  • Small protein complex
  • Large protein complex
  • Protein-protein interaction
  • Protein complex prediction