Computational Systems Bioinformatics 2007
DOI: 10.1142/9781860948732_0014
|View full text |Cite
|
Sign up to set email alerts
|

Using Indirect Protein-Protein Interactions for Protein Complex Prediction

Abstract: Protein complexes are fundamental for understanding principles of cellular organizations. Accurate and fast protein complex prediction from the PPI networks of increasing sizes can serve as a guide for biological experiments to discover novel protein complexes. However, protein complex prediction from PPI networks is a hard problem, especially in situations where the PPI network is noisy.We know from previous work that proteins that do not interact, but share interaction partners (level-2 neighbors) often shar… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
63
0

Year Published

2010
2010
2015
2015

Publication Types

Select...
4
3
1

Relationship

1
7

Authors

Journals

citations
Cited by 68 publications
(63 citation statements)
references
References 8 publications
0
63
0
Order By: Relevance
“…see [55]). Besides, the possibility of a predicted complex matching a reference complex that is small purely by chance is relatively high [61], and therefore evaluating the methods becomes challenging (further discussed in Section 2.4.3). Figure 1 shows the performance of nine methods using precision, recall, F-measure and AUC.…”
Section: Comparative Assessment Of Complex Detection Methodsmentioning
confidence: 99%
“…see [55]). Besides, the possibility of a predicted complex matching a reference complex that is small purely by chance is relatively high [61], and therefore evaluating the methods becomes challenging (further discussed in Section 2.4.3). Figure 1 shows the performance of nine methods using precision, recall, F-measure and AUC.…”
Section: Comparative Assessment Of Complex Detection Methodsmentioning
confidence: 99%
“…We compared our method with six previous competing algorithms, such as CMC [3], Core [10], PCP [6], IPCA [4], Coach [8], and CFinder [2] with recommended parameters. Furthermore, we evaluate the experimental result with four evaluation metrics, namely, specificity (Sp), sensitivity (Sn), f-score, and p-value, which are described in a previous study [20].…”
Section: B Comparison With Other Approachesmentioning
confidence: 99%
“…Protein complexes generally correspond to dense subgraphs in a PPI network because proteins in the same complex are highly interactive with one another. Many algorithms, such as Cfinder [2], CMC [3], IPCA [4], MCODE [5], and PCP [6], based on the hypothesis have been proposed to discover protein complexes.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…This threshold is also used in other works, e.g. [20,4]. When the cluster and complex have the same size, a match then corresponds to the intersection containing at least half of the nodes in the complex and cluster.…”
Section: Complex Validationmentioning
confidence: 99%