PLW : Probabilistic Local Walks for detecting protein complexes from protein interaction networks

PLW : Probabilistic Local Walks for detecting protein complexes from protein interaction networks

Results: We designed a novel method called Probabilistic Local Walks (PLW) which clusters regions in a PPI network with high functional similarity to find protein complex cores with high precision and efficiency in O(|V| log |V| + |E|) time. A seed selection strategy, which prioritises seeds with...

Full description

Saved in:
Bibliographic Details
Main Authors: Wong, Daniel Lin-Kit, Li, Xiaoli, Wu, Min, Zheng, Jie, Ng, See-Kiong
Other Authors: School of Computer Engineering
Format: Article
Language:English
Published: 2013
Subjects:
DRNTU::Engineering::Computer science and engineering
Online Access:https://hdl.handle.net/10356/80062
http://hdl.handle.net/10220/17886
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:Results: We designed a novel method called Probabilistic Local Walks (PLW) which clusters regions in a PPI network with high functional similarity to find protein complex cores with high precision and efficiency in O(|V| log |V| + |E|) time. A seed selection strategy, which prioritises seeds with dense neighbourhoods, was devised. We defined a topological measure, called common neighbour similarity, to estimate the functional similarity of two proteins given the number of their common neighbours.

Similar Items