GENETİK UZAKLIK VE UPGMA YÖNTEMİ

Slides:



Advertisements
Benzer bir sunumlar
MUSTAFA YEŞİLADA
Advertisements

MOLEKÜLER SİSTEMATİK NEDİR ? NEREDE VE NASIL KULLANILIR?
C# - Metotlar.
Filogenetik Analiz Metotları
Veri Madenciliğinde Kümeleme Slink Algoritması
S İ STEM BELGELEND İ RME MERKEZ İ BA Ş KANLI Ğ I TSE- GÜMRÜK MÜŞAVİRLERİ ODASI PROTOKOLÜ ÜCRET TEKLİFİ.
Tuğba DEMİREL
Karşılaştırmalı Eğitim Yönetimi
Mail açarken dikkat edilmesi gerekenler
AHMET NAFİZ DEMİR * * 2005 a.g.b k.g.b z.g.e a.g.b a.g.b o.l.m a.g.b
Sınıflandırma Modeli K-Nearest Neighbor Sınıflandırıcı /12.
Halis Emre YILDIZ SUNAR
FİLOGENİ Filogeni , en kısa deyimle ile evrimsel şecere ilişkisi olarak tanımlanabilir. Tür ve tür üstü kategoriler jeolojik dönemlerde türleşme süreçleri.
Filogenetik analizlerde kullanılan en yaygın metotlar
PARSİMONİ İLKESİ ( SİBEL MUTLU – )
ÖZEL EĞİTİM VE REHBERLİK HİZMETLERİ.
h/.  XPath bir W3C standardıdır  XPath XML dökümanlarının kısımlarını seçmek için kullanılan bir sintakstır.  XPath sorguları.
LOLİUM PERENNE (İNGİLİZ ÇİMİ).
PARÇADA ANLAM.
Sizin sosyal medya danı ş manınız olarak Markanız için sosyal medya stratejilerinin olu ş turulması ve yönetimini yapıyoruz. Ayrıca kriz durumlarında.
DÜNYA’MIZ NASIL OLU Ş TU? Güne ş Sistemi'nin Güne ş 'e uzaklık açısından üçüncü sıradaki gezegeni. Üzerinde ya ş am barındırdı ğ ı bilinen tek do ğ al.
MAKSİMUM OLASILIK (MAXİMUM LİKELİHOOD)
FİLOGENETİK SİSTEMATİK İLE İLGİLİ TERMİNOLOJİ SABİHA TÜMAY
SÖZCÜKte ANLAM.
Makine Öğrenmesi İle Duygu Analizinde Veri Seti Performansı
EMRE SEVİNDİK KONU: ANALİZ ÖNCESİ YAPILMASI GEREKEN İŞLEMLER
TÜRETİLMİŞ VERİLER VE HASTALIK ÖLÇÜTLERİ
OTOMATA TEORİSİ SELÇUK KILINÇ
While Döngüsü Tekrarlama deyimidir. Bir küme ya da deyim while kullanılarak bir çok kez yinelenebilir. Yinelenmesi için koşul sınaması döngüye girilmeden.
ÇALI Ş ANLARIN BULU Ş LARI Ay ş e Gül ULUÇAY Mühendis ANKARA.
YAKAÖREN İLKÖRETİM OKULU
SOYAĞAÇLARI VE DALLARININ DESTEĞİ (BOOTSTRAP METODU VE BREMER DESTEĞİ)
XML Document Object Model (DOM)
Armand Vallin Feigenbaum
ÇEVREMİZDEKİ VARLIKLAR
 Internet tabanlı bir "Hukuk Portalı" projesi  Hukukun temel argümanlarına eri ş im.
