Comparative Analysis of Biological Networks : Algorithmic and Analytical Methods for Cross-Species Analysis of Biomolecular Interactions

ISBN-13: 9783639110357 / Angielski / Miękka / 2009 / 136 str.

Mehmet Koyuturk

Opis

Recent developments in molecular biology haveresulted in experimental data thatentails the relationships and interactions betweenbiomolecules. Biomolecular interactiondata, generally referred to as biological or cellularnetworks, are frequentlyabstracted using graph models. In systems biology,comparative analysis of thesenetworks provides understanding of functionalmodularity in the cell by integratingcellular organization, functional hierarchy, andevolutionary conservation. In thisstudy, we address a number of algorithmic issuesassociated with comparativeanalysis of molecular interaction networks. We firstdiscuss the problem of identifying commonsub-networks in a collection of molecular interactionnetworks belonging to diverse species. With a view tounderstanding the conservation and divergence offunctional modules,we also develop network alignment techniques,grounded in theoretical models of network evolution.Finally, we probabilistically analyze the existenceof highly connected and conserved subgraphsin random graphs, in order to assess the statisticalsignificance of the patterns identified by ouralgorithms.

O autorze

Mehmet Koyutürk received his M.S. degree in Computer Engineering
(1998) and Ph.D. degree Computer Science (2006), respectively
from Bilkent University and Purdue University. In 2007, he
joined the Electrical Engineering & Computer Science Department
of Case Western Reserve University as T. & D. Schroeder Assistant
Professor.