Abstract
To calculate the similarity or dissimilarity of DNA sequences, a new method is proposed based on pulse coupled neural network (PCNN) model. First, according to the characteristics of PCNN model, we encode DNA primary sequences using a simple coding method. Then we use PCNN model to extract the entropy sequence (ES) of the encoded DNA sequence; the ES expresses the features of the DNA sequences. At last, we calculate the similarity of the ES by Euclidean distance to get the similarity of DNA sequences. We take several sets of data to test our method. The experimental results demonstrate that our method is effective.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hamori, E., Ruskin, J.: H-curves, A novel method of representation of nucleotide series especially suited for long DNA-sequences. J. Biol. Chem. 258, 1318–1327 (1983). http://www.scopus.com/record/display.url?eid=2-s2.0-0020659327&origin=inward&txGid=9392B6CE9565C5B0010C85CC7B4198E4.iqs8TDG0Wy6BURhzD3nFA%3a2
Randic, M., Vracko, M., Lers, N., Plavsic, D.: Novel 2-D graphical representation of DNA sequences and their numberical characterization. Chem. Phys. Lett. 368, 1–6 (2003)
Nandy, A.: A new graphical representation and analysis of DNA-sequence structure. I: methodology and application to globin genes. Curr. Sci. Assoc. 66, 309–314 (1994). http://www.scopus.com/record/display.url?eid=2-s2.0-84892519017&origin=inward&txGid=9392B6CE9565C5B0010C85CC7B4198E4.iqs8TDG0Wy6BURhzD3nFA%3a6
Yao, Y.H., Nana, X.Y., Wang, T.M.: A new 2D graphical representation—Classification curve and the analysis of similarity/dissimilarity of DNA sequences. J. Mol. Struct.: THEOCHEM 764, 101–108 (2006). http://ac.els-cdn.com/S0166128006000996/1-s2.0-S0166128006000996-main.pdf?_tid=884c5c5e-9ee6-11e4-b791-00000aab0f6c&acdnat=1421567549_8424d048d1a4f3b4d24d00d3125520f8
Wang, J., Zhang, Y.: Characterization and similarity analysis of DNA sequences grounded on a 2-D graphical representation. Chem. Phys. Lett. 423, 50–53 (2006)
Yuan, C., Liao, B., Wang, T.: New 3D graphical representation of DNA sequences and their numerical characterization. Chem. Phys. Lett. 379, 412–417 (2003)
Liao, B., Wang, T.: Analysis of similarity/dissimilarity of DNA sequences based on 3-D graphical representation. Chem. Phys. Lett. 388, 195–200 (2004)
Qi, Y., Jin, N., Ai, D.: Wavelet Analysis of DNA Walks on the Human and Chimpanzee MAGE/CSAG-palindromes. Genomics Proteomics Bioinform. 10, 230–236 (2012)
Yin, C.C., Chen, Y., Yau, S.T.: A measure of DNA sequence similarity by Fourier Transform with applications on hierarchical clustering. J. Theoret. Biol. 359, 18–28 (2014). http://ac.els-cdn.com/S0022519314003324/1-s2.0-S0022519314003324-main.pdf?_tid=f1c4c6ae-9ee5-11e4-92d8-00000aab0f27&acdnat=1421567296_b82053ab3d6f075b85060a94972ab4f8
HongJie, Yu.: Segmented K-mer and its application on similarity analysis of mitochondrial genome sequences. Gene 518, 419–424 (2013)
Eckhorn, R., Reitboeck, H.J., Arndt, M., Dicke, P.: Feature linking via synchronization among distributed assemblies: Simulation of result from cat visual cortex. Neutral Comput. 2(3), 293–307 (1990). http://www.mitpressjournals.org/doi/abs/10.1162/neco.1990.2.3.293#.VWvXBdKl8h1
Johnson, J.L., Ritter, D.: Observation of periodic waves in a pulse-coupled neural network. Opt. Lett. 18(15), 1253–1255 (1993). https://www.osapublishing.org/ol/abstract.cfm?uri=ol-18-15-1253&origin=search
Johnson, J.L.: Pulse-Coupled Neural Nets: Translation, rotation, scale, distortion, and intensity signal invariances for images. Appl. Opt. 33(26), 6239–6253 (1994). https://www.osapublishing.org/ao/abstract.cfm?uri=ao-33-26-6239&origin=search
Zhao, C.H., Shao, G.F., Ma, L.J., et al.: Image fusion algorithm based on redundant-lifting NSWMDA and adaptive PCNN. Optik-Int. J. Light Electron Opt. 125, 6247–6255 (2014). http://ac.els-cdn.com/S0030402614009632/1-s2.0-S0030402614009632-main.pdf?_tid=cdab64e0-9e44-11e4-86f4-00000aacb362&acdnat=1421498087_14cff5924b80014a4a3a6755f33a9d7f
Fu, J.C., Chen, C.C., Chai, J.W., Wong, S.T.C., Li, I.C.: Image segmentation by EM-based adaptive pulse coupled neural networks in brain magnetic resonance imaging. Comput. Med. Imaging Graph. 34, 308–320 (2010). http://ac.els-cdn.com/S0895611109001402/1-s2.0-S0895611109001402-main.pdf?_tid=ce5cdbc2-9ee3-11e4-9e15-00000aab0f27&acdnat=1421566378_59724ed68bcf2b33c37c8cb8cf796504
Li, H., Jin, X., Yang, N., Yang, Z.: The recognition of landed aircrafts based on PCNN model and affine moment invariants. Pattern Recogn. Lett. 51, 23–29 (2015). http://ac.els-cdn.com/S0167865514002463/1-s2.0-S0167865514002463-main.pdf?_tid=93310268-e375-11e4-9045-00000aacb35f&acdnat=1429105665_c013622eabb670d98b3c08af70b278f7
Wang, Z., Ma, Y.D., Cheng, F.Y., Yang, L.Z.: Review of pulse-coupled neural networks. Image Vis. Comput. 28, 5–13 (2010). http://ac.els-cdn.com/S0262885609001346/1-s2.0-S0262885609001346-main.pdf?_tid=7b89e29e-9ee0-11e4-a1ed-00000aab0f6c&acdnat=1421564951_78ec6b8d24a162782ada72347989bcf8
Subashini, M.M., Sahoo, S.K.: Pulse coupled neural networks and its applications. Expert Syst. Appl. 41, 3965–3974 (2014). http://ac.els-cdn.com/S0957417413010026/1-s2.0-S0957417413010026-main.pdf?_tid=adcb248a-9ee4-11e4-849a-00000aab0f01&acdnat=1421566753_21936162bc6fb2185b736b58e0d338e0
Jin, X., Nie, R.C., Zhou, D.M., et al.: A novel DNA sequence similarity calculation based on simplified pulse-coupled neural network and Huffman coding. Phys. A: Stat. Mech. Appl. 461, 325–338 (2016)
Hou, W.B., Pan, Q.H., He, M.F.: A novel representation of DNA sequence based on CMI coding. Phys. A 409, 87–96 (2014). http://ac.els-cdn.com/S0378437114003410/1-s2.0-S0378437114003410-main.pdf?_tid=246ac810-9ee6-11e4-8cb5-00000aab0f26&acdnat=1421567381_40c798c611f860711709cb99ad0e5c03
Jeong, B.S., Bari, A.T.M.G., Reaz, M.R., Jeona, S., Lima, C.G., Choi, H.J.: Codon-based encoding for DNA sequence analysis. Methods 67, 373–379 (2014). http://ac.els-cdn.com/S1046202314000267/1-s2.0-S1046202314000267-main.pdf?_tid=0f59e96a-9ee6-11e4-b20a-00000aab0f6b&acdnat=1421567346_78ae735f9469508666622130a9d52721
Acknowledgements
Our work is supported by the National Natural Science Foundation of China (Grant 61365001, 61463052).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Jin, X., Zhou, D., Yao, S., Nie, R., Wang, Q., He, K. (2016). Analysis of Similarity/Dissimilarity of DNA Sequences Based on Pulse Coupled Neural Network. In: Sombattheera, C., Stolzenburg, F., Lin, F., Nayak, A. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2016. Lecture Notes in Computer Science(), vol 10053. Springer, Cham. https://doi.org/10.1007/978-3-319-49397-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-49397-8_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49396-1
Online ISBN: 978-3-319-49397-8
eBook Packages: Computer ScienceComputer Science (R0)