Detection of Horizontal Gene Transfer in Bacterial Genomes

作者: Jun Cui , Hui Ning , Bing Yang , Ling Jing

DOI:

关键词: Vector quantizationNucleotide compositionGeneHorizontal gene transferBiologyBacterial genome sizeSupport vector machineBacterial genesGenetics

摘要: Most bacterial genes were acquired by horizontal gene transfer (HGT) from other prokaryotic organisms instead of being inherited continuous vertical descent an ancient ancestor. HGT is generally believed to be a major factor in microbiology evolution, allowing rapid diversification and adaptation. In this paper, we artificially simulate inserting phage into genomes, then try identify horizontally transferred normal genes. Based on nucleotide composition analyses, Nonparallel Plane Proximal Classifier (NPPC) applied predict for the first time. We also present novel method, namely VQ-NPPC, which combines Vector Quantization (VQ) NPPC. The results confirm that NPPC VQ-NPPC show better performances than previous proposed methods i.e. C-Support Classification(C-SVC) One-class SVM detection HGT.

参考文章(13)
Ting Yu, John Debenham, Tony Jan, Simeon Simoff, Combine vector quantization and support vector machine for imbalanced datasets international conference on artificial intelligence in theory and practice. pp. 81- 88 ,(2006) , 10.1007/978-0-387-34747-9_9
Allen Gersho, Robert M. Gray, Vector Quantization and Signal Compression ,(1991)
Eugene V. Koonin, Horizontal gene transfer: the path to maturity. Molecular Microbiology. ,vol. 50, pp. 725- 727 ,(2003) , 10.1046/J.1365-2958.2003.03808.X
Santanu Ghorai, Anirban Mukherjee, Pranab K. Dutta, Nonparallel plane proximal classifier Signal Processing. ,vol. 89, pp. 510- 522 ,(2009) , 10.1016/J.SIGPRO.2008.10.002
B.G. Kelly, A. Vespermann, D.J. Bolton, The role of horizontal gene transfer in the evolution of selected foodborne bacterial pathogens. Food and Chemical Toxicology. ,vol. 47, pp. 951- 968 ,(2009) , 10.1016/J.FCT.2008.02.006
I.-G. Choi, S.-H. Kim, Global extent of horizontal gene transfer. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 104, pp. 4489- 4494 ,(2007) , 10.1073/PNAS.0611557104
Aristotelis Tsirigos, Isidore Rigoutsos, A sensitive, support-vector-machine method for the detection of horizontal gene transfers in viral, archaeal and bacterial genomes. Nucleic Acids Research. ,vol. 33, pp. 3699- 3707 ,(2005) , 10.1093/NAR/GKI660
Corinna Cortes, Vladimir Vapnik, Support-Vector Networks Machine Learning. ,vol. 20, pp. 273- 297 ,(1995) , 10.1023/A:1022627411411
M Syvanen, Horizontal Gene Transfer: Evidence and Possible Consequences Annual Review of Genetics. ,vol. 28, pp. 237- 261 ,(1994) , 10.1146/ANNUREV.GE.28.120194.001321