The similarity analysis of DNA sequence model based on graph theory and blast program

Y.A. Lesnussa, S Kappuw, B.P Tomasouw, E.R Persulessy,

QR Code Link :
Type :	article
Subject :	QD Chemistry
ISSN :	2289-7070
Main Author :	Y.A. Lesnussa, S Kappuw, B.P Tomasouw, E.R Persulessy,
Title :	The similarity analysis of DNA sequence model based on graph theory and blast program

Place of Production :	Universiti Pendidikan Sultan Idris
Year of Publication :	2017

Full Text :

DNA is a nucleotide acid in form of double helix which contains genetic instruction to determine biology development of all forms of cell's life also it relates with genetic characteristic inheritance. In this research, we will see the similarity of two DNA sequences. DNA sequences that we used are human, orangutan, and gorilla. The method that we used to analyze the similarity of DNA sequences is Graph Theory. This method started by modeling each DNA sequence into a graph, making its adjacency matrix and builds a matrix vector for each graph. From these vectors we will determine similarity of two DNA sequences. The similarity of DNA sequences is determined by the similarity level using Cosine, Correlation, and Euclid. Where, the results are shown by the smaller distance, and then showing the similarity of two DNA sequences. And then compare the result from Graph Theory with the results of Basic Local Alignment Search Tools (BLAST) program. Finally, the result of research shows that Human and Gorila have close similarity of their DNA sequences.

References

1. Chartrand G., and Lesniak L. (1986). Graph and Digraph 2nd Edition. California: Wadsworth. Inc. 2. Hasan I. (2004). Analisis Data Penelitian dengan Statistik. Jakarta: Penerbit Bumi Aksara. 3. Howard A. (2004). Aljabar Linier Elementer. Jakarta: Penerbit Erlangga. 4. Xingqin Q., Qin W., Yusen Z., Eddie F., & Cun Q. Z. (2011). A Novel Model for DNA Sequence Similarity Analysis Based on Graph Theory, Evolutionary Bioinformatics, Libertas Academica. 5. Tooze J. and Watson J. D. (1988). DNA Rekombinan. Jakarta: Penerbit Erlangga. 6. Wibisono, S. (2008). Matematika Diskrit. Yogyakarta: Penerbit Graha Ilmu. 7. Wilson R. J., and Watkins J. J. (1990). Graph An Introductory Approach: A First Course in Discrete Mathematic. New York: John Wiley & Sons, Inc. 8. Zhang Y, Liao B, Ding K. (2006). On 3D D-curves of DNA sequences. Mol Simul.32:29-34. 9. https://blast.ncbi.nlm.nih.gov/Blast.cgi?CMD=Web&PAGE_TYPE=BlastHome

This material may be protected under Copyright Act which governs the making of photocopies or reproductions of copyrighted materials.
You may use the digitized material for private study, scholarship, or research.

Back to previous page