Diffusion model based spectral clustering for protein-protein interaction networks.

ABSTRACT:

Background

A goal of systems biology is to analyze large-scale molecular networks including gene expressions and protein-protein interactions, revealing the relationships between network structures and their biological functions. Dividing a protein-protein interaction (PPI) network into naturally grouped parts is an essential way to investigate the relationship between topology of networks and their functions. However, clear modular decomposition is often hard due to the heterogeneous or scale-free properties of PPI networks.

Methodology/principal findings

To address this problem, we propose a diffusion model-based spectral clustering algorithm, which analytically solves the cluster structure of PPI networks as a problem of random walks in the diffusion process in them. To c

SUBMITTER: Inoue K 

PROVIDER: S-EPMC2935381 | biostudies-literature | 2010 Sep

REPOSITORIES: biostudies-literature