RRW: repeated random walks on genome-scale protein networks for local cluster discovery


Creative Commons License

MACROPOL K., Can T. , Singh A. K.

BMC BIOINFORMATICS, cilt.10, 2009 (SCI İndekslerine Giren Dergi) identifier identifier identifier

Özet

Background: We propose an efficient and biologically sensitive algorithm based on repeated random walks (RRW) for discovering functional modules, e. g., complexes and pathways, within large-scale protein networks. Compared to existing cluster identification techniques, RRW implicitly makes use of network topology, edge weights, and long range interactions between proteins.