Abstract
We present an algorithm, based on a Bayesian network model, for ab initio prediction of signaling interactions in bacterial two-component systems. The algorithm uses a large training set of known interacting kinase/receiver pairs to build a probabilistic model of dependency between the amino acid sequences of the two proteins and uses this model to predict which pairs interact. We show that the algorithm can accurately reconstruct cognate kinase/receiver pairs across all sequenced bacteria. We also present predictions of interacting orphan kinase/receiver pairs in the bacterium Caulobacter crescentus and show that these significantly overlap with experimentally observed interactions.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Stock, A., Robinson, V., Goudreau, P.: Two-component signal transduction. Annu.Rev.Biochem. 69, 183–215 (2000)
Grebe, T., Stock, J.: The histidine protein kinase superfamily. Advances in Microbial. Physiology 41, 139–227 (1999)
Ausmees, N., Jacobs-Wagner, C.: Spatial and temporal control of differentiation and cell cycle progression in Caulobacter Crescentus. Annu.Rev.Microbiol. 57, 225–247 (2003)
Ramani, A., Marcotte, E.: Exploiting the co-evolution of interacting proteins to discover interaction specificity. J. Mol. Biol. 327, 273–284 (2003)
Bateman, A., Coin, L., Durbin, R., Finn, R., Hollich, V., Griffiths-Jones, S., Khanna, A., Marshall, M., Moxon, S., Sonnhammer, E., Studholme, D., Yeats, C., Eddy, S.: The Pfam protein families database. Nucl. Acids Res. 32, D138–D141 (2004)
Do, C., Mahabhashyam, M., Brudno, M., Batzoglou, S.: Probcons: Probabilistic consistency-based multiple sequence alignment. Genome Research 15, 330–340 (2005)
van Nimwegen, E., Zavolan, M., Rajewsky, N., Siggia, E.D.: Probabilistic clustering of sequences: Inferring new bacterial regulons by comparative genomics. Proc. Natl. Acad. Sci. USA 99, 7323–7328 (2002)
Chow, C., Liu, C.: Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory IT-14, 462–467 (1968)
Skerker, J., Laub, M.: Cell-cycle progression and the generation of asymmetry in Caulobacter Crescentus. Nature Reviews Microbiology 3, 325–337 (2004)
Ohta, N., Newton, A.: The core dimerization domains of histidine kinases contain specificity for the cognate response regulator. Journal of Bacteriology 185, 4424–4431 (2003)
Skerker, J., Prasol, M., Perchuk, B., Biondi, E., Laub, M.: Two-component signal transduction pathways regulating growth and cell cycle progression in a bacterium: a systems-level analysis. PLOS Biol. 3, 334 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Burger, L., van Nimwegen, E. (2006). A Bayesian Algorithm for Reconstructing Two-Component Signaling Networks. In: Bücher, P., Moret, B.M.E. (eds) Algorithms in Bioinformatics. WABI 2006. Lecture Notes in Computer Science(), vol 4175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11851561_5
Download citation
DOI: https://doi.org/10.1007/11851561_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39583-6
Online ISBN: 978-3-540-39584-3
eBook Packages: Computer ScienceComputer Science (R0)