AIS-Based Bootstrapping of Bayesian Networks for Identifying Protein Energy Route

  • Sungwon Jung
  • Kyu-il Cho
  • Doheon Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5132)


It is important to identify the mechanism of energy transfer in protein structures in understanding their functions. Highly enriched energy in some hot spots of protein structures is transferred to other residues during some functional activity such as binding. The transferred energy reaches at various residues and make them to change their three dimensional structures to make other functional effects. In this paper, we use Bayesian network learning in identifying the route of energy transfer from the estimated energy status of residues. Artificial immune systems (AIS) approach is used for bootstrapping the Bayesian network learning. The analyzed results give a quantitative map of route for energy transfer in 1be9 protein.


Protein energy transfer Bayesian network Hot spot Artificial immune systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lockless, S.W., Ranganathan, R.: Evolutionarily Conserved Pathways of Energetic Connectivity in Protein Families. Science 286, 295–299 (1999)CrossRefGoogle Scholar
  2. 2.
    Chennubhotla, C., Bahar, I.: Markov Propagation of Allosteric Effects in Biomolecular Systems: Application to GroEL-GroES. Molecular Systems Biology 4, 1–13 (2006)Google Scholar
  3. 3.
    Kullback, S.: Information Theory and Statistics. Dover Publications, New York (1959)zbMATHGoogle Scholar
  4. 4.
    McLachlan, G.J., Basford, K.E.: Mixture Models: Inference and Applications to Clustering. Marcel Dekker, New York (1988)zbMATHGoogle Scholar
  5. 5.
    Chennubhotla, C., Jepson, A.: Hierarcical Eigensolver for Transition Matrices in Spectral Methods. Adv. in Neural Information Processing Systems 17, 273–280 (2005)Google Scholar
  6. 6.
    Neapolitan, R.E.: Learning Bayesian Networks. Pearson Prentice Hall, London (2004)Google Scholar
  7. 7.
    Acid, S., Campos, L.M.: BENEDICT: An Algorithm for Learning Probabilistic Belief Networks. In: 6th International Conference IPMU, Granada (1996)Google Scholar
  8. 8.
    Brown, L.E., Tsamardinos, I., Aliferis, C.F.: A Novel Algorithm for Scalable and Accurate Bayesian Network Learning. In: MEDINFO (2004)Google Scholar
  9. 9.
    Cooper, G.F., Herskovits, E.: A Bayesian Method for the Induction of Probabilistic Networks from Data. Machine Learning 9, 309–347 (1992)zbMATHGoogle Scholar
  10. 10.
    Etxeberria, R., Larrañaga, P., Picaza, J.M.: Analysis of the Behaviour of Genetic Algorithms when Learning Bayesian Network Structure from Data. Pattern Recognition Letters 18, 1269–1273 (1997)CrossRefGoogle Scholar
  11. 11.
    Friedman, N., Nachman, I., Peer, D.: Learning Bayesian Network Structure from Massive Datasets: The “Sparse Candidate” Algorithm. In: Fifteenth Conference on Uncertainty in Artificial Intelligence, pp. 206–215 (1999)Google Scholar
  12. 12.
    Jung, S.W., Lee, K.H., Lee, D.H.: Enabling Large-Scale Bayesian Network Learning by Preserving Intercluster Directionality. IEICE Trans. Inf. & Syst. E90-D, 1018–1027 (2007)CrossRefGoogle Scholar
  13. 13.
    Heckerman, D., Gerger, D., Chickering, D.M.: Learning Bayesian Networks: The Combination of Knowledge and Statistical Data. Machine Learning 20, 197–243 (1995)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Sungwon Jung
    • 1
  • Kyu-il Cho
    • 1
  • Doheon Lee
    • 1
  1. 1.Department of Bio and Brain Engineering Korea Advanced Institute of Science and Technology DaejeonRepublic of Korea

Personalised recommendations