- COMPARISON - Multiple Sequences Alignment

22
- COMPARISON - Multiple Sequences Alignment

description

- COMPARISON - Multiple Sequences Alignment. Multiple Sequence Alignment ?. Usaha penjajaran (alignment) lebih dari satu sekuen - PowerPoint PPT Presentation

Transcript of - COMPARISON - Multiple Sequences Alignment

Page 1: - COMPARISON - Multiple Sequences Alignment

- COMPARISON -Multiple Sequences

Alignment

Page 2: - COMPARISON - Multiple Sequences Alignment

Multiple Sequence Alignment ?

• Usaha penjajaran (alignment) lebih dari satu sekuen• Berhubungan dengan penentuan hipotesis terhadap

beberapa sekuen, yaitu seberapa besar perubahan (evolusi) dari sekuen tersebut yang terjadi melalui proses substitusi, delesi, dan insersi pada residu-residu sekuen tersebut.

SEKUEN STRUKTUR FUNGSI

Page 3: - COMPARISON - Multiple Sequences Alignment

Program Multiple Alignment

Muscle T- Coffee Clustal

K-mer clustering, Progressive alignment

Progressive global and local

alignment

Progressive global alignment

Accurate Accurate Greedy

(Less Accurate)

Fast Slow Medium

Page 4: - COMPARISON - Multiple Sequences Alignment

Progressive Sequence Alignment

Page 5: - COMPARISON - Multiple Sequences Alignment

Input data sekuen

Input data Sekumpulan sekuen yang homolog (Share a common ancestor)

Input Sekuen yang homolog

Fasta format

Program multiple Alignment Clustal X

Page 6: - COMPARISON - Multiple Sequences Alignment

Hasil Multiple Alignment

• Perbedaan residu menunjukkan adanya subtitusi• Gap “-” adanya insersi atau delesi residu• Residu yang muncul di setiap sekuen ditandai dengan tanda bintang “ * ”• Tanda “ : ” berbeda residu, namun memiliki sifat fisikokimia (hydropathy) yang

sama

Sekuen Input

Residu hasil penjajaran

Posisi setiap residu

SubtitusiGap

Conserve Non Conserve

Page 7: - COMPARISON - Multiple Sequences Alignment

Kriteria dan arti dari Multiple Sequence Alignment

KRITERIA ARTINYA

Structure Similarity

Asam amino yang memiliki peran yang sama di setiap struktur berada dalam kolom yang sama. Program Structure Superposition

Evolutionary Similarity

Asam amino atau nukleotida yang memiliki sejarah ancestor yang sama dari setiap sekuen ditempatkan ditempat yang sama

Functional Similarity

Asam amino atau nukleotida yang memiliki fungsi yang sama berada dalam kolom yang sama

Sequence Similarity

•Asam amino yang berada dalam satu kolom adalah yang menghasilkan penjajaran dengan kesamaan (similarity) paling maksimal. •Ketika sekuen-sekuen berhubungan dekat, kesamaan struktur, evolusi, dan fungsi sama dengan kesamaan sekuen

Page 8: - COMPARISON - Multiple Sequences Alignment

- PREDIKSI -Filogenetika molekuler

Page 9: - COMPARISON - Multiple Sequences Alignment
Page 10: - COMPARISON - Multiple Sequences Alignment

Ilmu yang mempelajari estimasi atau konstruksi sejarah evolusi dari suatu organisme atau sekuen

Filogeni

Filogeni yang berdasarkan perbandingan data-data sekuen biologi molekuler (DNA atau Protein)

Page 11: - COMPARISON - Multiple Sequences Alignment

RootBranch (Edges) =

CabangBranch Length =

Tingkat perbedaan

TERMINOLOGI

Node: o Internal (Last Common Anchestor)o Terminal = Leafs (OTUs)

Outgroup

Gene TreeSpecies

Tree

Page 12: - COMPARISON - Multiple Sequences Alignment

