A novel method for signal transduction network inference from indirect experimental evidence. Albert, R., DasGupta, B., Dondi, R., Kachalo, S., Sontag, E., Zelikovsky, A., & Westbrooks, K. Journal of Computational Biology, 14:927-949, 2007. abstract bibtex This paper introduces a new method of combined synthesis and inference of biological signal transduction networks. The main idea lies in representing observed causal relationships as network paths, and using techniques from combinatorial optimization to find the sparsest graph consistent with all experimental observations. The paper formalizes the approach, studies its computational complexity, proves new results for exact and approximate solutions of the computationally hard transitive reduction substep of the approach, validates the biological applicability by applying it to a previously published signal transduction network by Li et al., and shows that the algorithm for the transitive reduction substep performs well on graphs with a structure similar to those observed in transcriptional regulatory and signal transduction networks.
@ARTICLE{dasgupta-albert2,
AUTHOR = {R. Albert and B. DasGupta and R. Dondi and S. Kachalo and
E.D. Sontag and A. Zelikovsky and K. Westbrooks},
JOURNAL = {Journal of Computational Biology},
TITLE = {A novel method for signal transduction network inference
from indirect experimental evidence},
YEAR = {2007},
OPTMONTH = {},
OPTNOTE = {},
OPTNUMBER = {},
PAGES = {927-949},
VOLUME = {14},
KEYWORDS = {systems biology, biochemical networks, algorithms,
signal transduction networks, graph algorithms},
PDF = {../../FTPDIR/albert_dasgupta_et_all_jcb07_galleys.pdf},
ABSTRACT = {This paper introduces a new method of combined synthesis
and inference of biological signal transduction networks. The main
idea lies in representing observed causal relationships as network
paths, and using techniques from combinatorial optimization to find
the sparsest graph consistent with all experimental observations. The
paper formalizes the approach, studies its computational complexity,
proves new results for exact and approximate solutions of the
computationally hard transitive reduction substep of the approach,
validates the biological applicability by applying it to a previously
published signal transduction network by Li et al., and shows that
the algorithm for the transitive reduction substep performs well on
graphs with a structure similar to those observed in transcriptional
regulatory and signal transduction networks.}
}
Downloads: 0
{"_id":"v3sckQ6f84HK2SbMY","bibbaseid":"albert-dasgupta-dondi-kachalo-sontag-zelikovsky-westbrooks-anovelmethodforsignaltransductionnetworkinferencefromindirectexperimentalevidence-2007","downloads":0,"creationDate":"2018-10-18T05:07:06.118Z","title":"A novel method for signal transduction network inference from indirect experimental evidence","author_short":["Albert, R.","DasGupta, B.","Dondi, R.","Kachalo, S.","Sontag, E.","Zelikovsky, A.","Westbrooks, K."],"year":2007,"bibtype":"article","biburl":"http://www.sontaglab.org/PUBDIR/Biblio/complete-bibliography.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["R."],"propositions":[],"lastnames":["Albert"],"suffixes":[]},{"firstnames":["B."],"propositions":[],"lastnames":["DasGupta"],"suffixes":[]},{"firstnames":["R."],"propositions":[],"lastnames":["Dondi"],"suffixes":[]},{"firstnames":["S."],"propositions":[],"lastnames":["Kachalo"],"suffixes":[]},{"firstnames":["E.D."],"propositions":[],"lastnames":["Sontag"],"suffixes":[]},{"firstnames":["A."],"propositions":[],"lastnames":["Zelikovsky"],"suffixes":[]},{"firstnames":["K."],"propositions":[],"lastnames":["Westbrooks"],"suffixes":[]}],"journal":"Journal of Computational Biology","title":"A novel method for signal transduction network inference from indirect experimental evidence","year":"2007","optmonth":"","optnote":"","optnumber":"","pages":"927-949","volume":"14","keywords":"systems biology, biochemical networks, algorithms, signal transduction networks, graph algorithms","pdf":"../../FTPDIR/albert_dasgupta_et_all_jcb07_galleys.pdf","abstract":"This paper introduces a new method of combined synthesis and inference of biological signal transduction networks. The main idea lies in representing observed causal relationships as network paths, and using techniques from combinatorial optimization to find the sparsest graph consistent with all experimental observations. The paper formalizes the approach, studies its computational complexity, proves new results for exact and approximate solutions of the computationally hard transitive reduction substep of the approach, validates the biological applicability by applying it to a previously published signal transduction network by Li et al., and shows that the algorithm for the transitive reduction substep performs well on graphs with a structure similar to those observed in transcriptional regulatory and signal transduction networks.","bibtex":"@ARTICLE{dasgupta-albert2,\n AUTHOR = {R. Albert and B. DasGupta and R. Dondi and S. Kachalo and \n E.D. Sontag and A. Zelikovsky and K. Westbrooks},\n JOURNAL = {Journal of Computational Biology},\n TITLE = {A novel method for signal transduction network inference \n from indirect experimental evidence},\n YEAR = {2007},\n OPTMONTH = {},\n OPTNOTE = {},\n OPTNUMBER = {},\n PAGES = {927-949},\n VOLUME = {14},\n KEYWORDS = {systems biology, biochemical networks, algorithms, \n signal transduction networks, graph algorithms},\n PDF = {../../FTPDIR/albert_dasgupta_et_all_jcb07_galleys.pdf},\n ABSTRACT = {This paper introduces a new method of combined synthesis \n and inference of biological signal transduction networks. The main \n idea lies in representing observed causal relationships as network \n paths, and using techniques from combinatorial optimization to find \n the sparsest graph consistent with all experimental observations. The \n paper formalizes the approach, studies its computational complexity, \n proves new results for exact and approximate solutions of the \n computationally hard transitive reduction substep of the approach, \n validates the biological applicability by applying it to a previously \n published signal transduction network by Li et al., and shows that \n the algorithm for the transitive reduction substep performs well on \n graphs with a structure similar to those observed in transcriptional \n regulatory and signal transduction networks.}\n}\n\n","author_short":["Albert, R.","DasGupta, B.","Dondi, R.","Kachalo, S.","Sontag, E.","Zelikovsky, A.","Westbrooks, K."],"key":"dasgupta-albert2","id":"dasgupta-albert2","bibbaseid":"albert-dasgupta-dondi-kachalo-sontag-zelikovsky-westbrooks-anovelmethodforsignaltransductionnetworkinferencefromindirectexperimentalevidence-2007","role":"author","urls":{},"keyword":["systems biology","biochemical networks","algorithms","signal transduction networks","graph algorithms"],"downloads":0,"html":""},"search_terms":["novel","method","signal","transduction","network","inference","indirect","experimental","evidence","albert","dasgupta","dondi","kachalo","sontag","zelikovsky","westbrooks"],"keywords":["systems biology","biochemical networks","algorithms","signal transduction networks","graph algorithms"],"authorIDs":["5bc814f9db768e100000015a"],"dataSources":["DKqZbTmd7peqE4THw"]}