Title
Pani: a novel algorithm for fast discovery of putative target nodes in signaling networks
Abstract
In biological network analysis, the goal of the target identification problem is to predict molecule to inhibit (or activate) to achieve optimum efficacy and safety for a disease treatment. A related problem is the target prioritization problem which predicts a subset of molecules in a given disease-related network which contains successful drug targets with highest probability. Sensitivity analysis prioritizes targets in a dynamic network model using principled criteria, but fails to penalize off-target effects, and does not scale for large networks. We describe Pani (Putative TArget Nodes PrIoritization), a novel method that prunes and ranks the possible target nodes by exploiting concentration-time profiles and network structure (topological) information. Pani and two sensitivity analysis methods were applied to three signaling networks, mapk-pi3k; myosin light chain (mlc) phosphorylation and sea urchin endomesoderm gene regulatory network which are implicated for example in ovarian cancer; atrial fibrillation and deformed embryos. Predicted targets were compared against the molecules known to be targeted by drugs in clinical use for the respective diseases. Pani is orders of magnitude faster and prioritizes the majority of known targets higher than both sensitivity methods. This highlights a potential disagreement between absolute mathematical sensitivity and our intuition of influence. We conclude that empirical, structural methods like Pani, which demand almost no run time, offer benefits not available from quantitative simulation and sensitivity analysis.
Year
DOI
Venue
2011
10.1145/2147805.2147836
BCB
Keywords
Field
DocType
network structure,dynamic network model,absolute mathematical sensitivity,sensitivity analysis prioritizes target,sensitivity analysis,sensitivity analysis method,biological network analysis,novel algorithm,regulatory network,disease-related network,putative target node,fast discovery,large network,algorithm,embryos,biological network,myosin light chain,gene regulatory network,drug targeting
Dynamic network analysis,Large networks,Biology,Biological network,Intuition,Prioritization,Computational biology,Bioinformatics,Gene regulatory network,Parameter identification problem,Network structure
Conference
Citations 
PageRank 
References 
6
0.59
15
Authors
6
Name
Order
Citations
PageRank
Huey-Eng Chua1236.55
Qing Zhao260.59
Sourav S. Bhowmick31519272.35
C. Forbes Dewey, Jr.4122.60
Lisa Tucker-Kellogg5237.38
Hanry Yu6294.16