Skip to main content

Cellular Automata Model for Protein Structure Synthesis (PSS)

  • Conference paper
Cellular Automata (ACRI 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8751))

Included in the following conference series:

Abstract

This paper is a refinement and extension of the Protein modelling Cellular Automata Machine (PCAM) reported in [1] for prediction of protein structure. An efficient organization of Knowledge Base (KB) is reported in the current paper. The KB is reorganized with emphasis on the residues in the Transition Regions (TRs) between structural regions like alpha helices or beta strands and an unstructured or loop regions. The meta-knowledge derived out of the KB analysis is employed for synthesis of protein structure from the primary chain of amino acid residues. Design of synthesis algorithm ensures incorporation of probable orientation of structural parameters of residues in the TR. A few structures are finally selected based on the computation of exposed surface area and core size. The algorithm is tested for the challenging protein targets from [9] to synthesize structures with reasonable accuracy and low execution time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ghosh, S., Maiti, N.S., Chaudhuri, P.P.: Theory and Application of Restricted Five Neighborhood Cellular Automata (R5NCA) for Protein Structure Prediction. In: Sirakoulis, G.C., Bandini, S. (eds.) ACRI 2012. LNCS, vol. 7495, pp. 360–369. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  2. Moult, J., et al.: A large-scale experiment to assess protein structure prediction methods. Proteins 23(3) (1995)

    Google Scholar 

  3. Yue, K., Dill, K.A.: Sequence-structure relationships in proteins and copolymers. Phys. Rev. E 48, 2267–2278 (1993)

    Article  Google Scholar 

  4. Lamont, G.B., Merkie, L.D.: Toward effective polypeptide chain prediction with parallel fast messy genetic algorithms. In: Fogel, G., Corne, D. (eds.) Evolutionary Computation in Bioinformatics, pp. 137–161 (2004)

    Google Scholar 

  5. Dill, K.A., Bromberg, S., Yue, K., Fiebig, K.M., Yee, D.P., Thomas, P.D., Chan, H.S.: Principles of protein folding — A perspective from simple exact models. Protein Science 4, 561–602 (1995)

    Article  Google Scholar 

  6. Rohl, C.A., Baker, D.: De novo determination of protein backbone structure from residual dipolar couplings using Rosetta. J. Am. Chem. Soc. 124(11), 2723–2729 (2002)

    Article  Google Scholar 

  7. Marks, D.S., Hopf, T.A., Sander, C.: Protein structure prediction from sequence variation. Nature Biotech. 30(11) (2012)

    Google Scholar 

  8. Pulavarti, S., Sathyamoorthy, B.: Northeast Structural Genomics Consortium (NESG). Solution NMR Structure of CASP8-associated protein 2 from Homo sapiens, http://www.rcsb.org/pdb/explore.do?structureId=2lr8

  9. Moult, J., et al.: Critical assessment of methods of protein structure prediction (CASP): round III. Proteins: Structure, Function, and Bioinformatics 37(S3), 2–6 (1999)

    Article  Google Scholar 

  10. Rost, B., Sander, C.: Prediction of protein secondary structure at better than 70% accuracy. J. Mol. Biol. 232, 584–599 (1993)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Ghosh, S., Maiti, N.S., Chaudhuri, P.P. (2014). Cellular Automata Model for Protein Structure Synthesis (PSS). In: WÄ…s, J., Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2014. Lecture Notes in Computer Science, vol 8751. Springer, Cham. https://doi.org/10.1007/978-3-319-11520-7_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11520-7_28

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11519-1

  • Online ISBN: 978-3-319-11520-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics