Table of Contents Author Guidelines Submit a Manuscript
BioMed Research International
Volume 2015 (2015), Article ID 292683, 13 pages
http://dx.doi.org/10.1155/2015/292683
Research Article

A Genetic Algorithm Based Support Vector Machine Model for Blood-Brain Barrier Penetration Prediction

1Center for Systems Biology, Soochow University, Suzhou 215006, China
2Drug Discovery and Design Center, State Key Laboratory of Drug Research, Shanghai Institute of Materia Medica, Chinese Academy of Sciences, 555 Zuchongzhi Road, Shanghai 201203, China
3School of Pharmacy, East China University of Science and Technology, Shanghai 200237, China

Received 24 February 2015; Revised 7 May 2015; Accepted 19 May 2015

Academic Editor: Sílvia A. Sousa

Copyright © 2015 Daqing Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. K. Lanevskij, J. Dapkunas, L. Juska, P. Japertas, and R. Didziapetris, “QSAR analysis of blood-brain distribution: the influence of plasma and brain tissue binding,” Journal of Pharmaceutical Sciences, vol. 100, no. 6, pp. 2147–2160, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. K. Lanevskij, P. Japertas, and R. Didziapetris, “Improving the prediction of drug disposition in the brain,” Expert Opinion on Drug Metabolism & Toxicology, vol. 9, no. 4, pp. 473–486, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. A. R. Mehdipour and M. Hamidi, “Brain drug targeting: a computational approach for overcoming blood-brain barrier,” Drug Discovery Today, vol. 14, no. 21-22, pp. 1030–1036, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Bicker, G. Alves, A. Fortuna, and A. Falcão, “Blood-brain barrier models and their relevance for a successful development of CNS drug delivery systems: a review,” European Journal of Pharmaceutics and Biopharmaceutics, vol. 87, no. 3, pp. 409–432, 2014. View at Publisher · View at Google Scholar · View at Scopus
  5. K. Nagpal, S. K. Singh, and D. N. Mishra, “Drug targeting to brain: a systematic approach to study the factors, parameters and approaches for prediction of permeability of drugs across BBB,” Expert Opinion on Drug Delivery, vol. 10, no. 7, pp. 927–955, 2013. View at Publisher · View at Google Scholar · View at Scopus
  6. U. Norinder and M. Haeberlein, “Computational approaches to the prediction of the blood-brain distribution,” Advanced Drug Delivery Reviews, vol. 54, no. 3, pp. 291–313, 2002. View at Publisher · View at Google Scholar · View at Scopus
  7. J. T. Goodwin and D. E. Clark, “In silico predictions of blood-brain barrier penetration: considerations to ‘keep in mind’,” Journal of Pharmacology and Experimental Therapeutics, vol. 315, no. 2, pp. 477–483, 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. J. A. Nicolazzo, S. A. Charman, and W. N. Charman, “Methods to assess drug permeability across the blood-brain barrier,” Journal of Pharmacy and Pharmacology, vol. 58, no. 3, pp. 281–293, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. L. Di, E. H. Kerns, and G. T. Carter, “Strategies to assess blood-brain barrier penetration,” Expert Opinion on Drug Discovery, vol. 3, no. 6, pp. 677–687, 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. Y. Fan, R. Unwalla, R. A. Denny et al., “Insights for predicting blood-brain barrier penetration of CNS targeted molecules using QSPR approaches,” Journal of Chemical Information and Modeling, vol. 50, no. 6, pp. 1123–1133, 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. M. H. Abraham, “The factors that influence permeation across the blood-brain barrier,” European Journal of Medicinal Chemistry, vol. 39, no. 3, pp. 235–240, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. I. F. Martins, A. L. Teixeira, L. Pinheiro, and A. O. Falcao, “A bayesian approach to in silico blood-brain barrier penetration modeling,” Journal of Chemical Information and Modeling, vol. 52, no. 6, pp. 1686–1697, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Adenot and R. Lahana, “Blood-brain barrier permeation models: discriminating between potential CNS and non-CNS drugs including P-glycoprotein substrates,” Journal of Chemical Information and Computer Sciences, vol. 44, no. 1, pp. 239–248, 2004. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Muehlbacher, G. M. Spitzer, K. R. Liedl, and J. Kornhuber, “Qualitative prediction of blood-brain barrier permeability on a large and refined dataset,” Journal of Computer-Aided Molecular Design, vol. 25, no. 12, pp. 1095–1106, 2011. View at Publisher · View at Google Scholar · View at Scopus
  15. A. R. Katritzky, M. Kuanar, S. Slavov et al., “Correlation of blood-brain penetration using structural descriptors,” Bioorganic & Medicinal Chemistry, vol. 14, no. 14, pp. 4888–4917, 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. O. Obrezanova, J. M. R. Gola, E. J. Champness, and M. D. Segall, “Automatic QSAR modeling of ADME properties: blood-brain barrier penetration and aqueous solubility,” Journal of Computer-Aided Molecular Design, vol. 22, no. 6-7, pp. 431–440, 2008. View at Publisher · View at Google Scholar · View at Scopus
  17. L. Zhang, H. Zhu, T. I. Oprea, A. Golbraikh, and A. Tropsha, “QSAR modeling of the blood–brain barrier permeability for diverse organic compounds,” Pharmaceutical Research, vol. 25, no. 8, pp. 1902–1914, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. S. van Damme, W. Langenaeker, and P. Bultinck, “Prediction of blood-brain partitioning: a model based on ab initio calculated quantum chemical descriptors,” Journal of Molecular Graphics and Modelling, vol. 26, no. 8, pp. 1223–1236, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. D. A. Konovalov, D. Coomans, E. Deconinck, and Y. V. Heyden, “Benchmarking of QSAR models for blood-brain barrier permeation,” Journal of Chemical Information and Modeling, vol. 47, no. 4, pp. 1648–1656, 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. T. S. Carpenter, D. A. Kirshner, E. Y. Lau, S. E. Wong, J. P. Nilmeier, and F. C. Lightstone, “A method to predict blood-brain barrier permeability of drug-like compounds using molecular dynamics simulations,” Biophysical Journal, vol. 107, no. 3, pp. 630–641, 2014. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Zah, G. Terre'Blanche, E. Erasmus, and S. F. Malan, “Physicochemical prediction of a brain-blood distribution profile in polycyclic amines,” Bioorganic and Medicinal Chemistry, vol. 11, no. 17, pp. 3569–3578, 2003. View at Publisher · View at Google Scholar · View at Scopus
  22. T. J. Hou and X. J. Xu, “ADME evaluation in drug discovery. 3. Modeling blood-brain barrier partitioning using simple molecular descriptors,” Journal of Chemical Information and Computer Sciences, vol. 43, no. 6, pp. 2137–2152, 2003. View at Publisher · View at Google Scholar · View at Scopus
  23. Y. H. Zhao, M. H. Abraham, A. Ibrahim et al., “Predicting penetration across the blood-brain barrier from simple descriptors and fragmentation schemes,” Journal of Chemical Information and Modeling, vol. 47, no. 1, pp. 170–175, 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. S. R. Mente and F. Lombardo, “A recursive-partitioning model for blood-brain barrier permeation,” Journal of Computer-Aided Molecular Design, vol. 19, no. 7, pp. 465–481, 2005. View at Publisher · View at Google Scholar · View at Scopus
  25. P. Garg and J. Verma, “In silico prediction of blood brain barrier permeability: an artificial neural network model,” Journal of Chemical Information and Modeling, vol. 46, no. 1, pp. 289–297, 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. A. Guerra, J. A. Páez, and N. E. Campillo, “Artificial neural networks in ADMET modeling: prediction of blood-brain barrier permeation,” QSAR & Combinatorial Science, vol. 27, no. 5, pp. 586–594, 2008. View at Publisher · View at Google Scholar · View at Scopus
  27. Z. Wang, A. Yan, and Q. Yuan, “Classification of blood-brain barrier permeation by Kohonen's self-organizing neural network (KohNN) and support vector machine (SVM),” QSAR & Combinatorial Science, vol. 28, no. 9, pp. 989–994, 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. A. Yan, H. Liang, Y. Chong, X. Nie, and C. Yu, “In-silico prediction of blood-brain barrier permeability,” SAR and QSAR in Environmental Research, vol. 24, no. 1, pp. 61–74, 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. J. Shen, F. Cheng, Y. Xu, W. Li, and Y. Tang, “Estimation of ADME properties with substructure pattern recognition,” Journal of Chemical Information and Modeling, vol. 50, no. 6, pp. 1034–1041, 2010. View at Publisher · View at Google Scholar · View at Scopus
  30. H. Golmohammadi, Z. Dashtbozorgi, and W. E. Acree Jr., “Quantitative structure-activity relationship prediction of blood-to-brain partitioning behavior using support vector machine,” European Journal of Pharmaceutical Sciences, vol. 47, no. 2, pp. 421–429, 2012. View at Publisher · View at Google Scholar · View at Scopus
  31. V. N. Vapnik, The Nature of Statistical Learning Theory, Springer, New York, NY, USA, 1995. View at Publisher · View at Google Scholar · View at MathSciNet
  32. K. Heikamp and J. Bajorath, “Support vector machines for drug discovery,” Expert Opinion on Drug Discovery, vol. 9, no. 1, pp. 93–104, 2014. View at Publisher · View at Google Scholar · View at Scopus
  33. C. W. Hsu, C. C. Chang, and C. J. Lin, A Practical Guide to Support Vector Classication, National Taiwan University, Taipei, Taiwan, 2006.
  34. O. Chapelle, V. Vapnik, O. Bousquet, and S. Mukherjee, “Choosing multiple parameters for support vector machines,” Machine Learning, vol. 46, no. 1–3, pp. 131–159, 2002. View at Publisher · View at Google Scholar · View at Scopus
  35. K.-M. Chung, W.-C. Kao, C.-L. Sun, L.-L. Wang, and C.-J. Lin, “Radius margin bounds for support vector machines with the RBF kernel,” Neural Computation, vol. 15, no. 11, pp. 2643–2681, 2003. View at Publisher · View at Google Scholar · View at Scopus
  36. F. Friedrichs and C. Igel, “Evolutionary tuning of multiple SVM parameters,” Neurocomputing, vol. 64, no. 1–4, pp. 107–117, 2005. View at Publisher · View at Google Scholar · View at Scopus
  37. J. H. Yang and V. Honavar, “Feature subset selection using genetic algorithm,” IEEE Intelligent Systems & Their Applications, vol. 13, no. 2, pp. 44–48, 1998. View at Publisher · View at Google Scholar · View at Scopus
  38. M. L. Raymer, W. F. Punch, E. D. Goodman, L. A. Kuhn, and A. K. Jain, “Dimensionality reduction using genetic algorithms,” IEEE Transactions on Evolutionary Computation, vol. 4, no. 2, pp. 164–171, 2000. View at Publisher · View at Google Scholar · View at Scopus
  39. S. Salcedo-Sanz, M. Prado-Cumplido, F. Perez-Cruz, and C. Bousono-Calzon, “Feature selection via genetic optimization,” in Artificial Neural Networks—Icann 2002, vol. 2415, pp. 547–552, Springer, 2002. View at Google Scholar
  40. Z. Q. Wang and D. X. Zhang, “Feature selection in text classification via SVM and LSI,” in Advances in Neural Networks—ISNN 2006, vol. 3971 of Lecture Notes in Computer Science, part 1, pp. 1381–1386, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  41. M. Fernandez, J. Caballero, L. Fernandez, and A. Sarai, “Genetic algorithm optimization in drug design QSAR: bayesian-regularized genetic neural networks (BRGNN) and genetic algorithm-optimized support vectors machines (GA-SVM),” Molecular Diversity, vol. 15, no. 1, pp. 269–289, 2011. View at Publisher · View at Google Scholar · View at Scopus
  42. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik, “Gene selection for cancer classification using support vector machines,” Machine Learning, vol. 46, no. 1–3, pp. 389–422, 2002. View at Publisher · View at Google Scholar · View at Scopus
  43. R. Kohavi and G. H. John, “Wrappers for feature subset selection,” Artificial Intelligence, vol. 97, no. 1-2, pp. 273–324, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  44. K. Z. Mao, “Feature subset selection for support vector machines through discriminative function pruning analysis,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 34, no. 1, pp. 60–67, 2004. View at Publisher · View at Google Scholar · View at Scopus
  45. K.-Q. Shen, C.-J. Ong, X.-P. Li, and E. P. V. Wilder-Smith, “Feature selection via sensitivity analysis of SVM probabilistic outputs,” Machine Learning, vol. 70, no. 1, pp. 1–20, 2008. View at Publisher · View at Google Scholar · View at Scopus
  46. Y.-W. Chen and C.-J. Lin, “Combining SVMs with various feature selection strategies,” in Feature Extraction, vol. 207 of Studies in Fuzziness and Soft Computing, pp. 315–324, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  47. J. Weston, S. Mukherjee, O. Chapelle, M. Pontil, and V. Vapnik, “Feature selection for SVMs,” in Advances in Neural Information Processing Systems 13, pp. 668–674, MIT Press, 2000. View at Google Scholar
  48. C.-L. Huang and C.-J. Wang, “A GA-based feature selection and parameters optimizationfor support vector machines,” Expert Systems with Applications, vol. 31, no. 2, pp. 231–240, 2006. View at Publisher · View at Google Scholar · View at Scopus
  49. X. R. Zhang and L. C. Jiao, “Simultaneous feature selection and parameters optimization for SVM by immune clonal algorithm,” in Advances in Natural Computation, vol. 3611 of Lecture Notes in Computer Science, pp. 905–912, Springer, Berlin, Germany, 2005. View at Publisher · View at Google Scholar
  50. C. Gold, A. Holub, and P. Sollich, “Bayesian approach to feature selection and parameter tuning for support vector machine classifiers,” Neural Networks, vol. 18, no. 5-6, pp. 693–701, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  51. M. H. Abraham, A. Ibrahim, Y. Zhao, and W. E. Agree Jr., “A data base for partition of volatile organic compounds and drugs from blood/plasma/serum to brain, and an LFER analysis of the data,” Journal of Pharmaceutical Sciences, vol. 95, no. 10, pp. 2091–2100, 2006. View at Publisher · View at Google Scholar · View at Scopus
  52. A. R. Katritzky, V. S. Lobanov, and M. Karelson, CODESSA: Reference Manual, University of Florida, 1996.
  53. Marvin 4.0.5, ChemAxon, 2006, http://www.chemaxon.com/.
  54. AMPAC 8, 1992–2004 Semichem, Shawnee, Kan, USA.
  55. I. Guyon and A. Elisseeff, “An introduction to variable and feature selection,” The Journal of Machine Learning Research, vol. 3, pp. 1157–1182, 2003. View at Google Scholar · View at Scopus
  56. R. W. Kennard and L. A. Stone, “Computer aided design of experiments,” Technometrics, vol. 11, no. 1, pp. 137–148, 1969. View at Publisher · View at Google Scholar
  57. M. Daszykowski, B. Walczak, and D. L. Massart, “Representative subset selection,” Analytica Chimica Acta, vol. 468, no. 1, pp. 91–103, 2002. View at Publisher · View at Google Scholar · View at Scopus
  58. R. Collobert and S. Bengio, “SVMTorch: support vector machines for large-scale regression problems,” Journal of Machine Learning Research, vol. 1, no. 2, pp. 143–160, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  59. A. J. Smola and B. Scholkopf, “A tutorial on support vector regression,” Statistics and Computing, vol. 14, no. 3, pp. 199–222, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  60. R. G. Brereton and G. R. Lloyd, “Support Vector Machines for classification and regression,” Analyst, vol. 135, no. 2, pp. 230–267, 2010. View at Publisher · View at Google Scholar · View at Scopus
  61. C. C. Chang and C. J. Lin, “LIBSVM: a library for support vector machines,” 2001.
  62. H. Golmohammadi, Z. Dashtbozorgi, and W. E. Acree Jr., “Quantitative structure–activity relationship prediction of blood-to-brain partitioning behavior using support vector machine,” European Journal of Pharmaceutical Sciences, vol. 47, no. 2, pp. 421–429, 2012. View at Publisher · View at Google Scholar · View at Scopus
  63. D. E. Clark, “In silico prediction of blood-brain barrier permeation,” Drug Discovery Today, vol. 8, no. 20, pp. 927–933, 2003. View at Publisher · View at Google Scholar · View at Scopus
  64. S. Vilar, M. Chakrabarti, and S. Costanzi, “Prediction of passive blood-brain partitioning: straightforward and effective classification models based on in silico derived physicochemical descriptors,” Journal of Molecular Graphics and Modelling, vol. 28, no. 8, pp. 899–903, 2010. View at Publisher · View at Google Scholar · View at Scopus
  65. F. Herve, S. Urien, E. Albengres, J.-C. Duche, and J.-P. Tillement, “Drug binding in plasma. A summary of recent trends in the study of drug and hormone binding,” Clinical Pharmacokinetics, vol. 26, no. 1, pp. 44–58, 1994. View at Publisher · View at Google Scholar · View at Scopus
  66. J. A. Platts, M. H. Abraham, Y. H. Zhao, A. Hersey, L. Ijaz, and D. Butina, “Correlation and prediction of a large blood-brain distribution data set—an LFER study,” European Journal of Medicinal Chemistry, vol. 36, no. 9, pp. 719–730, 2001. View at Publisher · View at Google Scholar · View at Scopus
  67. M. Iyer, R. Mishra, Y. Han, and A. J. Hopfinger, “Predicting blood-brain barrier partitioning of organic molecules using membrane-interaction QSAR analysis,” Pharmaceutical Research, vol. 19, no. 11, pp. 1611–1621, 2002. View at Publisher · View at Google Scholar · View at Scopus
  68. M. Lobell, L. Molnár, and G. M. Keserü, “Recent advances in the prediction of blood-brain partitioning from molecular structure,” Journal of Pharmaceutical Sciences, vol. 92, no. 2, pp. 360–370, 2003. View at Publisher · View at Google Scholar · View at Scopus
  69. Y. N. Kaznessis, M. E. Snow, and C. J. Blankley, “Prediction of blood-brain partitioning using Monte Carlo simulations of molecules in water,” Journal of Computer-Aided Molecular Design, vol. 15, no. 8, pp. 697–708, 2001. View at Publisher · View at Google Scholar · View at Scopus
  70. H. van de Waterbeemd, G. Camenisch, G. Folkers, J. R. Chretien, and O. A. Raevsky, “Estimation of blood-brain barrier crossing of drugs using molecular size and shape, and H-bonding descriptors,” Journal of Drug Targeting, vol. 6, no. 2, pp. 151–165, 1998. View at Publisher · View at Google Scholar · View at Scopus
  71. J. Kelder, P. D. J. Grootenhuis, D. M. Bayada, L. P. C. Delbressine, and J.-P. Ploemen, “Polar molecular surface as a dominating determinant for oral absorption and brain penetration of drugs,” Pharmaceutical Research, vol. 16, no. 10, pp. 1514–1519, 1999. View at Publisher · View at Google Scholar · View at Scopus
  72. F. Ooms, P. Weber, P.-A. Carrupt, and B. Testa, “A simple model to predict blood-brain barrier permeation from 3D molecular fields,” Biochimica et Biophysica Acta—Molecular Basis of Disease, vol. 1587, no. 2-3, pp. 118–125, 2002. View at Publisher · View at Google Scholar · View at Scopus
  73. H. Fischer, R. Gottschlich, and A. Seelig, “Blood-brain barrier permeation: molecular parameters governing passive diffusion,” Journal of Membrane Biology, vol. 165, no. 3, pp. 201–211, 1998. View at Publisher · View at Google Scholar · View at Scopus
  74. K. M. Mahar Doan, J. E. Humphreys, L. O. Webster et al., “Passive permeability and P-glycoprotein-mediated efflux differentiate central nervous system (CNS) and non-CNS marketed drugs,” Journal of Pharmacology and Experimental Therapeutics, vol. 303, no. 3, pp. 1029–1037, 2002. View at Publisher · View at Google Scholar · View at Scopus
  75. K. Rose, L. H. Hall, and L. B. Kier, “Modeling blood-brain barrier partitioning using the electrotopological state,” Journal of Chemical Information and Computer Sciences, vol. 42, no. 3, pp. 651–666, 2002. View at Publisher · View at Google Scholar · View at Scopus
  76. P. Crivori, G. Cruciani, P.-A. Carrupt, and B. Testa, “Predicting blood-brain barrier permeation from three-dimensional molecular structure,” Journal of Medicinal Chemistry, vol. 43, no. 11, pp. 2204–2216, 2000. View at Publisher · View at Google Scholar · View at Scopus
  77. R. C. Young, R. C. Mitchell, T. H. Brown et al., “Development of a new physicochemical model for brain penetration and its application to the design of centrally acting H2 receptor histamine antagonists,” Journal of Medicinal Chemistry, vol. 31, no. 3, pp. 656–671, 1988. View at Publisher · View at Google Scholar · View at Scopus
  78. F. Lombardo, J. F. Blake, and W. J. Curatolo, “Computation of brain-blood partitioning of organic solutes via free energy calculations,” Journal of Medicinal Chemistry, vol. 39, no. 24, pp. 4750–4755, 1996. View at Publisher · View at Google Scholar · View at Scopus
  79. M. Iyer, R. Mishra, Y. Han, and A. J. Hopfinger, “Predicting blood–brain barrier partitioning of organic molecules using membrane–interaction QSAR analysis,” Pharmaceutical Research, vol. 19, no. 11, pp. 1611–1621, 2002. View at Publisher · View at Google Scholar · View at Scopus