Filter-based methodology for the location of hot spots in proteins and exons in DNA

IEEE Transactions on Biomedical Engineering

Volumn 59, Issue 6, 2012, Pages 1598-1609

  Ramachandran, Parameswaran ^a   Lu, Wu Sheng ^b   Antoniou, Andreas ^b  

^a OTTAWA HOSPITAL RESEARCH INSTITUTE   (Canada)

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Chi square statistic; digital filtering; exons in DNA; genomic signal processing; hot spots in proteins; optimization; receiver operating characteristic (ROC) technique

Indexed keywords

CHI-SQUARE STATISTICS; DIGITAL FILTERING; GENOMIC-SIGNAL-PROCESSING; HOT SPOT; RECEIVER OPERATING CHARACTERISTICS;

BINARY SEQUENCES; DISCRETE FOURIER TRANSFORMS; SIGNAL PROCESSING;

OPTIMIZATION;

DNA; PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; CHI SQUARE TEST; CORRELATION COEFFICIENT; EXON; RECEIVER OPERATING CHARACTERISTIC;

ALGORITHMS; DNA; EXONS; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 84861408407     PISSN: 00189294     EISSN: 15582531     Source Type: Journal    
DOI: 10.1109/TBME.2012.2190512     Document Type: Article

References (51)

