WDNfinder: A Method for Minimum Driver Node Set Detection and Analysis in Directed and Weighted Biological Network

Chu Yanshuo,Wang Zhenxing,Wang Rongjie,Zhang Ningyi,Li Jie,Hu Yang,Teng Mingxiang,Wang Yadong
DOI: https://doi.org/10.1142/s0219720017500214
2017-01-01
Journal of Bioinformatics and Computational Biology
Abstract:Structural controllability is the generalization of traditional controllability for dynamical systems. During the last decade, interesting biological discoveries have been inferred by applied structural controllability analysis to biological networks. However, false positive/negative information (i.e. nodes and edges) widely exists in biological networks that documented in public data sources, which can hinder accurate analysis of structural controllability. In this study, we propose WDNfinder, a comprehensive analysis package that provides structural controllability with consideration of node connection strength in biological networks. When applied to the human cancer signaling network and p53-mediate DNA damage response network, WDNfinder shows high accuracy on essential nodes prediction in these networks. Compared to existing methods, WDNfinder can significantly narrow down the set of minimum driver node set (MDS) under the restriction of domain knowledge. When using p53-mediate DNA damage response network as illustration, we find more meaningful MDSs by WDNfinder. The source code is implemented in python and publicly available together with relevant data on GitHub: https://github.com/dustincys/WDNfinder .
What problem does this paper attempt to address?