Advanced Search

Show simple item record

dc.contributor.advisorErten, Cesimen_US
dc.contributor.advisorEşsiz Gökhan, Şebnemen_US
dc.contributor.advisorAşıcı, Tınaz Ekimen_US
dc.contributor.authorYenigün, Doğan Yiğit
dc.date.accessioned2020-07-07T09:42:53Zen_US
dc.date.available2020-07-07T09:42:53Zen_US
dc.date.issued2013en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12469/3008
dc.description.abstractConstrained global network alignments on pairwise protein-protein interaction (PPI) networks involve matchings between two organisms where proteins are grouped together in a great number of clusters, produced by algorithms that seek functionally ortholog ones and these organisms are represented as graphs. Unlike balanced global network alignments, this has not gained much popularity in bioinformatics. Only a few methods have been proposed thus far; by assuming specific structures of networks including the clusters themselves and the density of the PPI networks are not too large, then optimal alignments can be encountered. Here, we introduce a general-purpose algorithm that is able to work on any kind of graph structures while taking advantage of the message-passing method, based on propagation between clusters. When these graphs satisfy conditions like continuous interaction connectivity of proteins across all neighbored clusters, in addition to previous explanations, the optimality of alignments can still be achieved. Convergence of the cluster network can occur at the point where the maximum number of conserved interactions are detected. Many experiments were made with balanced GNA algorithms and our algorithm may find more conservations and more importantly, alignments have higher biological quality than other ones in various instances.en_US
dc.description.abstractİkili protein-protein etkileşim ağları üzerinde kısıtlanmış global ağ hizalaması, işlevsel olarak ortak proteinleri arayan algoritmalar tarafından üretilen çok sayıdaki küme içerisinde gruplanmış olan iki organizmanın proteinleri arasında en iyi eşleşmeleri içerir ve bu organizmalar graph yapısı olarak gösterilirler. Dengeli global ağ hizalamanın aksine biyoenformatik alanında fazla popülerlik kazanmamıştır. Şu ana kadar sadece birkaç yöntem önerilmiştir; kümelerin kendileri de dahil özel ağ yapıları ve protein-protein etkileşim ağlarının yoğunluğunun çok büyük olmadığı varsayılırsa, en iyi hizalamalarla karşılaşılabilir. Burada, her tür graph yapısı üzerinde çalışabilen ve kümeler arasında yayılıma dayalı mesaj verme yönteminden faydalanan genel amaçlı bir algoritmayı sunuyoruz. Bu graphlar önceki varsayımlarla beraber birbirine komşu tüm kümeler boyunca proteinlerin devamlı etkileşim bağlantıları olması gibi koşulları sağlarlarsa, hizalamaların en iyisine halen ulaşılabilir. En çok sayıda korunmuş etkileşimlerin bulunduğu noktada küme ağının yakınsaması meydana gelebilir. Dengeli global ağ hizalama algoritmaları ile birçok deney yapılmıştır ve bizim algoritmamız diğerlerinden daha fazla korunmuş etkileşimi bulabilir ve daha da önemlisi, değişik örneklerde hizalamalar daha yüksek biyolojik kaliteye sahip olabilir.en_US
dc.language.isoengen_US
dc.publisherKadir Has Üniversitesien_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectNetwork alignmenten_US
dc.subjectGraphsen_US
dc.subjectMessage-passingen_US
dc.subjectClusteringen_US
dc.subjectAğ hizalamaen_US
dc.subjectGraphlaren_US
dc.subjectMesaj vermeen_US
dc.subjectKümelemeen_US
dc.titleMessage-passing based algorithm for the global alignment of clustered pairwise PPI networksen_US
dc.typemasterThesisen_US
dc.departmentEnstitüler, Lisansüstü Eğitim Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalıen_US
dc.relation.publicationcategoryTezen_US
dc.identifier.yoktezid360946en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record