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

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 10
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1186/1471-2105-10-283
  • Dergi Adı: BMC BIOINFORMATICS

Ö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.