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

Karya Ilmiah Alumni
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Dian Nugraha
Kamis, Juli 04 2013, 10:00 - 11:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 1883

Seminar Tugas Akhir

Dian Nugraha
g54070045

Dosen Pembimbing

Drs. Siswandi, M.Si.
Dra. Nur Aliatiningtyas, MS.

Dosen Penguji
   
Pembahas

Aulia Retnoningtyas
Mirna Sari Dewi
Suwaibatul Aslamiyah

Pengoptimuman Alignment Struktur Protein Menggunakan Permasalahan Maksimum Clique

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.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Biarlah keinginan-keinginan kita tunduk pada pikiran kita.

anonim