AYNALAR TUĞÇE ÇINARLI.
e ğ itim - ö ğ retim yılından ba ş layarak altı temel ders için 8. sınıfta ö ğ retmen tarafından dönemsel olarak yapılan sınavlardan bir tanesi.
Yaşam ağacı: Sınıflandırma ve Filogeni
BİYOİNFORMATİK NEDİR? BİYOİNFORMATİKTE KULLANILAN SINIFLAMA YÖNTEMLERİ
JAVA’DA DİZİLER Dr.Galip AYDIN.
5. SINIF 4. ÜNİTE IŞIK VE IŞIĞIN YAYILMASI
MATLAB’ de Programlama
PARSİMONİ METOTLARI Hazırlayan-Sunan : Sedanur SAYILGAN.
• Smith-Waterman Algoritması • BLAST
PARAGRAFIN BÖLÜMLERİ. Paragrafın Bölümleri Hikâye, deneme gibi yazıların giri ş, geli ş me, sonuç bölümleri oldu ğ u gibi paragrafın da vardır. a. Paragrafın.
Proje Lideri Mehmet Emin VURAL Araştırmacılar : Ahmet KARATAŞ (GAPUTAEM) Necdet AKAY (BDUTAEM) Yrd. Doç. Dr. Selahattin KİRAZ (H.Ü.Z.F.) Doç. Dr. Seyrani.
ÜRET İ M VE ÜRET İ M YÖNET İ M İ KAVRAMLARI.  Üretim:" İ nsan ihtiyaçlarını kar ş ılamak amacıyla mal veya hizmetlerin meydana getirilmesi i ş lemidir."
En Yakın k-komşu Algoritması Bellek Tabanlı Sınıflandırma
Tanımlayıcı Ölçütler Üzerinde durulan bir çalışmada amaç; elde edilen veri setini bir ya da birkaç ölçü ile özetlemektir. Kullanılan her ölçü dağılımın.
ÜNİTE:VERİ KONU: MERKEZİ EĞİLİM VE YAYILIM ÖLÇÜLERİ
Biyomedikal Mühendisliği Biyoinformatik Sunumu
Biçimbilimsel Özniteliklerin Eş-Oluşumlarına Dayalı Doku Betimleme Okan Üniversitesi Bilgisayar Mühendisliği Bölümü / İstanbul İzzet Özen Erchan Aptoula.
DOSYA MENÜSÜ.
HATA VE HATA ANAL İ Z İ. 2  Fiziksel veya sosyal olayların matematiksel olarak çözülmelerinde yapılan hatalar genellikle üç ana ba ş lıkta toplanır.
MOD İ F İ KASYON MUTASYON ADAPTASYON DO Ğ AL SEÇ İ L İ M EVR İ M VARYASYON.
Çoklu Doğrusal Bağlantı X3X3 X2X2 r X 2 X 3 = 1 Tam Çoklu Doğrusal Bağlantı.
Prof. Dr Hamit ACEMOĞLU Tıp Eğitimi AD
SINIFLANDIRMA BİLGİSİ
Tüm ikililer arasında en kısa yollar
BİYOİNFORMATİK NEDİR? BİYOİNFORMATİKTE KULLANILAN SINIFLAMA YÖNTEMLERİ
VERİ TÜRLERİ.

RAMANZAN GÜMÜ Ş SOY BEN İ D İ NLED İ G İ N İ Z İ Ç İ N TE Ş EKKÜR ERDER İ M.
Bilgisayar Bilimi Problem Çözme Süreci-2.
 Çevremizdeki cisimleri sahip oldu ğ umuz be ş duyu organımızla tanıyıp algılamaya çalı ş ırız. Görme olayı ise tamamen ı ş ıkla gerçekle ş ir. 2.
HAZIRLAYAN : HEL İ NNAZ ÜLGE N DERS Ö Ğ RETMEN İ : NECM İ YE GÜNGÖR.
8. Ders Tüm ikililer arasında en kısa yollar
CANLıLARıN SıNıFLANDıRıLMASı. Canlılar benzer ve farklı özelliklerine göre gruplandırılmasına sınıflandırma denir. Sınıflandırma bilimi: Sistematik.
Sunum transkripti:

GENETİK UZAKLIK VE UPGMA YÖNTEMİ BEYZA SİPAHİ 200920102038

FİLOGENİ NEDİR ? Filogeni , en kısa deyimle ile evrimsel şecere ilişkisi olarak tanımlanabilir. Tür ve tür üstü kategoriler jeolojik dönemlerde türleşme süreçleri ile oluşmuşlardır. Bu türleşme süreçlerinin açıklanması ile taksonlar arasındaki akrabalık ilişkileride açıklanmış olur.

NUMERİK FENETİK Bireylerin eşit ölçüde değer verilmiş hemen bütün benzerliklerinin değerlendirilmesidir. Numerik fenetik evrimsel ve filogentiçiler tarafından homoplastik karakterlerin ve eski atalardan kalan benzerliklerin eleştirilmesidir. Her bir karaktere eşit değer biçer ve olası ölçüde tüm benzerlikleri dikkate aldığı için doğal sınıflandırmaya yakın bir sınıflandımadır.

