{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T09:31:54Z","timestamp":1774431114330,"version":"3.50.1"},"reference-count":60,"publisher":"Oxford University Press (OUP)","issue":"17","license":[{"start":{"date-parts":[[2016,11,10]],"date-time":"2016-11-10T00:00:00Z","timestamp":1478736000000},"content-version":"vor","delay-in-days":73,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002568","name":"University of Ulsan","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002568","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Biological networks are composed of molecular components and their interactions represented by nodes and edges, respectively, in a graph model. Based on this model, there were many studies with respect to effects of node-based mutations on the network dynamics, whereas little attention was paid to edgetic mutations so far.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>In this paper, we defined an edgetic sensitivity measure that quantifies how likely a converging attractor is changed by edge-removal mutations in a Boolean network model. Through extensive simulations based on that measure, we found interesting properties of highly sensitive edges in both random and real signaling networks. First, the sensitive edges in random networks tend to link two end nodes both of which are susceptible to node-knockout mutations. Interestingly, it was analogous to an observation that the sensitive edges in human signaling networks are likely to connect drug-target genes. We further observed that the edgetic sensitivity predicted drug-targets better than the node-based sensitivity. In addition, the sensitive edges showed distinguished structural characteristics such as a lower connectivity, more involving feedback loops and a higher betweenness. Moreover, their gene-ontology enrichments were clearly different from the other edges. We also observed that genes incident to the highly sensitive interactions are more central by forming a considerably large connected component in human signaling networks. Finally, we validated our approach by showing that most sensitive interactions are promising edgetic drug-targets in p53 cancer and T-cell apoptosis networks. Taken together, the edgetic sensitivity is valuable to understand the complex dynamics of signaling networks.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Contact<\/jats:title>\n                  <jats:p>kwonyk@ulsan.ac.kr<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btw464","type":"journal-article","created":{"date-parts":[[2016,9,1]],"date-time":"2016-09-01T07:53:39Z","timestamp":1472716419000},"page":"i763-i771","source":"Crossref","is-referenced-by-count":12,"title":["Edge-based sensitivity analysis of signaling networks by using Boolean dynamics"],"prefix":"10.1093","volume":"32","author":[{"given":"Hung-Cuong","family":"Trinh","sequence":"first","affiliation":[{"name":"School of Electrical Engineering, University of Ulsan, 93 Daehak-Ro, Ulsan, 44610 Nam -Gu, Republic of Korea"}]},{"given":"Yung-Keun","family":"Kwon","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, University of Ulsan, 93 Daehak-Ro, Ulsan, 44610 Nam -Gu, Republic of Korea"}]}],"member":"286","published-online":{"date-parts":[[2016,8,29]]},"reference":[{"key":"2023020113394643900_btw464-B1","doi-asserted-by":"crossref","first-page":"e104761.","DOI":"10.1371\/journal.pone.0104761","article-title":"Positive feedback promotes oscillations in negative feedback loops","volume":"9","author":"Ananthasubramaniam","year":"2014","journal-title":"PLoS ONE"},{"key":"2023020113394643900_btw464-B2","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.biosystems.2010.01.002","article-title":"Identification of potential targets in biological signalling systems through network perturbation analysis","volume":"100","author":"Azuaje","year":"2010","journal-title":"Biosystems"},{"key":"2023020113394643900_btw464-B3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0619-4","author":"Bollob\u00e1s","year":"1998","journal-title":"Modern Graph Theory"},{"key":"2023020113394643900_btw464-B4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1752-0509-8-53","article-title":"Stabilization of perturbed Boolean network attractors through compensatory interactions","volume":"8","author":"Campbell","year":"2014","journal-title":"BMC Syst. Biol"},{"key":"2023020113394643900_btw464-B5","doi-asserted-by":"crossref","first-page":"D440","DOI":"10.1093\/nar\/gkm883","article-title":"The Gene Ontology project in 2008","volume":"36","author":"The Gene Ontology Consortium","year":"2008","journal-title":"Nucleic Acids Res"},{"key":"2023020113394643900_btw464-B6","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1186\/1752-0509-3-21","article-title":"Protein evolution on a human signaling network","volume":"3","author":"Cui","year":"2009","journal-title":"BMC Syst. Biol"},{"key":"2023020113394643900_btw464-B7","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.pbiomolbio.2014.06.003","article-title":"Hot spots in protein\u2013protein interfaces: towards drug discovery","volume":"116","author":"Cukuroglu","year":"2014","journal-title":"Prog. Biophys. Mol. Biol"},{"key":"2023020113394643900_btw464-B8","doi-asserted-by":"crossref","first-page":"20130521","DOI":"10.1098\/rstb.2013.0527","article-title":"An edge-centric perspective on the human connectome: link communities in the brain","volume":"369","author":"de Reus","year":"2014","journal-title":"Philos. Trans. R. Soc. Lond. B: Biol. Sci"},{"key":"2023020113394643900_btw464-B9","doi-asserted-by":"crossref","first-page":"D481","DOI":"10.1093\/nar\/gkv1351","article-title":"The Reactome pathway knowledgebase","volume":"44","author":"Fabregat","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2023020113394643900_btw464-B10","doi-asserted-by":"crossref","first-page":"e1002077","DOI":"10.1371\/journal.pgen.1002077","article-title":"Integrated genome-scale prediction of detrimental mutations in transcription networks","volume":"7","author":"Francesconi","year":"2011","journal-title":"PLoS Genet"},{"key":"2023020113394643900_btw464-B11","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measures of centrality based on betweenness","volume":"40","author":"Freeman","year":"1977","journal-title":"Sociometry"},{"key":"2023020113394643900_btw464-B12","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.compbiolchem.2015.03.003","article-title":"Exploring the relationship between hub proteins and drug targets based on GO and intrinsic disorder","volume":"56","author":"Fu","year":"2015","journal-title":"Comput. Biol. Chem"},{"key":"2023020113394643900_btw464-B13","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1007\/s10495-015-1109-1","article-title":"Tumor suppressive functions of ceramide: evidence and mechanisms","volume":"20","author":"Galadari","year":"2015","journal-title":"Apoptosis"},{"key":"2023020113394643900_btw464-B14","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023020113394643900_btw464-B15","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/1074-7613(95)90142-6","article-title":"FAS-induced apoptosis is mediated via a ceramide-initiated RAS signaling pathway","volume":"2","author":"Gulbins","year":"1995","journal-title":"Immunity"},{"key":"2023020113394643900_btw464-B16","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/cplx.10022","article-title":"A model of transcriptional regulatory networks based on biases in the observed regulation rules","volume":"7","author":"Harris","year":"2002","journal-title":"Complexity"},{"key":"2023020113394643900_btw464-B17","first-page":"2899","article-title":"The p53 pathway: positive and negative feedback loops","author":"Harris","year":"2005"},{"key":"2023020113394643900_btw464-B18","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S1097-2765(00)80002-7","article-title":"14-3-3\u03c3 Is a p53-regulated inhibitor of G2\/M progression","volume":"1","author":"Hermeking","year":"1997","journal-title":"Mol. Cell"},{"key":"2023020113394643900_btw464-B19","doi-asserted-by":"crossref","first-page":"16594","DOI":"10.1073\/pnas.0407117101","article-title":"Finding new components of the target of rapamycin (TOR) signaling network through chemical genetics and proteome chips","volume":"101","author":"Huang","year":"2004","journal-title":"Proc. Natl. Acad. Sci. U.S.A"},{"key":"2023020113394643900_btw464-B20","doi-asserted-by":"crossref","first-page":"12001","DOI":"10.1073\/pnas.1102309108","article-title":"The p53 inhibitors MDM2\/MDMX complex is required for control of p53 activity in vivo","volume":"108","author":"Huang","year":"2011","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023020113394643900_btw464-B21","doi-asserted-by":"crossref","first-page":"e123.","DOI":"10.1371\/journal.pbio.0020123","article-title":"Topology and Robustness in the Drosophila segment polarity network","volume":"2","author":"Ingolia","year":"2004","journal-title":"PLoS Biol"},{"key":"2023020113394643900_btw464-B22","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/35075138","article-title":"Lethality and centrality in protein networks","volume":"411","author":"Jeong","year":"2001","journal-title":"Nature"},{"key":"2023020113394643900_btw464-B23","doi-asserted-by":"crossref","first-page":"4139","DOI":"10.1242\/jcs.114.23.4139","article-title":"The p53 functional circuit","volume":"114","author":"Jin","year":"2001","journal-title":"J. Cell Sci"},{"key":"2023020113394643900_btw464-B24","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s00422-004-0479-1","article-title":"Edge vulnerability in neural and metabolic networks","volume":"90","author":"Kaiser","year":"2004","journal-title":"Biol. Cybern"},{"key":"2023020113394643900_btw464-B25","doi-asserted-by":"crossref","first-page":"D457","DOI":"10.1093\/nar\/gkv1070","article-title":"KEGG as a reference resource for gene and protein annotation","volume":"44","author":"Kanehisa","year":"2016","journal-title":"Nucleic Acids"},{"key":"2023020113394643900_btw464-B26","doi-asserted-by":"crossref","first-page":"14796","DOI":"10.1073\/pnas.2036429100","article-title":"Random Boolean network models and the yeast transcriptional network","volume":"100","author":"Kauffman","year":"2003","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023020113394643900_btw464-B27","doi-asserted-by":"crossref","first-page":"ra35","DOI":"10.1126\/scisignal.2001390","article-title":"Reduction of complex signaling networks to a representative kernel","volume":"4","author":"Kim","year":"2011","journal-title":"Sci. Signal"},{"key":"2023020113394643900_btw464-B28","doi-asserted-by":"crossref","first-page":"e1003763","DOI":"10.1371\/journal.pcbi.1003763","article-title":"Robustness and evolvability of the human signaling network","volume":"10","author":"Kim","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"2023020113394643900_btw464-B29","doi-asserted-by":"crossref","first-page":"1926","DOI":"10.1093\/bioinformatics\/btn337","article-title":"Coherent coupling of feedback loops: a design principle of cell signaling networks","volume":"24","author":"Kwon","year":"2008","journal-title":"Bioinformatics"},{"key":"2023020113394643900_btw464-B30","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1093\/bioinformatics\/btn060","article-title":"Quantitative analysis of robustness and fragility in biological networks based on feedback dynamics","volume":"24","author":"Kwon","year":"2008","journal-title":"Bioinformatics"},{"key":"2023020113394643900_btw464-B31","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1186\/1471-2105-8-384","article-title":"Investigations into the relationship between feedback loops and functional importance of a signal transduction network based on Boolean network modeling","volume":"8","author":"Kwon","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023020113394643900_btw464-B32","author":"Kwon","year":"2015"},{"key":"2023020113394643900_btw464-B33","doi-asserted-by":"crossref","first-page":"D1091","DOI":"10.1093\/nar\/gkt1068","article-title":"DrugBank 4.0: shedding new light on drug metabolism","volume":"42","author":"Law","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020113394643900_btw464-B34","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1093\/bioinformatics\/btr082","article-title":"The effects of feedback loops on disease comorbidity in human signaling networks","volume":"27","author":"Le","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020113394643900_btw464-B35","doi-asserted-by":"crossref","first-page":"4299","DOI":"10.1093\/emboj\/18.15.4299","article-title":"Robustness of a gene regulatory circuit","volume":"18","author":"Little","year":"1999","journal-title":"EMBO J"},{"key":"2023020113394643900_btw464-B36","doi-asserted-by":"crossref","first-page":"e1000912","DOI":"10.1371\/journal.pcbi.1000912","article-title":"Diversity and plasticity of th cell types predicted from regulatory network modelling","volume":"6","author":"Naldi","year":"2010","journal-title":"PLoS Comput. Biol"},{"key":"2023020113394643900_btw464-B37","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.yexcr.2015.02.025","article-title":"Revisiting the sphingolipid rheostat: evolving concepts in cancer therapy","volume":"333","author":"Newton","year":"2015","journal-title":"Exp. Cell Res"},{"key":"2023020113394643900_btw464-B38","doi-asserted-by":"crossref","first-page":"e1004024.","DOI":"10.1371\/journal.pcbi.1004024","article-title":"Analysis of individual protein regions provides novel insights on cancer pharmacogenomics","volume":"11","author":"Pardo","year":"2015","journal-title":"PLoS Comput. Biol"},{"key":"2023020113394643900_btw464-B39","doi-asserted-by":"crossref","first-page":"4560","DOI":"10.1158\/0008-5472.CAN-15-0439","article-title":"Targeting the MDM2\/MDM4 interaction interface as a promising approach for p53 reactivation therapy","volume":"75","author":"Pellegrino","year":"2015","journal-title":"Cancer Res"},{"key":"2023020113394643900_btw464-B40","doi-asserted-by":"crossref","first-page":"D548","DOI":"10.1093\/nar\/gkv1048","article-title":"SIGNOR: a database of causal relationships between biological entities","volume":"44","author":"Perfetto","year":"2016","journal-title":"Nucleic Acids Research"},{"key":"2023020113394643900_btw464-B41","doi-asserted-by":"crossref","first-page":"e103047","DOI":"10.1371\/journal.pone.0103047","article-title":"Construction and analysis of the protein-protein interaction networks based on gene expression profiles of Parkinson's disease","volume":"9","author":"Rakshit","year":"2014","journal-title":"PLoS ONE"},{"key":"2023020113394643900_btw464-B42","doi-asserted-by":"crossref","first-page":"e1002267","DOI":"10.1371\/journal.pcbi.1002267","article-title":"Dynamical and structural analysis of a T cell survival network identifies novel candidate therapeutic targets for large granular lymphocyte leukemia","volume":"7","author":"Saadatpour","year":"2011","journal-title":"PLoS Comput. Biol"},{"key":"2023020113394643900_btw464-B43","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1016\/j.cell.2015.04.013","article-title":"Widespread macromolecular interaction perturbations in human genetic disorders","volume":"161","author":"Sahni","year":"2015","journal-title":"Cell"},{"key":"2023020113394643900_btw464-B44","doi-asserted-by":"crossref","first-page":"e0123722","DOI":"10.1371\/journal.pone.0123722","article-title":"Robustness of oscillatory behavior in correlated networks","volume":"10","author":"Sasai","year":"2015","journal-title":"PLoS ONE"},{"key":"2023020113394643900_btw464-B45","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1182\/blood-2007-11-121871","article-title":"Molecular profiling of LGL leukemia reveals role of sphingolipid signaling in survival of cytotoxic lymphocytes","volume":"112","author":"Shah","year":"2008","journal-title":"Blood"},{"key":"2023020113394643900_btw464-B46","first-page":"501","article-title":"Structural parameters of communication networks","volume":"15","author":"Shimbel","year":"1953","journal-title":"Bull. Math. Biol"},{"key":"2023020113394643900_btw464-B47","doi-asserted-by":"crossref","first-page":"e1003474.","DOI":"10.1371\/journal.pcbi.1003474","article-title":"A network characteristic that correlates environmental and genetic robustness","volume":"10","author":"Shreif","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"2023020113394643900_btw464-B48","doi-asserted-by":"crossref","first-page":"e1004338","DOI":"10.1371\/journal.pcbi.1004338","article-title":"Inference of network dynamics and metabolic interactions in the gut microbiome","volume":"11","author":"Steinway","year":"2015","journal-title":"PLoS Comput. Biol"},{"key":"2023020113394643900_btw464-B49","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.biosystems.2015.07.007","article-title":"Effective Boolean dynamics analysis to identify functionally important genes in large-scale signaling networks","volume":"137","author":"Trinh","year":"2015","journal-title":"Biosystems"},{"key":"2023020113394643900_btw464-B50","doi-asserted-by":"crossref","first-page":"e103010","DOI":"10.1371\/journal.pone.0103010","article-title":"PANET: a GPU-based tool for fast parallel analysis of robustness dynamics and feed-forward\/feedback loop structures in large-scale biological networks","volume":"9","author":"Trinh","year":"2014","journal-title":"PLoS ONE"},{"key":"2023020113394643900_btw464-B51","doi-asserted-by":"crossref","first-page":"e87","DOI":"10.1093\/nar\/gkr251","article-title":"NOA: a novel network ontology analysis method","volume":"39","author":"Wang","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023020113394643900_btw464-B52","doi-asserted-by":"crossref","first-page":"3316","DOI":"10.1038\/onc.2013.290","article-title":"Mutations that disrupt PHOXB interaction with the neuronal calcium sensor HPCAL1 impede cellular differentiation in neuroblastoma","volume":"33","author":"Wang","year":"2014","journal-title":"Oncogene"},{"key":"2023020113394643900_btw464-B53","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1038\/nbt.2106","article-title":"Three-dimensional reconstruction of protein networks provides insight into human genetic disease","volume":"30","author":"Wang","year":"2012","journal-title":"Nat. Biotech"},{"key":"2023020113394643900_btw464-B54","doi-asserted-by":"crossref","first-page":"e2035","DOI":"10.1038\/cddis.2015.358","article-title":"Targeting RING domains of Mdm2-MdmX E3 complex activates apoptotic arm of the p53 pathway in leukemia\/lymphoma cells","volume":"6","author":"Wu","year":"2015","journal-title":"Cell Death Dis"},{"key":"2023020113394643900_btw464-B55","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0022-5193(03)00071-7","article-title":"Centers of complex networks","volume":"223","author":"Wuchty","year":"2003","journal-title":"J. Theor. Biol"},{"key":"2023020113394643900_btw464-B56","doi-asserted-by":"crossref","first-page":"4649","DOI":"10.1073\/pnas.97.9.4649","article-title":"Robust perfect adaptation in bacterial chemotaxis through integral feedback control","volume":"97","author":"Yi","year":"2000","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023020113394643900_btw464-B57","doi-asserted-by":"crossref","first-page":"e59","DOI":"10.1371\/journal.pcbi.0030059","article-title":"The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics","volume":"3","author":"Yu","year":"2007","journal-title":"PLoS Comput. Biol"},{"key":"2023020113394643900_btw464-B58","doi-asserted-by":"crossref","first-page":"2892","DOI":"10.1038\/sj.onc.1202667","article-title":"Association with Cdc2 and inhibition of Cdc2\/Cyclin B1 kinase activity by the p53-regulated protein Gadd45","volume":"18","author":"Zhan","year":"1999","journal-title":"Oncogene"},{"key":"2023020113394643900_btw464-B59","doi-asserted-by":"crossref","first-page":"2066","DOI":"10.1093\/bioinformatics\/btt334","article-title":"NOA: a cytoscape plugin for network ontology analysis","volume":"29","author":"Zhang","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020113394643900_btw464-B60","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1186\/1476-4598-13-253","article-title":"Comprehensive analysis of microRNA-regulated protein interaction network reveals the tumor suppressive role of microRNA-149 in human hepatocellular carcinoma via targeting AKT-mTOR pathway","volume":"13","author":"Zhang","year":"2014","journal-title":"Mol. Cancer"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/17\/i763\/49021785\/bioinformatics_32_17_i763.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/17\/i763\/49021785\/bioinformatics_32_17_i763.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T23:45:35Z","timestamp":1675295135000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/17\/i763\/2450794"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,29]]},"references-count":60,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2016,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw464","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2016,9,1]]},"published":{"date-parts":[[2016,8,29]]}}}