Hide/Show Apps

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

Download
2009-09-09
MACROPOL, Kathy
Can, Tolga
Singh, Ambuj K.
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.