Rahman, Syed Asad (2008) Pathway Hunter Tool (PHT) � A Platform for Metabolic Network Analysis and Potential Drug Targeting. PhD thesis, Universität zu Köln.
Abstract
Metabolic network analysis will play a major role in �Systems Biology� in the future as they represent the backbone of molecular activity within the cell. Recent studies have taken a comparative approach toward interpreting these networks, contrasting networks of different species and molecular types, and under varying conditions. We have developed a robust algorithm to calculate shortest path in the metabolic network using metabolite chemical structure information. A divide and conquer technique using Maximal Common Subgraph (MCS) approach and binary fingerprint was used to map each substrate onto its corresponding product. Then for the calculation of the shortest paths (using modified Breadth First Search algorithm) the two biochemical criteria �local� and �global� structural similarity were used, where �local similarity� is defined as the similarity between two intermediate molecules and �global similarity� is defined as the amount of conserved structure found between the source metabolite and the destination metabolites after a series of reaction steps. The pathway alignment was introduced to find enzyme(s) preference in the pathway of various organisms (a local and global outlook to metabolic networks). This was also used to predict potentially missing enzymes in the pathway. A novel concept called �load points� and �choke points� identifies hot spots in the network. This was used to find important enzymes in the pathogens metabolic network for potential drug targets.
| Item Type: | Thesis (PhD thesis) |
|---|
| Translated abstract: | | Abstract | Language |
|---|
| Die Analyse von metabolischen Netzwerken wird eine große Rolle in der �Systembiologie� der Zukunft spielen, weil sie das Rückgrat der molekularen Aktivitäten in der Zelle repräsentieren. Kürzlich erfolgte Studien verwenden vergleichende Ansätze zur Interpretation dieser Netzwerke, um zwischen verschiedenen Spezies und verschiedenen Bedingungen zu unterscheiden. Wir haben eine robusten Algorithmus zur Berechnung von kürzesten Pfaden in metabolischen Netzen unger Verwendung von chemischer Strukturinformation entwickelt. Eine Divide-and-Conquer-Technik unter Verwendung von Maximal Common Subgraph (MCS) und Fingerprint Algorithmen bildet jedes Substrat auf das korrespondierende Produkt ab. Für die Berechnung der kürzesten Pfade (mit einem modifizierten Breitensuche-Algorithmus) werden die beiden Kriterien �lokale� und �globale� strukturelle Ähnlichkeit verwendet, wobei die �lokale Ähnlichkeit� als Ähnlichkeit zwischen zwei Molekülen einer Reaktion und die �globale Ähnlichkeit� als Anteil der konservierten Struktur zwischen Ausgangs- und Endpunkt nach einer Reihe von Reaktionsschritten definiert ist. Das Alignment von Pfaden wurde eingeführt, um die Enzyme eines Pfades zwischen verschiedenen Organismen zu vergleichen (für eine lokale und globale Betrachtung von metabolischen Netzen). Das Alignment wurde ebenfalls benutzt, um potentiell fehlende Enzyme im Pfad vorherzusagen. Ein neues Konzept, das �load points� und �choke points� genannt wird, identifiziert Hotspots im Netzwerk. Es wurde verwendet, um wichtige Enzyme in metabolischen Netzen von pathogenen Organismen als potentielle Ziele für Medikamente zu finden. | German |
|
|---|
| Creators: | | Creators | Email |
|---|
| Rahman, Syed Asad | asad@ebi.ac.uk |
|
|---|
| URN: | urn:nbn:de:hbz:38-24504 |
|---|
| Subjects: | Data processing Computer science |
|---|
| Uncontrolled Keywords: | | Keywords | Language |
|---|
| Metabolische Netzwerke, Pharmacotherapie, kürzester Pfad, System Biologie, Algorithmus | German | | Metabolic Networks, Drug Target, Shortest Path, Systems Biology, Algorithm | English |
|
|---|
| Faculty: | Mathematisch-Naturwissenschaftliche Fakultät |
|---|
| Divisions: | Mathematisch-Naturwissenschaftliche Fakultät > Institut für Informatik |
|---|
| Language: | English |
|---|
| Date: | 2008 |
|---|
| Date Type: | Completion |
|---|
| Date of oral exam: | 13 February 2007 |
|---|
| Full Text Status: | Public |
|---|
| Date Deposited: | 13 Nov 2008 10:59 |
|---|
| Referee | | Name | Academic Title |
|---|
| Schrader, Rainer | Prof. Dr. |
|
|---|
| URI: | http://kups.ub.uni-koeln.de/id/eprint/2450 |
|---|
Actions (login required)
![[img]](http://kups.ub.uni-koeln.de/style/images/fileicons/application_pdf.png)
