Global many-to-many alignment of multiple protein-protein interaction networks
Birden çok protein etkileşim ağının çoka çok olarak hizalanması
- Tez No: 333178
- Danışmanlar: DOÇ. DR. CESİM ERTEN
- Tez Türü: Yüksek Lisans
- Konular: Biyoloji, Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Genetik, Biology, Computer Engineering and Computer Science and Control, Genetics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Kadir Has Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Proteinler canlı organizmaların temel yapıtaşlarını oluşturur ve hücreler içerisindeki birçok biyolojik süreci düzenlerler. Bu büyük önemleri nedeniyle de sistem biyolojisi ve evrimsel biyoloji alanlarında birçok araştırmanın odağı halindedirler. Özellikle proteinlerin fonksiyonlarının tanımlanması ve fonksiyonel olarak benzer proteinlerin gruplanması birçok araştırma alanı için büyük önem taşımaktadır. Fakat bir proteinin kesin fonksiyonu ancak biyokimyasal ve yapısal analizlerle bulunabilmektedir. Bununla beraber proteinlerin dizilim ve etkileşim bilgilerini kullanarak bu amaçlara hizmet eden hesapsal yöntemler de geliştirilmektedir. Örneğin ağ hizalama çalışmaları bunlardan biridir ve verilen protein ağları içerisinden fonksiyonel olarak birbirine benzeyen proteinleri kümelemeyi amaçlar. Bu çalışmalar genellikle verilen ağların çizgeler olarak tanımlanmasını ve bu çizgeler üzerinde çeşitli çizge teorik yaklaşımlar uygulanmasını içerirler. Bu tez kapsamında ise birden çok protein ağının çoka çok olarak hizalanması problemi ele alınmaktadır. Bu tez ile bu hizalama problemi bir optimizasyon problemi olarak tanımlanmakta ve bu tanım bu problem için literatürde verilmiş olan ilk kombinatöryel tanımdır. Daha sonra bu problemin işlemsel karmaşıklığı analiz edilmekte ve problemin çözümü için bir buluşsal algoritma önerilmektedir. Sunulmuş olan BEAMS algoritmasının hem gerçek hem de sentetik ağlar üzerindeki test sonuçları sunulmakta ve bu sonuçlar literatürde aynı amaca hizmet eden diğer algoritmalar ile karşılaştırıldığında, BEAMS algoritmasının birçok açıdan diğer benzer algoritmalardan daha etkili çalıştığı görülmektedir.
Özet (Çeviri)
Proteins are essential parts of organisms and almost every biological process within a living cell is mediated by proteins and their interactions. Due to such importance, proteins are at the core of many researches in systems biology and evolutionary biology. In particular, defining the function of a protein and identfying functionally orthologous proteins are crucially important in many research areas and precise function of a protein can only be defined by biochemical and structural studies. However, many computational methods are also developed for such purposes and they use the sequence and interaction data of proteins since it provides a presumption about the chemical structure of a protein. For example, network alignment studies aims to find clusters of functionally related proteins across given protein interaction networks usually by implementing the given networks as graphs and employing some graph theoretical approaches. In this thesis, we focused on the problem of global many-to-many alignment of multiple protein-protein interaction networks. We define the problem as an optimization problem and this is the first combinatorial definition that is given for the problem in the literature. Then, we prove the computational intractability of this problem and we propose a new heurictic algorithm for the solution. We test the proposed algorithm BEAMS on both actual and synthetic PPI networks and it outperforms the existing algorithms, that serve at similar purpose, in terms of many evaluation aspects.
Benzer Tezler
- Kalsinörin proteinini hedefleyerek kandidiyaz hastalığının tedavisine yönelik peptit tabanlı moleküllerin bilgisayar ortamında tasarımı
In silico design of peptide-based molecules targeting calcineurin protein for the treatment of candidiasis
YAĞMUR DİCLE ALTUN
Yüksek Lisans
Türkçe
2026
Kimyaİstanbul Teknik ÜniversitesiKimya Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ONUR ALPTÜRK
DR. ÖĞR. ÜYESİ SEFER BADAY
- HIV-1 proteaz enzimine ait kesme konumlarının fizikokimyasal özelliklere dayalı yeni bir kodlama yaklaşımı ile oluşturulmuş veri seti ile tahmin edilmesi
HIV-1 protease cleavage site prediction with generating dataset using a new encoding scheme based on physicochemical properties
METİN YANGIN
Yüksek Lisans
Türkçe
2019
İstatistikMimar Sinan Güzel Sanatlar Üniversitesiİstatistik Ana Bilim Dalı
DOÇ. DR. AYÇA ÇAKMAK PEHLİVANLI
- Parallelization of the needleman-wunsch algorithm on graphical processing units
Grafik işlem birimleri üzerinde needleman-wunsch algoritmasının paraleleştirilmesi
FURKAN KURT
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ AYŞE YILMAZER METİN
- Dikkat eksikliği ve hiperaktivite bozukluğu olan çocukların el yazılarının görüntü işleme teknikleri ile analizi
Analysis of handwriting of children with attention deficit hyperactivity disorder using image processing techniques
ÖZLEM YILDIZ BUDAK
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUHAMMED FATİH ADAK
- Denizcilik eğitiminde karbonsuzlaştırma bilgi durumunun değerlendirilmesi: Bir eğitim modülünün etkililik sınaması
Bridging the knowledge gap: Evaluating the impact of decarbonization training in maritime education
BATURAY ÖZDEMİR
Yüksek Lisans
Türkçe
2025
Denizcilikİstanbul Teknik ÜniversitesiDeniz Ulaştırma İşletme Mühendisliği Ana Bilim Dalı
DOÇ. DR. BURAK ZİNCİR