Comparative analysis of biological networks
Başlık çevirisi mevcut değil.
- Tez No: 508144
- Danışmanlar: Prof. ANANTH GRAMA, Prof. WOJCIECH SZPANKOWSKI
- Tez Türü: Doktora
- Konular: Mikrobiyoloji, Microbiology
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Purdue University
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 130
Özet
Özet yok.
Özet (Çeviri)
Recent developments in molecular biology have resulted in experimental data that entails the relationships and interactions between biomolecules. Biomolecular interaction data, generally referred to as biological or cellular networks, are frequently abstracted using graph models. In systems biology, comparative analysis of these networks provides understanding of functional modularity in the cell by integrating cellular organization, functional hierarchy, and evolutionary conservation. In this dissertation, we address a number of algorithmic issues associated with comparative analysis of molecular interaction networks. We first discuss the problem of identifying common sub-networks in a collection of molecular interaction networks belonging to diverse species. The main algorithmic challenges here stem from the exponential worst-case complexity of the underlying mining problem involving large patterns, as well as the NP-hardness of the subgraph isomorphism problem. Three decades of research into theoretical aspects of this problem has highlighted the futility of syntactic approaches to this problem, thus motivating use of semantic information. Using a biologically motivated orthologcontraction technique for relating proteins across species, we render this problem tractable. We experimentally show that the proposed method can be used as a pruning heuristic that accelerates existing techniques significantly, as well as a standalone tool that conveys significant biological insights at near-interactive rates. With a view to understanding the conservation and divergence of functional modules, we also develop network alignment techniques, grounded in theoretical models of network evolution. Through graph-theoretic modeling of evolutionary events in terms of matches, mismatches, and duplications, we reduce the alignment problem to a graph optimization problem and develop effective heuristics to solve this problem efficiently. We probabilistically analyze the existence of highly connected and conserved subgraphs in random graphs, in order to assess the statistical significance of the patterns identified by our algorithms. Our methods and algorithms are implemented on various platforms and tested extensively on a comprehensive collection of molecular interaction data, illustrating the effectiveness of the algorithms in terms of providing novel biological insights as well as computational efficiency. The source code of the software described in this dissertation is available in the public domain and has been downloaded and effectively used by several researchers.
Benzer Tezler
- İnsan mikrobiyota verisi üzerinde makine öğrenmesi ve derin öğrenme yöntemlerini kullanarak otizm spektrum bozukluğu tespiti
Detection of autism spectrum disorder using machine learning and deep learning methods on human microbiota data
SERHAT AGİT SATICI
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HABİL KALKAN
DR. ÖĞR. ÜYESİ FÜSUN ER
- Comparative analysis of teafs and NP analysis to integrate interactome and transcriptome data to reveal response to C-pulse in Saccharomyces cerevisiae
Etkileşim ve anlatım verisinin bütünleştirilmesi yöntemleri olan teafs ve NP analizi ile Saccharomyces cerevisiae?nin glikoz vurumuna tepkisinin karşılaştırmalı analizi
MUHAMMED ERKAN KARABEKMEZ
Yüksek Lisans
İngilizce
2010
BiyomühendislikBoğaziçi ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. BETÜL KIRDAR
- Ortaokul öğrencilerinin biyolojik çeşitlilik konusu ile ilgili bilişsel yapılarının karşılaştırmalı olarak belirlenmesi
Comparative determination of middle school students' cognitive structures related to biological diversity
ZEYNEP ÇAM
Yüksek Lisans
Türkçe
2022
Eğitim ve ÖğretimBursa Uludağ ÜniversitesiMatematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı
DOÇ. DR. DİLEK ZEREN ÖZER
- Understanding the function of biomolecular complexes through the lens of molecular dynamics
Moleküler dinamik merceğinden biyomoleküler komplekslerin işlevini anlamak
AYŞE BERÇİN BARLAS YILMAZ
Doktora
İngilizce
2024
BiyofizikDokuz Eylül ÜniversitesiMoleküler Biyoloji ve Genetik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ EZGİ KARACA EREK
- Manuel şanzıman vites çatalının yapısal analizi ve biyomimetik yaklaşım ile topoloji optimizasyonu
Structural analysis and topology optimization of manual transmission shift fork using a biomimetic approach
BİLAL AKYÜN
Yüksek Lisans
Türkçe
2025
Makine MühendisliğiSakarya ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. NESLİHAN ÖZSOY