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

Koyutürk, Mehmet

Softcover

ISBN 10: 3639110358 ISBN 13: 9783639110357

Publisher: VDM Verlag Dr. Müller, 2009

Synopsis

Recent developments in molecular biology have resulted in experimental data that entails the relationships and interactions between biomolecules. Biomolecular interaction data, generally referred to as biological or cellular networks, are frequently abstracted using graph models. In systems biology, comparative analysis of these networks provides understanding of functional modularity in the cell by integrating cellular organization, functional hierarchy, and evolutionary conservation. In this study, we address a number of algorithmic issues associated with comparative analysis of molecular interaction networks. We first discuss the problem of identifying common sub-networks in a collection of molecular interaction networks belonging to diverse species. With a view to understanding the conservation and divergence of functional modules, we also develop network alignment techniques, grounded in theoretical models of network evolution. Finally, we probabilistically analyze the existence of highly connected and conserved subgraphs in random graphs, in order to assess the statistical significance of the patterns identified by our algorithms.

About this title

About the Author

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.

Edition details

• Publisher: VDM Verlag Dr. Müller
• Publication date: 2009
• Language: English
• ISBN 10: 3639110358
• ISBN 13: 9783639110357
• Binding: Paperback
• Number of pages: 136