1. A.A. Bogan andK. S. Thorn, "Anatomy of hot spots in protein interfaces," J. Mol. Biol., vol. 280, pp. 1-9, 1998. (Pubitemid 28312802)
2. J.W. Fickett, "The gene identification problem: An overview for developers," Comp. Chem., vol. 20, no. 1, pp. 103-118, 1996. (Pubitemid 126405357)
3. J. A. Wells, "Systematic mutational analyses of protein-protein interfaces," Methods Enzymol., vol. 202, pp. 390-411, 1991.
4. W. L. DeLano, "Unraveling hot spots in binding interfaces: Progress and challenges," Curr. Opin. Struct. Biol., vol. 12, no. 1, pp. 14-20, 2002.
5. C. Burge and S. Karlin, "Prediction of complete gene structures in human genomic DNA," J. Mol. Biol., vol. 268, pp. 78-94, 1997. (Pubitemid 27192680)
6. A. Delcher, K. Bratke, E. Powers, and S. Salzberg, "Identifying bacterial genes and endosymbiont DNA with Glimmer," Bioinformatics, vol. 23, no. 6, pp. 673-679, 2007. (Pubitemid 46554717)
7. E. Birney, M. Clamp, and R. Durbin, "Genewise and genomewise," Genome Res., vol. 14, pp. 988-995, 2004. (Pubitemid 38660520)
8. T. Kortemme and D. Baker, "A simple physical model for binding energy hot spots in protein-protein complexes," Proc. Nat. Acad. Sci, vol. 99, no. 22, pp. 14116-14121, Oct. 2002. (Pubitemid 35257634)
9. Y. Gao, R. Wang, and L. Lai, "Structure-based method for analyzing protein-protein interfaces," J. Mol. Model., vol. 10, no. 1, pp. 44-54, Feb. 2004. (Pubitemid 38787175)
10. S. Lise, C. Archambeau, M. Pontil, and D. T. Jones, "Prediction of hot spot residues at protein-protein interfaces by combining machine learning and energy-based methods," BMC Bioinformat., vol. 10:365, 2009.
11. S. Lise, D. Buchan, M. Pontil, and D. T. Jones, "Predictions of hot spot residues at protein-protein interfaces using support vector machines," PLoS ONE, vol. 6(2):e16774, 2011.
12. K. Cho, D. Kim, and D. Lee, "A feature-based approach to modeling protein-protein interaction hot spots," Nucleic Acids Res., vol. 37, no. 8, pp. 2672-2687, 2009.
13. J.-F. Xia, X.-M. Zhao, J. Song, and D.-S. Huang, "APIS: Accurate prediction of hot spots in protein interfaces by combining protrusion index with solvent accessibility," BMC Bioinf., vol. 11:174, 2010.
14. I. Meliciani, K. Klenin, T. Strunk, K. Schmitz, and W. Wenzel, "Probing hot spots on protein-protein interfaces with all-atom free-energy simulation," J. Chem. Phys., vol. 131(3):034114, 2009.
15. N. Tuncbag, A. Gursoy, and O. Keskin, "Identification of computational hot spots in protein interfaces: Combining solvent accessibility and interresidue potentials improves the accuracy," Bioinformatics, vol. 25, no. 12, pp. 1513-1520, 2009.
16. S. J. Darnell, L. LeGault, and J. C. Mitchell, "KFC Server: Interactive forecasting of protein interaction hot spots," Nucleic Acids Res., vol. 36, pp. W265-W269, 2008.
17. N. Tuncbag, O. Keskin, and A. Gursoy, "HotPoint: Hot spot prediction server for protein interfaces," Nucleic Acids Res., vol. 38, pp. W402-W406, 2010.
18. S. Huo, I. Massova, and P. A. Kollman, "Computational alanine scanning of the 1:1 human growth hormone-receptor complex," J. Comput. Chem., vol. 23, no. 1, pp. 15-27, 2002. (Pubitemid 34063126)
19. D. Rajamani, S. Thiel, S. Vajda, and C. J. Camacho, "Anchor residues in protein-protein interactions," Proc. Nat. Acad. Sci., vol. 101, no. 31, pp. 11287-11292, 2004. (Pubitemid 39038339)
20. Y. Ofran and B. Rost, "Protein-protein interaction hotspots carved into sequences," PLoS Comput Biol., vol. 3(7):e119, 2007.
21. R. F. Voss, "Evolution of long-range fractal correlations and 1/f noise in DNA base sequences," Phy. Rev. Lett., vol. 68, no. 25, pp. 3805-3808, 1992.
22. V. Veljković, I. Cosić, B. Dimitrijević, and D. Lalović, "Is it possible to analyze DNA and protein sequences by the methods of digital signal processing?," IEEE Trans. Biomed. Eng., vol. BME-32, no. 5, pp. 337-341, May 1985.
23. S. Tiwari, S. Ramachandran, A. Bhattacharya, S. Bhattacharya, and R. Ramaswamy, "Prediction of probable genes by Fourier analysis of genomic sequences," Comput. Appl. Biosci., vol. 13, no. 3, pp. 263-270, 1997. (Pubitemid 27249932)
24. I. Cosic, "Macromolecular bioactivity: Is it resonant interaction between macromolecules?-Theory and applications," IEEE Trans. Biomed. Eng., vol. 41, no. 12, pp. 1101-1114, Dec. 1994. (Pubitemid 24381458)
25. P. Ramachandran and A. Antoniou, "Identification of hot-spot locations in proteins using digital filters," IEEE J. Sel. Topics Signal Process., vol. 2, no. 3, pp. 378-389, Jun. 2008.
26. D. Anastassiou, "Frequency-domain analysis of biomolecular sequences," Bioinformatics, vol. 16, no. 12, pp. 1073-1081, 2000. (Pubitemid 32112000)
27. P. P. Vaidyanathan and B.-J. Yoon, "Digital filters for gene prediction applications," in Proc. 36th Asilomar Conf. Sig., Syst., Comp., Monterey, Nov. 2002, pp. 306-310.
28. D. Kotlar and Y. Lavner, "Gene prediction by spectral rotation measure: A new method for identifying protein-coding regions," Genome Res., vol. 13, no. 8, pp. 1930-1937, 2003. (Pubitemid 36987200)
29. S. Datta, A. Asif, and H. Wang, "Prediction of protein coding regions in DNA sequences using Fourier spectral characteristics," in Proc. IEEE 6th Int. Symp. Multimedia Softw. Eng., Dec. 2004, pp. 160-163. (Pubitemid 40858937)
30. A. S. Nair and S. P. Sreenadhan, "A coding measure scheme employing electron-ion interaction pseudopotential (EIIP)," Bioinformation, vol. 1, no. 6, pp. 197-202, 2006.
31. P. Ramachandran,W.-S. Lu, and A. Antoniou, "Location of exons in DNA sequences using digital filters," in Proc. IEEE Int. Symp. Cir. Syst., Taipei, May 2009, pp. 2337-2340.
32. J. Tuqan and A. Rushdi, "A DSP perspective to the period-3 detection problem," in Proc. IEEE Int. Workshop Genom. Signal Process. Statist., May 2006, pp. 53-54.
33. J. Tuqan and A. Rushdi, "A DSP approach for finding the codon bias in DNA sequences," IEEE J. Sel. Top. Signal Process., vol. 2, no. 3, pp. 343-356, Jun. 2008.
34. P. Ramachandran,A.Antoniou, and P. P.Vaidyanathan, "Identification and location of hot spots in proteins using the short-time discrete Fourier transform," in Proc. 38th Asilomar Conf. Sig., Syst., Comp., Pacific Groove, CA, Nov. 2004, pp. 1656-1660. (Pubitemid 40940718)
35. K. Chen, J. T. Huzil, H. Freedman, P. Ramachandran, A. Antoniou, J. A. Tuszynski, and L. Kurgan, "Identification of tubulin drug binding sites and prediction of relative differences in binding affinities to tubulin isotypes using digital signal processing," J. Mol. Graph. Modell., vol. 27, no. 4, pp. 497-505, Nov. 2008.
36. P. Ramachandran,W.-S. Lu, and A. Antoniou, "Improved hot-spot location technique for proteins using a bandpass notch digital filter," in Proc. IEEE Int. Symp. Cir. Syst., Seattle, May 2008, pp. 2673-2676.
37. P. Ramachandran, W.-S. Lu, and A. Antoniou, "Tuning technique for the location of hot spots in proteins using a bandpass notch digital filter," in Proc. IEEE Int. Workshop Genom. Signal Process. Statist., Minneapolis, MN, May 2009, pp. 1-4.
38. A. Antoniou, Digital Signal Processing: Signals, Systems, and Filters. New York: McGraw-Hill, 2005.
39. A. Antoniou and W.-S. Lu, Practical Optimization: Algorithms and Engineering Applications. New York: Springer-Verlag, 2007.
40. M. Burset and R. Guigo, "Evaluation of gene structure prediction programs," Genomics, vol. 34, pp. 353-367, 1996. (Pubitemid 26234732)
41. T. Fawcett, "An introduction to ROC analysis," Pattern Recognit. Lett., vol. 27, pp. 861-874, 2006.
42. M. Kubat, R. C. Holte, and S.Matwin, "Machine learning for the detection of oil spills in satellite radar images," Mach. learn., vol. 30, pp. 195-215, 1998.
43. 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. (Pubitemid 30487963)
44. P. E. Greenwood and M. S. Nikulin, A Guide to Chi-Squared Testing. New York: Wiley, 1996.
45. P. Ramachandran, "Newtechniques for the location of hot spots in proteins and exons in DNA using digital filters," Ph.D. dissertation, Univ. Victoria, Victoria, BC, 2010.
46. P. Ramachandran and A. Antoniou, "Localization of hot spots in proteins using digital filters," in Proc. IEEE Int. Symp. Signal Process. Inf. Technol., Vancouver, Canada, Aug. 2006, pp. 926-931.
47. P. Ramachandran, W.-S. Lu, and A. Antoniou, "Optimized numerical mapping scheme for filter-based exon location in DNA using a quasi-Newton algorithm," in Proc. IEEE Int. Symp. Cir. Syst., Paris, May 2010, pp. 2231-2234.
48. Protein Data Bank (PDB). Research Collaboratory for Structural Bioinformatics (RCSB) [Online]. Available: http://www.rcsb.org/pdb/
49. K. S. Thorn and A. A. Bogan, "ASEdb: A database of alanine mutations and their effects on the free energy of binding in protein interactions," Bioinformatics, vol. 17, no. 3, pp. 284-285, 2001. (Pubitemid 32288219)
50. S. Rogic, A. K. Mackworth, and F. B. F. Ouellette, "Evaluation of genefinding programs onmammalian sequences," Genome Res., vol. 11, no. 5, pp. 817-832, May 2001. (Pubitemid 32447866)
51. Y. Zhou, Y. Liang, C. Hu, L. Wang, and X. Shi, "An artificial neural network method for combining gene prediction based on equitable weights," Neurocomputing, vol. 71, pp. 538-543, 2008. (Pubitemid 351168442)