A customized force-directed layout algorithm for biological graphs whose vertices have enzyme commission attributes

---

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: 2015

Öğrenci: HASAN FEHMİ DANACI

Danışman: MEHMET VOLKAN ATALAY

Özet:

Force directed layout algorithm is popularly used to draw biological graphs. However, it employs only graph structure. When we would like to embed domain-specific knowledge, such as biological or chemical attributes related to the vertices, force directed layout algorithm should be modified. It is then important to draw more readable layouts for biologists without the dispose of aesthetically pleasing way that comes from force-directed algorithm’s nature. This thesis aims to describe a modified and improved force-directed layout algorithm, EClerize, for biological graphs that represent pathways in which the vertices are identified with EC (Enzyme Commission) numbers. The vertices with the same EC class numbers are treated as members of the same cluster. Positions of vertices in clusters are affected by mainly two factors: biological similarity of each vertex in the same cluster and theoretical length between the vertices. EClerize is tested on a number of biological pathways and the improvement with respect to the original algorithm is presented.