
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Natsuhiko Futamura, Srinivas Aluru, Desh Ranjan, Bhanu Hariharan, "Efficient Parallel Algorithms for Solvent Accessible Surface Area of Proteins," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 6, pp. 544555, June, 2002.  
BibTex  x  
@article{ 10.1109/TPDS.2002.1011399, author = {Natsuhiko Futamura and Srinivas Aluru and Desh Ranjan and Bhanu Hariharan}, title = {Efficient Parallel Algorithms for Solvent Accessible Surface Area of Proteins}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {13}, number = {6}, issn = {10459219}, year = {2002}, pages = {544555}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2002.1011399}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Efficient Parallel Algorithms for Solvent Accessible Surface Area of Proteins IS  6 SN  10459219 SP544 EP555 EPD  544555 A1  Natsuhiko Futamura, A1  Srinivas Aluru, A1  Desh Ranjan, A1  Bhanu Hariharan, PY  2002 KW  Computational biology KW  accessible surface area KW  protein folding KW  parallel algorithm KW  Monte Carlo. VL  13 JA  IEEE Transactions on Parallel and Distributed Systems ER   
We present faster sequential and parallel algorithms for computing the solvent accessible surface area (ASA) of protein molecules. The ASA is computed by finding the exposed surface areas of the spheres obtained by increasing the van der Waals radii of the atoms with the van der Waals radius of the solvent. Using domain specific knowledge, we show that the number of sphere intersections is only
[1] D.J. Abel and D.M. Mark, “A Comparative Analysis of Some TwoDimensional Orderings,” Int'l J. Geographical Information Systems, vol. 4, no. 1, pp. 2131, 1990.
[2] S. Aluru and F. Sevilgen, “Parallel Domain Decomposition and Load Balancing Using SpaceFilling Curves,” Proc. Int'l Conf. High Performance Computing, pp. 230235, 1997.
[3] E.M. Boczko and C. Brooks, “FirstPrinciples Calculation of the Folding Free Energy of a ThreeHelix Bundle Protein,” Science, vol. 269, pp. 393396, 1995.
[4] J.H. Conway and N.J.A. Sloane, Sphere Packings, Lattices and Groups. SpringerVerlag, 1988.
[5] D.G. Covell, “Lattice Model Simulations of Polypeptide Chain Folding,” J. Molecular Biology, vol. 235, pp. 10321043, 1994.
[6] D.G. Covell, “Folding Protein$\big. \alpha\bigr.$Carbon Chains into Compact Forms by Monte Carlo Methods,” PROTEINS: Structure, Function, and Genetics, vol. 14, pp. 409420, 1992.
[7] K.A. Dill, A.T. Phillips, and J.B. Rosen, “Protein Structure Prediction and Potential Energy Landscape Analysis Using Continuous Global Minimization,” Proc. Int'l Conf. Computational Molecular Biology, pp. 109117, 1997.
[8] D. Hilbert, “Uber die Stegie Abbildung Einer Linie auf Flachenstuck,” Math. Annalen, vol. 38, pp. 459460, 1891.
[9] D. Hinds and M. Levitt, “Exploring Conformational Space with a Simple Lattice Model for Protein Structure,” J. Molecular Biology, vol. 243, pp. 668682, 1994.
[10] H.V. Jagadish, "Linear Clustering of Objects with Multiple Attributes," Proc. Int'l Conf. Management of Data, pp. 332342, ACM SIGMOD, 1990.
[11] V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin Cummings, 1994.
[12] I. Kuntz, G. Crippen, P. Kollman, and D. Kimmelman, “Calculation of Protein Tertiary Structure,” J. Molecular Biology, vol. 106, pp. 983994, 1976.
[13] B. Lee and F.M. Richards, “The Interpretation of Protein Structures: Estimation of Static Accessibility,” J. Molecular Biology, vol. 55, pp. 379400, 1971.
[14] M. Levitt and A. Warshel, “Computer Simulation of Protein Folding,” Nature, vol. 253, pp. 694698, 1975.
[15] J.H. Lindsey II, “SpherePacking in$\big. R^3\bigr.$,” Math., vol. 33, pp. 137147, 1986.
[16] R.L. Martino, T.K. Yap, and E.B. Suh, “Parallel Algorithms in Molecular Biology,” Proc. High Performance Computing and Networking, pp. 232240, 1997.
[17] R.L. Martino, C.A. Johnson, E.B. Suh, B.L. Trus, and T.K. Yap, “Parallel Computing in Biomedical Research,” Science, vol. 265, pp. 902908, 1994.
[18] B. Moon, H.V. Jagadish, C. Faloutsos, and J.H. Saltz, “Analysis of Clustering Properties of Hilbert SpaceFilling Curve,” Technical Report No. CSTR3590, Univ. of Maryland Dept. of Computer Science, Mar. 1996.
[19] G.M. Morton, “A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing,” IBM technical report, Ottawa, Canada, 1966.
[20] C.W. Ou and S. Ranka, “Parallel Remapping Algorithms for Adaptive Problems,” Proc. Frontiers '95, pp. 367374, 1995.
[21] P.S. Pacheco, Parallel Programming with MPI. Morgan Kaufmann, 1997.
[22] L.C. Pauling, The Nature of the Chemical Bond, third edition. Ithaca, NY: Cornell Univ. Press, 1960
[23] G. Peano, “Sur une Courbe qui Remplit Toute une Aire Plaine,” Math. Annalen, vol. 36, 1890.
[24] J.R. Pilkington and S.B. Baden, “Dynamic Partitioning of NonUniform Structured Workloads with Spacefilling Curves,” IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 3, pp. 288300, 1996.
[25] S. Ranka, R.V. Shankar, and K.A. Alsabti, “ManytoMany Communication with Bounded Traffic,” Proc. Frontiers of Massively Parallel Computation, pp. 2027, 1995.
[26] F.M. Richards, “The Protein Folding Problem,” Scientific Am., pp. 5463, 1991.
[27] T.J. Richmond, “Solvent Accessible Surface Area and Extended Volume in Proteins—Analytical Equations for Overlapping Spheres and Implications for the Hydrophobic Effect,” J. Molecular Biology, vol. 178, pp. 6389, 1984.
[28] F. Sevilgen, S. Aluru, and N. Futamura, “A Provably Optimal, DistributionIndependent Parallel Fast Multipole Method,” Proc. Int'l Parallel and Distributed Processing Symp., pp. 7784, 2000.
[29] A. Shrake and J.A. Rupley, “Environment and Exposure to Solvent of Protein Atoms, Lysozyme and Insulin,” J. Molecular Biology, vol. 79, pp. 351371, 1973.
[30] J. Skolnick and A. Kolinski, “Simulations of the Folding of a Globular Protein,” Science, vol. 250, pp. 11211125, 1990.
[31] E. Suh, B. Narahari, and R. Simha, “Dynamic Load Balancing Schemes for Computing Accessible Surface Area of Protein Molecules,” Proc. Int'l Conf. High Performance Computing, pp. 326333, 1998.
[32] E. Suh, B.K. Lee, R. Martino, B. Narahari, and A. Choudhary, “Parallel Computation of Solvent Accessible Surface Area of Protein Molecules,” Proc. Int'l Parallel Processing Symp., pp. 685689, 1993.
[33] S. Vajda, M.S. Jafri, O.U. Sezerman, and C. DeLisi, “Necessary Conditions for Avoiding Incorrect Polypeptide Folds in Conformational Search by Energy Minimization,” Biopolymers, vol. 33, pp. 173192, 1993.
[34] C. Wilson and S. Doniach, “A Computer Model to Dynamically Simulate Protein Folding—Studies with Crambin,” Proteins: Structure, Function, and Genetics, vol. 18, pp. 193209, 1989.
[35] K. Yue and K.A. Dill, “Folding Proteins with a Simple Energy Function and Extensive Conformational Searching,” Protein Science, vol. 5, pp. 254261, 1996.