Homolog = kesamaan yang diperoleh dari anchestor (nenek moyang) yang sama.

Ortolog = duplikasi ketika inang membelah, bersamaan dengan keseluruhan genom (vertically transmitted/ parent to offspring) gen X spesies A dengan gen X spesies B

Paralog =muncul karena duplikasi gen (multigene family) Gen X dengan Gen X’ Rentan misinterpretasi (karena hilangnya gen)

HOMOLOGY

Page 13: - COMPARISON - Multiple Sequences Alignment

30 November 2008

• Filogenetik cenderung tidak bias karena informasi yang digunakan adalah sekuen DNA atau protein

• Reason to do phylogenetic :– menentukan kekerabatan organisme,

pada bateri dengan sekuen 16s rRNA– menentukan fungsi suatu gen– menetukan asal usul gen– melihat persebaran organisme

(filogeografi)

Page 14: - COMPARISON - Multiple Sequences Alignment

30 November 2008

• DNA vs Protein, the hard choice?– jika organisme/gen berkerabat dekat atau

homologi > 70% DNA– Jika organisme/gen berkerabat jauh atau

homologi < 70% Protein• Dari mana Anda tahu nilai

homologinya?BLAST

• Pilihan Anda akan berpengaruh pada hasil Multiple Sequence Alignment

Page 15: - COMPARISON - Multiple Sequences Alignment

30 November 2008

• Kunci dari filogenetik yang baik Multiple Sequence Alignment (MSA) yang baik.

• Jika MSA Anda tidak cukup baik pohon filogenetik tidak dapat dipertanggungjawabkan

• Jika MSA Anda baik pohon filogenetik dapat dipertanggungjawabkan.

Page 16: - COMPARISON - Multiple Sequences Alignment

30 November 2008

• Metode rekonstruksi pohon filogenetik :– Distance based method :

Mengukur perbedaan basa/asam amino antara dua sekuen. Semakin kecil perbedaan berkerabat dekat. Contoh : Neighbor Joining (NJ)

– Sequence based method :rekonstruksi filogenetik berdasarkan perbedaan yang ada padaosisis tertentu dari sekuen DNA/protein. Contoh : Maximum Parsimony, Maximum Likelihood & Bayesian

• Semua metode dapat dipertanggungjawabkan

Page 17: - COMPARISON - Multiple Sequences Alignment

METHODS•Distance Matrix Methods (Clustering / Algoritmic Methode) UPGMA, NJ, Fitch•Discrete Data Methode (Tree Searching Methods) Parsimony, Maximum likelihood,

BayesianBOOTSTRAPPING (Di Uji

Kekokohannya)

Page 18: - COMPARISON - Multiple Sequences Alignment

30 November 2008

• Bagaimana membaca pohon filogenetik?

• Clade adalah pengelompokan utama pada pohon filogenetik

• Jarak antar Clade dilihat dengan membandingkan garis horizontal antar dua cabang dengan skala

Pohon filogenetik dengan metode NJ

Page 19: - COMPARISON - Multiple Sequences Alignment

30 November 2008

• Bagaimana membaca pohon filogenetik ?

• Spesies akan memiliki jarak genetik yang kecil

• Genus bakteri dengan beberapa spesies dicirikan dengan jarak genetik yang cukup jauh

Pohon filogenetik 16s rRNA dengan metode NJ

Page 20: - COMPARISON - Multiple Sequences Alignment

30 November 2008

• Jarak antar genus dicirikan dengan jarak genetik yang jauh

Pohon filogenetik 16s rRNA dengan metode NJ

Page 21: - COMPARISON - Multiple Sequences Alignment

BOOTSTRAPPING

Page 22: - COMPARISON - Multiple Sequences Alignment

30 November 2008

• Bootstraping adalah pengujian terhadap kestabilan pengelompokan pada pohon filogenetik kita

• Semakin tinggi nilai bootstraping semakin stabil pengelompokan dalam pohon filogenetik kita

Bootstraping pohon filogenetik 16s rRNA