Geri Dön

Integer linear programming based solutions for construction of biological networks

Biyolojik ağların oluşturulması için tam sayılı doğrusal programlama tabanlı çözümler

  1. Tez No: 379864
  2. Yazar: ÖYKÜ EREN ÖZSOY
  3. Danışmanlar: DOÇ. DR. TOLGA CAN
  4. Tez Türü: Doktora
  5. Konular: Tıbbi Biyoloji, Medical Biology
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Enformatik Enstitüsü
  11. Ana Bilim Dalı: Tıp Bilişimi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 123

Özet

Gen düzenleme veya sinyal ağlarının pertürbasyon deneyleri ve gen ifade incelemesiyle çıkarımı biyoenformatikteki zor problemlerden birisidir. Yakın zamanda, çıkarım problemi referans ağ biçimlendirmesi problemi olarak formüle edilmiş ve pertürbasyon deneyleriyle uyumlanması için referans ağ üzerinde gerçekleştirilen minimum biçimlendirme işlem sayısının bulunmasının NP-Tam bir problem olduğu gösterilmiştir. Bu doktora tezinde, biyolojik ağların yeniden yapılandırılması için doğrusal programlama tabanlı çözümler önerilmiştir. RNA engelleme (RNAi) verisi ve referans ağ kullanılarak, sinyal ağlarının yeniden yapılandırılması için tam sayılı doğrusal programlama (TDP) modeli geliştirilmiştir. TDP modeli optimal çözümü garanti etmektedir ancak hesaplama karmaşıklığından dolayı yalnızca 10-15 genden oluşan küçük ağlar için elverişlidir. Büyük ağları ölçeklendirmek için böl ve yönet tabanlı yeni bir yöntem önerilmiştir. Bu yöntemde verilen referans ağ, ayrı ayrı çözülen alt ağlara ayrılmakta ve bu çözümler büyük ağın çözümünü oluşturmak için birleştirilmektedir. Fakat RNAi verisini kullanarak sinyal ağlarının yeniden yapılandırılması için geliştirdiğimiz çözümler çoklu alıcı/hedef içeren ağlar için uygun değildir. Buna benzer ağların çözümü için gen ifade verisi kullanılmıştır ve yeni bir TDP tabanlı çizge teorik yöntem geliştirilmiştir. Önerilen yöntemler; gerçek, yari sentetik ve sentetik verilerle doğrulanmıştır ve literatürdeki yöntemlerle karşılaştırılması, önerilen yöntemlerin büyük ağlara ölçeklenmede benzer ya da daha iyi biyolojik doğruluk elde ettiğini göstermiştir.

Özet (Çeviri)

Inference of gene regulatory or signaling networks from perturbation experiments and gene expression assays is one of the challenging problems in bioinformatics. Recently, the inference problem has been formulated as a reference network editing problem and it has been show that finding the minimum number of edit operations on a reference network in order to comply with perturbation experiments is an NP-complete problem. In this dissertation, we propose linear programming based solutions for reconstruction of biological networks. We propose an integer linear programming (ILP) model for reconstruction of signaling networks from RNAi data and a reference network. The ILP model guarantees the optimal solution; however, is practical only for small networks of size 10-15 genes due to computational complexity. In order to scale for large networks, we propose a divide and conquer based heuristic, in which a given reference network is divided into smaller sub-networks that are solved separately and the solutions are merged together to form the solution for the large network. However the solution that we have developed for reconstruction of signaling networks using RNA interference data is not suitable for networks with multiple sources and sinks. In order to handle such networks, we use gene expression data and develop another ILP based graph theoretical method. We validate our proposed approaches on real, semi-synthetic and synthetic data sets, and comparison with the state of the art shows that our proposed approaches are able to scale better for large networks while attaining similar or better biological accuracy.

Benzer Tezler

  1. Grup teknolojisi imalat sistemleri tasarımı için bir metodoloji ve bu metodolojinin endüstride uygulanması

    Başlık çevirisi yok

    NEVİN AYDIN

    Doktora

    Türkçe

    Türkçe

    1998

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. M. BÜLENT DURMUŞOĞLU

  2. Optimizing ready-mixed concrete transportation by a truck mixer routing model for concrete plants

    Beton santralleri için bir transmikser rotalama modeli ile hazır beton taşımacılığının optimize edilmesi

    OZAN AYKUT DÖNMEZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Endüstri ve Endüstri MühendisliğiYaşar Üniversitesi

    İşletme Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ERDİNÇ ÖNER

  3. Single airport ground holding problem:An application in Adnan Menderes Airport

    Tek meydanlı yerde bekleme problemi: Adnan Menderes Havalimanında bir uygulama

    AYŞEGÜL SATILMIŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Bölümü

    YRD. DOÇ. DR. GONCA TUNÇEL

  4. Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model

    A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems

    ÖMER ATLI

    Doktora

    Türkçe

    Türkçe

    2012

    Endüstri ve Endüstri MühendisliğiHava Harp Okulu Komutanlığı

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. CENGİZ KAHRAMAN

  5. Construction of the subtour

    Gezgin satıcı probleminin alt tur engelleme kısıtlarının oluşturulması ve uzantıları

    TOLGA BEKTAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2000

    Endüstri ve Endüstri MühendisliğiBaşkent Üniversitesi

    PROF.DR. İMDAT KARA