DNA Dizilerinin Graf Benzetim Yolu İle Karşılaştırılması

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Veri Bilimi
Volume:1 Issue:1
DNA Dizilerinin Graf Benzetim Yolu İle Karşılaştırılması

DNA Dizilerinin Graf Benzetim Yolu İle Karşılaştırılması

Authors : Cantekin ÇELİKHASI, Ahmet SAYAR, Adem ULU

Pages : 15-19

View : 28 | Download : 10

Publication Date : 2018-12-25

Article Type : Conference Paper

Abstract :Bu çalışmanın amacı farklı DNA örneklerindeki dizilimlerin benzerlik oranını hesaplamaktır. DNA verilerinin büyüklüklerinin getirdiği işlem hacmini kısaltmak ve performansı arttırmak için,DNA dizileri sıkıştırılıp motif çıkarımı yapıldı. Bunun için LZ Sıkıştırma algoritması kullanıldı. Elde edilen motiflerden her biri sadece bir graf düğümünü ifade ederken bu motiflerin sırası da düğümlerin komşuluklarını ifade edecek şekilde grafa dönüştürüldü. Her bir DNA’dan elde edilen graf, DNA’lardaki benzerliği bulabilmek için kullanıldı. Graflar üzerinden benzerlik oranını hesaplayan algoritmalardan, her iki Komşu Eşleşme ve Kosinüs Benzerliği metotlarını karşılaştırdık. Buna göre Kosinüs Benzerliği’nin Komşu Eşleşme’ye göre daha performanslı olduğunu gösterdik.
Keywords : Graf Benzerliği, LZ Sıkıştırma, Komşu Eşleşme, Kosinüs Benzerliği, DNA örüntü keşfi

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.