Computer Aided Simulation of DNA Fingerprint Amplified Fragment Length Polymophism (AFLP) Using Suffix Tree Indexing and Data Mining

Prilianti, Kestrilia Rega and Putra, Sulistyo Emantoko Dwi and Whendy, Bhinawan and Budiman, Agung (2011) Computer Aided Simulation of DNA Fingerprint Amplified Fragment Length Polymophism (AFLP) Using Suffix Tree Indexing and Data Mining. Proceeding : International Conference on Biological Science Faculty of Biology Universitas Gadjah Mada (ICBS BIO-UGM 2011). pp. 102-109. ISSN 978-979-8969-06-5

[img]
Preview
PDF
Prilianti_Computer_2011.pdf - Published Version

Download (522Kb) | Preview

Abstract

AFLP is one of the DNA Fingerprinting techniques which have broad application as genetic marker in various fields. Begin with the DNA sequence digestion using one or more particular restriction enzyme, ligation of the adapters to the overhanging sticky ends followed by DNA fragments amplification using PCR. The PCR reaction uses primers that match the adapter sequence and have some (1 to 3) dditional “selective” bases which could be any bases, this reduces the number of bands that will be amplified. Such technique intended to increase the amplified fragments peculiarity so the polymorphism of the organism being studied could be well visualized by gel electrophoresis. The computer aided of AFLP simulation developed in this research was aimed to predict this electrophoresis result by simulate the digestion, ligation and PCR process using some pattern recognition algorithm applied to the DNA sequence from online databases. Through this simulation the researcher could determine the best combination of restriction enzyme and selective bases for their laboratory experiment. Suffix tree indexing was conducted during the exploration process of the genome sequence (in FASTA format) to find the restriction sites rapidly and create fragments of it. Data modeling enable the system draws the fragments into virtual DNA’s electrophoresis pattern. Data mining accomplish the simulation by exploring overall possible virtual DNA’s electrophoresis pattern and determine the best restriction enzyme and selective bases combination by calculating certain quantitative criteria.

Item Type: Article
Uncontrolled Keywords: DNA Fingerprint, AFLP, PCR, Suffix Tree Indexing, Data Mining
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Technobiology > Department of Biology
Depositing User: Kestrilia Rega Prilianti 61150
Date Deposited: 03 Aug 2012 03:42
Last Modified: 16 Nov 2016 07:02
URI: http://repository.ubaya.ac.id/id/eprint/903

Actions (login required)

View Item View Item