FİLOGENETİK AĞAÇ OLUŞTURMA METOTLARI 1) Mesafe Temelli Yöntemler 2) Karakter Temelli Yöntemler

MESAFE TEMELLİ YÖNTEMLER(DİSTANCE-BASED) a) Kümelenme Temelli Yöntem UPGMA(Unweighted Pair Group Method Algorithm) Neighbor-Joining (NJ) b) En iyi durum(optimum) Temelli Yöntem

2)KARAKTER TEMELLİ YÖNTEMLER (CHARACTER-BASED) Maximum Parsimony(MP) Maximum Likelihood(ML) Bayesian inference

MESAFE TEMELLİ YÖNTEMLER Dizi hizalanması (alignment) temeline dayanarak hesaplanan dizi çiftleri arasındaki farklılıkların miktarına dayanır. Dizi hizalanması sonucu hesaplanan evrimsel mesafeler, her bir takson çifti arasındaki mesafelerin bir matrisinin oluşturulmasında kullanılabilirler.

Matristeki bu çiftli mesafe skorlarına dayanarak tüm taksonlar için bir filogenetik ağaç oluşturulabilir. Bu yöntemde kullanılan algoritmalar, kümelenme temelli veya en iyi durum (optimum durum) temelli olarak iki kola ayrılırlar.

Kümelenme temelli algoritmalar, en benzer dizi çiftlerinden başlayan bir mesafe matrisine dayanarak filogenetik ağacı hesap ederler. Bu algoritmalar, aritmetik ortalamayı kullanarak ağırlıklı olmayan çift grup yöntemini UPGMA ve komşu birleştirme yöntemini içerirler.

Genetik uzaklık yöntemi filogenetik ağacı oluşturmak için dizi grubunda her bir çift arasında değişikliklerin sayısını temel alır. Birbirlerine genetik uzaklığı en az olan türler birleştirilerek bir ağaç oluşturulur. Aralarında az sayıda nükleotid değişikliği olan bu dizi çiftleri komsu (neighbours) olarak adlandırılır.

A) Kümelenme Temelli Algoritmalar : En benzer dizi çiftlerinden başlayan bir mesafe matrisine dayanarak filogenetik ağacı hesap ederler. Bu algoritmalar, aritmetik ortalamayı kullanırlar.

UPGMA YÖNTEMİ UPGMA yönteminde tahmin edilen mesafeler ile gerçek evrimsel mesafeler tam olarak uyuşmamaktadır. Bu da yöntemin yeterince başarılı olmadığını göstermektedir. Ağacın dalları boyunca değişiklik hızının sabit olduğunu varsayar. Bu nedenle hesaplamaları yaparken ağacın kökünü (root – ortak ata) de hesaplar.

AVANTAJLARI: İndirekt ölçümlü uzaklıklarda kullanılabilir (immunolojik, hybridizasyon). Uzaklıklar görülmeyen eventslarla düzeltilebilir. En hızlı metotlardandır. Bundan dolayı çok geniş data setleri çabukça analiz edebilir. Bazı orantı analizlerinde kullanılabilirler.

DEZAVANTAJLARI: Benzerlik ve ilişkiler aynı karakterde kullanılmaz, benzerliğe göre sıralama, evrimsel ağacın verilişinde kullanılmaz. Karakter analizinde kullanılamazlar.

UPGMA yöntemi ile filogenetik ağaç oluşturmaya bir örnek

4 takson (A,B,C,D) içeren bir mesafe matrisi kullanılarak UPGMA yöntemi ile öncellikle en yakın iki takson ( A ve C, aralarındaki mesafe 0,35) birleştirilir. Tüm taksonlar boğum noktasından eşit uzaklıkta olduklarından (Bu, UPGMA yönteminde bir varsayımdır.) A’dan ve C’den düğüm noktasında olan dal uzunluğu 0,35/2= 0,175’tir.

Sonuç olarak UPGMA yönteminde iki uzaklık arasındaki mesafe birbirine eşit olmak zorundadır. Bu yöntem günümüzde tercih edilen yöntem değildir.

KAYNAKÇALAR: www. google.com www.wikipedia.com www.googlegörseller.com

DİNLEDİĞİNİZ İÇİN TEŞEKKÜRLER…