SINEC: Large scale signaling network topology reconstruction using protein-protein interactions and RNAi data

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2012

Öğrenci: SEYEDSASAN HASHEMİKHABİR

Danışman: TOLGA CAN

Özet:

Reconstructing the topology of a signaling network by means of RNA interference (RNAi) technology is an underdetermined problem especially when a single gene in the network is knocked down or observed. In addition, the exponential search space limits the existing methods to small signaling networks of size 10-15 genes. In this thesis, we propose integrating RNAi data with a reference physical interaction network. We formulate the problem of signaling network reconstruction as finding the minimum number of edit operations on a given reference network. The edit operations transform the reference network to a network that satisfy the RNAi observations. We show that using a reference network does not simplify the computational complexity of the problem. Therefore, we propose an approach that provides near optimal results and can scale well for reconstructing networks up to hundreds of components. We validate the proposed method on synthetic and real datasets. Comparison with the state of the art on real signaling networks shows that the proposed methodology can scale better and generates biologically significant results.