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-Expanded) 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
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

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