Abstract
Detecting protein complexes is an important way to discover the relationship between network topological structure and its functional features in protein-protein interaction (PPI) network. The spectral clustering method is a popular approach. However, how to select its optimal Laplacian matrix is still an open problem. Here, we analyzed the performances of three graph Laplacian matrices (unnormalized symmetric graph Laplacians,, normalized symmetric graph Laplacians and normalized random walk graph Laplacians, respectively) in yeast PPI network. The comparison shows that the performances of unnormalized and normalized symmetric graph Laplacian matrices are similar, and they are better than that of normalized random walk graph Laplacian matrix. It is helpful to choose proper graph Laplacian matrix for PPI networks' analysis.
| Original language | English |
|---|---|
| Pages (from-to) | 347-352 |
| Number of pages | 6 |
| Journal | International Journal of Security and its Applications |
| Volume | 6 |
| Issue number | 2 |
| Publication status | Published - 8 Aug 2012 |
Keywords
- Graph Laplacian matrix
- Protein complex
- Protein-protein interaction network
- Spectral clustering method
ASJC Scopus subject areas
- General Computer Science