Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Pengoptimuman Alignment Struktur Protein Menggunakan Permasalahan Maksimum Clique
Jenis : Skripsi
Penulis : Dian Nugraha
NRP : g54070045
Tanggal Lulus : 16 September 2013
Tanggal Seminar : 04 July 2013 10:00
Tanggal Sidang : 16 July 2013 10:00
Pembimbing : Drs. Siswandi, M.Si.
Dra. Nur Aliatiningtyas, MS.
Ringkasan : Protein adalah bio-makromolekul yang terbentuk dari rangkaian asam-asam amino yang terikat satu sama lain dalam ikatan peptida. Saat protein melipat, asam-asam amino yang berada dalam rangkaian polipeptida akan saling berdekatan dan membentuk suatu hubungan kontak antara satu sama lain. Hubungan kontak yang terjadi dapat direpresentasikan secara simetri sebagai contact map. Contact map dalam protein dinyatakan sebagai suatu graf takberarah dengan vertek menyatakan asam amino dan edge antara dua verteks menyatakan keadaan dua asam amino yang mengalami kontak. Pada contact map yang ekuivalen dalam dua protein, terdapat suatu alignment yang menunjukkan ikatan antara kontak-kontak pada protein pertama dengan kontak-kontak pada protein kedua. Setiap pasangan kontak tersebut dinamakan overlap. Masalah Contact Map Overlap (CMO) merupakan permasalahan dalam pencarian overlap terbanyak yang dapat dibentuk dari asam-asam amino yang berikatan antara dua jenis protein. Masalah CMO dalam struktur protein dapat dijelaskan sebagai model Masalah Maksimum Clique dalam suatu kasus pendefinisian graf. Clique dalam graf adalah subgraf dengan sifat bahwa setiap pasang verteksnya terhubung oleh edge. Model Masalah Maksimum Clique menggunakan metode pengurutan verteks untuk mereduksi graf dan pewarnaan verteks berdasar verteks tetangganya. Solusi dari Masalah Maksimum Clique menjelaskan suatu Masalah CMO yang optimal dari ikatan antara dua jenis protein tersebut.

Random Quotes

Orang mulia bertindak sebelum bicara, kata-katanya sesuai dengan tindakannya. Sesudah bertindak, ia akan bicara sesuai dengan apa yang telah dilakukannya.

anonim