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

• 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
• Institution: Nanyang Technological University

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