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

Analysis and Identification of Aptamer-Compound Interactions with a Maximum Relevance Minimum Redundancy and Nearest Neighbor Algorithm

1School of Life Sciences, Shanghai University, Shanghai 200444, China
2Institute of Health Sciences, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China
3Key Laboratory of Molecular Pharmacology and Drug Evaluation (Ministry of Education), Collaborative Innovation Center of Advanced Drug Delivery System and Biotech Drugs in Universities of Shandong, School of Pharmacy, Yantai University, Shandong, Yantai 264005, China
4CAS-MPG Partner Institute for Computational Biology, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China
5Department of Mathematics and Computer Science, School of Arts and Sciences, University of Houston-Victoria, Victoria, TX 77901, USA

Received 5 November 2015; Accepted 5 January 2016

Academic Editor: Zhenguo Zhang

Copyright © 2016 ShaoPeng Wang 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. C. Tuerk and L. Gold, “Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase,” Science, vol. 249, no. 4968, pp. 505–510, 1990. View at Publisher · View at Google Scholar · View at Scopus
  2. A. D. Ellington and J. W. Szostak, “In vitro selection of RNA molecules that bind specific ligands,” Nature, vol. 346, no. 6287, pp. 818–822, 1990. View at Publisher · View at Google Scholar · View at Scopus
  3. Q. Vicens, E. Mondragón, and R. T. Batey, “Molecular sensing by the aptamer domain of the FMN riboswitch: a general model for ligand binding by conformational selection,” Nucleic Acids Research, vol. 39, no. 19, pp. 8586–8598, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. K. P. F. Janssen, K. Knez, D. Spasic, J. Schrooten, and J. Lammertyn, “Multiplexed protein detection using an affinity aptamer amplification assay,” Analytical and Bioanalytical Chemistry, vol. 404, no. 6-7, pp. 2073–2081, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. J. G. Bruno, M. P. Carrillo, A. M. Richarte, T. Phillips, C. Andrews, and J. S. Lee, “Development, screening, and analysis of DNA aptamer libraries potentially useful for diagnosis and passive immunity of arboviruses,” BMC Research Notes, vol. 5, no. 1, article 633, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. G. Lautner, Z. Balogh, A. Gyurkovics, R. E. Gyurcsányi, and T. Mészáros, “Homogeneous assay for evaluation of aptamer-protein interaction,” Analyst, vol. 137, no. 17, pp. 3929–3931, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. D. Zhu, X. Zhou, and D. Xing, “A new kind of aptamer-based immunomagnetic electrochemiluminescence assay for quantitative detection of protein,” Biosensors and Bioelectronics, vol. 26, no. 1, pp. 285–288, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. S. Xie and S. P. Walton, “Development of a dual-aptamer-based multiplex protein biosensor,” Biosensors and Bioelectronics, vol. 25, no. 12, pp. 2663–2668, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. B.-Q. Li, Y.-C. Zhang, G.-H. Huang, W.-R. Cui, N. Zhang, and Y.-D. Cai, “Prediction of aptamer-target interacting pairs with pseudo-amino acid composition,” PLoS ONE, vol. 9, no. 1, Article ID e86729, 2014. View at Publisher · View at Google Scholar
  10. J. Cruz-Toledo, M. McKeague, X. Zhang et al., “Aptamer base: a collaborative knowledge base to describe aptamers and SELEX experiments,” Database: The Journal of Biological Databases and Curation, vol. 2012, Article ID bas006, 2012. View at Publisher · View at Google Scholar
  11. Sybyl, Tripos, St. Louis, Mo, USA, 2013.
  12. AMPAC, Semichem Inc, Shawnee, Kan, USA.
  13. A. R. Katritzky, R. Petrukhin, H. Yang, and M. Karelson, Comprehensive Descriptors for Structural and Statistical Analysis (CODESSA), Semichem, Shawnee, Kan, USA, 2002.
  14. H. Peng, F. Long, and C. Ding, “Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 8, pp. 1226–1238, 2005. View at Publisher · View at Google Scholar · View at Scopus
  15. L. Chen, W.-M. Zeng, Y.-D. Cai, and T. Huang, “Prediction of metabolic pathway using graph property, chemical functional group and chemical structural set,” Current Bioinformatics, vol. 8, no. 2, pp. 200–207, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. T. Huang, L. Chen, Y.-D. Cai, and K.-C. Chou, “Classification and analysis of regulatory pathways using graph property, biochemical and physicochemical property, and functional property,” PLoS ONE, vol. 6, no. 9, Article ID e25297, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. Y. Zhang, C. Ding, and T. Li, “Gene selection algorithm by combining reliefF and mRMR,” BMC Genomics, vol. 9, supplement 2, article S27, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. H. Mohabatkar, M. M. Beigi, and A. Esmaeili, “Prediction of GABAA receptor proteins using the concept of Chou's pseudo-amino acid composition and support vector machine,” Journal of Theoretical Biology, vol. 281, no. 1, pp. 18–23, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. G. S. Han, Z. G. Yu, V. Anh, A. P. D. Krishnajith, and Y.-C. Tian, “An ensemble method for predicting subnuclear localizations from primary protein structures,” PLoS ONE, vol. 8, no. 2, Article ID e57225, 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. Y. Xu, Y. Deng, Z. Ji et al., “Identification of thyroid carcinoma related genes with mRMR and shortest path approaches,” PLoS ONE, vol. 9, no. 4, Article ID e94022, 2014. View at Publisher · View at Google Scholar · View at Scopus
  21. Z. Li, L. Chen, Y. Lai, Z. Dai, and X. Zou, “The prediction of methylation states in human DNA sequences based on hexanucleotide composition and feature selection,” Analytical Methods, vol. 6, no. 6, pp. 1897–1904, 2014. View at Publisher · View at Google Scholar · View at Scopus
  22. L. Song, D. Li, X. Zeng, Y. Wu, L. Guo, and Q. Zou, “nDNA-prot: identification of DNA-binding proteins based on unbalanced classification,” BMC Bioinformatics, vol. 15, no. 1, article 298, 2014. View at Publisher · View at Google Scholar · View at Scopus
  23. Y. Zhou, N. Zhang, B.-Q. Li, T. Huang, Y.-D. Cai, and X.-Y. Kong, “A method to distinguish between lysine acetylation and lysine ubiquitination with feature selection and analysis,” Journal of Biomolecular Structure and Dynamics, vol. 33, no. 11, pp. 2479–2490, 2015. View at Publisher · View at Google Scholar · View at Scopus
  24. L. Chen, C. Chu, and K. Feng, “Predicting the types of metabolic pathway of compounds using molecular fragments and sequential minimal optimization,” Combinatorial Chemistry & High Throughput Screening, vol. 19, no. 4, 2016. View at Publisher · View at Google Scholar
  25. T. Cover and P. Hart, “Nearest neighbor pattern classification,” IEEE Transactions on Information Theory, vol. 13, no. 1, pp. 21–27, 1967. View at Publisher · View at Google Scholar
  26. L. Breiman, “Random forests,” Machine Learning, vol. 45, no. 1, pp. 5–32, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  27. Z. Xu, M. Dai, and D. Meng, “Fast and efficient strategies for model selection of Gaussian support vector machine,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 39, no. 5, pp. 1292–1307, 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. “Stacking bagged and dagged models,” in Proceedings of the 14th International Conference on Machine Learning (ICML '97), K. M. Ting and I. H. Witten, Eds., pp. 367–375, Morgan Kaufmann, San Francisco, Calif, USA, 1997.
  29. L. Chen, K.-Y. Feng, Y.-D. Cai, K.-C. Chou, and H.-P. Li, “Predicting the network of substrate-enzyme-product triads by combining compound similarity and functional domain composition,” BMC Bioinformatics, vol. 11, article 293, 2010. View at Publisher · View at Google Scholar · View at Scopus
  30. L. Chen, J. Lu, N. Zhang, T. Huang, and Y.-D. Cai, “A hybrid method for prediction and repositioning of drug Anatomical Therapeutic Chemical classes,” Molecular BioSystems, vol. 10, no. 4, pp. 868–877, 2014. View at Publisher · View at Google Scholar · View at Scopus
  31. S.-B. Wan, L.-L. Hu, S. Niu et al., “Identification of multiple subcellular locations for proteins in budding yeast,” Current Bioinformatics, vol. 6, no. 1, pp. 71–80, 2011. View at Publisher · View at Google Scholar · View at Scopus
  32. L. Lan, N. Djuric, Y. Guo, and S. Vucetic, “MS-kNN: protein function prediction by integrating multiple data sources,” BMC Bioinformatics, vol. 14, supplement 3, article S8, 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. L. Chen, C. Chu, T. Huang, X. Kong, and Y. Cai, “Prediction and analysis of cell-penetrating peptides using pseudo-amino acid composition and random forest models,” Amino Acids, vol. 47, no. 7, pp. 1485–1493, 2015. View at Publisher · View at Google Scholar
  34. B.-Q. Li, K.-Y. Feng, L. Chen, T. Huang, and Y.-D. Cai, “Prediction of protein-protein interaction sites by random forest algorithm with mRMR and IFS,” PLoS ONE, vol. 7, no. 8, Article ID e43927, 2012. View at Publisher · View at Google Scholar · View at Scopus
  35. G. Pugalenthi, K. K. Kandaswamy, K.-C. Chou, S. Vivekanandan, and P. Kolatkar, “RSARF: prediction of residue solvent accessibility from protein sequence using random forest method,” Protein and Peptide Letters, vol. 19, no. 1, pp. 50–56, 2012. View at Publisher · View at Google Scholar · View at Scopus
  36. Z. Qiu and X. Wang, “Improved prediction of protein ligand-binding sites using random forests,” Protein and Peptide Letters, vol. 18, no. 12, pp. 1212–1218, 2011. View at Publisher · View at Google Scholar · View at Scopus
  37. P. P. Pai and S. Mondal, “MOWGLI: prediction of protein-MannOse interacting residues with ensemble classifiers using evolutionary information,” Journal of Biomolecular Structure and Dynamics, 2015. View at Publisher · View at Google Scholar
  38. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, Morgan Kaufmann, Boston, Mass, USA, 2005.
  39. P. Baldi, S. Brunak, Y. Chauvin, C. A. F. Andersen, and H. Nielsen, “Assessing the accuracy of prediction algorithms for classification: an overview,” Bioinformatics, vol. 16, no. 5, pp. 412–424, 2000. View at Publisher · View at Google Scholar
  40. B. W. Matthews, “Comparison of the predicted and observed secondary structure of T4 phage lysozyme,” Biochimica et Biophysica Acta—Protein Structure, vol. 405, no. 2, pp. 442–451, 1975. View at Publisher · View at Google Scholar · View at Scopus
  41. “A study of cross-validation and bootstrap for accuracy estimation and model selection,” in Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI '95), R. Kohavi, Ed., pp. 1137–1143, Lawrence Erlbaum Associates, Montreal, Canada, August 1995.
  42. R. C. Reid, M.-K. Yau, R. Singh, J. Lim, and D. P. Fairlie, “Stereoelectronic effects dictate molecular conformation and biological function of heterocyclic amides,” Journal of the American Chemical Society, vol. 136, no. 34, pp. 11914–11917, 2014. View at Publisher · View at Google Scholar · View at Scopus
  43. D. Schmitz, C. Schmitz-Antoniak, A. Warland et al., “The dipole moment of the spin density as a local indicator for phase transitions,” Scientific Reports, vol. 4, article 5760, 2014. View at Publisher · View at Google Scholar · View at Scopus
  44. S. P. Hennelly, I. V. Novikova, and K. Y. Sanbonmatsu, “The expression platform and the aptamer: cooperativity between Mg2+ and ligand in the SAM-I riboswitch,” Nucleic Acids Research, vol. 41, no. 3, pp. 1922–1935, 2013. View at Publisher · View at Google Scholar · View at Scopus
  45. B. Waybrant, T. R. Pearce, P. Wang, S. Sreevatsan, and E. Kokkoli, “Development and characterization of an aptamer binding ligand of fractalkine using domain targeted SELEX,” Chemical Communications, vol. 48, no. 80, pp. 10043–10045, 2012. View at Publisher · View at Google Scholar · View at Scopus
  46. H. Y. Liu and X. Gao, “A universal protein tag for delivery of SiRNA-aptamer chimeras,” Scientific Reports, vol. 3, article 3129, 2013. View at Publisher · View at Google Scholar · View at Scopus
  47. J. Yang, M. Palla, F. G. Bosco et al., “Surface-enhanced Raman spectroscopy based quantitative bioassay on aptamer-functionalized nanopillars using large-area Raman mapping,” ACS Nano, vol. 7, no. 6, pp. 5350–5359, 2013. View at Publisher · View at Google Scholar · View at Scopus
  48. H.-Y. Cao, A.-H. Yuan, W. Chen, X.-S. Shi, and Y. A. Miao, “A DNA aptamer with high affinity and specificity for molecular recognition and targeting therapy of gastric cancer,” BMC Cancer, vol. 14, no. 1, article 699, 2014. View at Publisher · View at Google Scholar
  49. K. Ji, W. S. Lim, S. F. Y. Li, and K. Bhakoo, “A two-step stimulus-response cell-SELEX method to generate a DNA aptamer to recognize inflamed human aortic endothelial cells as a potential in vivo molecular probe for atherosclerosis plaque detection,” Analytical and Bioanalytical Chemistry, vol. 405, no. 21, pp. 6853–6861, 2013. View at Publisher · View at Google Scholar · View at Scopus
  50. D. Ben-Yaakov, D. Andelman, and H. Diamant, “Interaction between heterogeneously charged surfaces: surface patches and charge modulation,” Physical Review E, vol. 87, no. 2, Article ID 022402, 2013. View at Publisher · View at Google Scholar · View at Scopus
  51. X. Jia, J. Zeng, J. Z. H. Zhang, and Y. Mei, “Accessing the applicability of polarized protein-specific charge in linear interaction energy analysis,” Journal of Computational Chemistry, vol. 35, no. 9, pp. 737–747, 2014. View at Publisher · View at Google Scholar · View at Scopus
  52. L. Martino, A. Virno, A. Randazzo et al., “A new modified thrombin binding aptamer containing a 5′–5′ inversion of polarity site,” Nucleic Acids Research, vol. 34, no. 22, pp. 6653–6662, 2006. View at Publisher · View at Google Scholar · View at Scopus
  53. I. R. Krauss, A. Merlino, C. Giancola, A. Randazzo, L. Mazzarella, and F. Sica, “Thrombin-aptamer recognition: a revealed ambiguity,” Nucleic Acids Research, vol. 39, no. 17, pp. 7858–7867, 2011. View at Publisher · View at Google Scholar · View at Scopus
  54. C. Wu, T. Chen, D. Han et al., “Engineering of switchable aptamer micelle flares for molecular imaging in living cells,” ACS Nano, vol. 7, no. 7, pp. 5724–5731, 2013. View at Publisher · View at Google Scholar · View at Scopus
  55. T. Xia, J. Yuan, and X. Fang, “Conformational dynamics of an ATP-binding DNA aptamer: a single-molecule study,” The Journal of Physical Chemistry B, vol. 117, no. 48, pp. 14994–15003, 2013. View at Publisher · View at Google Scholar · View at Scopus
  56. Y.-W. Cheung, J. Kwok, A. W. L. Law, R. M. Watt, M. Kotaka, and U. A. Tanner, “Structural basis for discriminatory recognition of Plasmodium lactate dehydrogenase by a DNA aptamer,” Proceedings of the National Academy of Sciences of the United States of America, vol. 110, no. 40, pp. 15967–15972, 2013. View at Publisher · View at Google Scholar · View at Scopus
  57. Y. M. K. Yoga, D. A. K. Traore, M. Sidiqi et al., “Contribution of the first K-homology domain of poly (C)-binding protein 1 to its affinity and specificity for C-rich oligonucleotides,” Nucleic Acids Research, vol. 40, no. 11, pp. 5101–5114, 2012. View at Publisher · View at Google Scholar · View at Scopus
  58. K. Jaudzems, X. Jia, H. Yagi et al., “Structural basis for 5′-end-specific recognition of single-stranded DNA by the R3H domain from human Sμbp-2,” Journal of Molecular Biology, vol. 424, no. 1-2, pp. 42–53, 2012. View at Publisher · View at Google Scholar · View at Scopus