Computational tools for pathway optimization towards metabolic engineering applications

Detalhes bibliográficos
Autor(a) principal: Liu, Filipe Alexandre Wang
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/27839
Resumo: Dissertação de mestrado em Engenharia Informática
id RCAP_f615ddbad52d56281d1b521cb47efe32
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/27839
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Computational tools for pathway optimization towards metabolic engineering applicationsMetabolic networksFlux analysisSynthetic biologyPathway optimizationNetwork topological analysisSubgraph extractionRedes metabólicasAnálise de fluxoBiologia sintéticaOptimização de vias metabólicasAnálise topológica de redesExtração de sub-grafos681.3:577577:681.3Dissertação de mestrado em Engenharia InformáticaMetabolic Engineering targets the microorganism's cellular metabolism to design new strains with an industrial purpose. Applications of these metabolic manipulations in Biotechnological derive from the need of enhanced production of valuable compounds. The development of in silico metabolic models proposes a quantifiable approach for the manipulation these microorganisms. In this context, constraint based modelling is one of the major approaches to predict cellular behaviour. It allows to prune the feasible space of possibilities describing possible phenotype outcomes in terms of metabolic fluxes. Under these conditions, cellular metabolism can be represented as an algebraic system constrained by the laws of mass balance and thermodynamics. These systems are prone to be represented as networks, taking advantage of different graph-based paradigms, including bipartite graphs, hypergraphs and process graphs. This thesis explores these representations and underlying algorithms for metabolic network topological analysis. The main aim will be to identify potential pathways towards the optimized biochemical production of selected compounds. Related to this task, algorithms will also be designed aiming to complement networks of specific organisms, taking as input larger metabolic databases, inserting new reactions making them able to produce a new compound of interest. To address these problems, and also related tasks of data pre-processing and evaluation of the solutions, a complete computational framework was developed. It integrates a number of previously proposed algorithms from distinct authors, together with a number of improvements that were necessary to cope with large-scale metabolic networks. These are the result of problems identi ed in the previous algorithms regarding their scalability. A case study in synthetic metabolic engineering was selected from the literature to validate the algorithms and test the capabilities of the implemented framework. It allowed to compare the performance of the implemented algorithms and validate the proposed improvements.A Engenharia Metabólica visa a alteração do metabolismo celular dos microorganismos com vista ao desenho de novas estirpes com fins industriais. As aplicações destas modificações genéticas na Biotecnologia derivam da necessidade de produzir de forma otimizada compostos de alto valor. O desenvolvimento de modelos computacionais propõe uma abordagem quantitativa para a manipulação destes organismos. Neste contexto, a modelação baseada em restrições constitui uma das abordagens mais usadas para a previsão do comportamento celular. Esta permite reduzir o espaço de soluções viáveis descrevendo o fenótipo celular a partir dos fluxos metabólicos. Nestas condições, o metabolismo celular pode ser representado como um sistema algébrico restringido pelas leis da conservação de massa e termodinâmica. Estes sistemas podem ser representados como redes, tirando partido de diferentes paradigmas baseados em grafos, incluindo os grafos bipartidos, os hipergrafos e os grafos de processos. Esta tese explora estas representações e os respetivos algoritmos para a análise topológica de redes metabólicas. O objetivo principal será o de identificar potenciais vias metabólicas para a optimização da produção de compostos selecionados. Relacionado com esta tarefa, serão desenhados algoritmos com o objetivo de complementar redes de organismos específicos, tomando como entradas bases de dados metabólicas de maior dimensão, inserindo novas reações de forma a torná-los capazes da produção de novos compostos de interesse. Para abordar estes problemas, bem como tarefas relacionadas ao nível do pré-processamento e avaliação das soluções, foi desenvolvida uma plataforma computacional completa. Esta integra um conjunto de algoritmos previamente propostos por diversos autores, em conjunto com melhorias significativas que foram necessárias para que estes pudessem lidar com redes metabólicas de grande escala. Estas melhorias resultam da identificação de problemas nos algoritmos no que diz respeito à sua escalabilidade. Um caso de estudo na Engenharia Metabólica sintética foi selecionado da literatura para validar os algoritmos e testar as capacidades da plataforma implementada. Este permitiu comparar o desempenho dos algoritmos implementados e validar as melhorias propostas.Rocha, MiguelRocha, I.Universidade do MinhoLiu, Filipe Alexandre Wang20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/27839por201194848info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:17:18Zoai:repositorium.sdum.uminho.pt:1822/27839Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:09:54.643503Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Computational tools for pathway optimization towards metabolic engineering applications
title Computational tools for pathway optimization towards metabolic engineering applications
spellingShingle Computational tools for pathway optimization towards metabolic engineering applications
Liu, Filipe Alexandre Wang
Metabolic networks
Flux analysis
Synthetic biology
Pathway optimization
Network topological analysis
Subgraph extraction
Redes metabólicas
Análise de fluxo
Biologia sintética
Optimização de vias metabólicas
Análise topológica de redes
Extração de sub-grafos
681.3:577
577:681.3
title_short Computational tools for pathway optimization towards metabolic engineering applications
title_full Computational tools for pathway optimization towards metabolic engineering applications
title_fullStr Computational tools for pathway optimization towards metabolic engineering applications
title_full_unstemmed Computational tools for pathway optimization towards metabolic engineering applications
title_sort Computational tools for pathway optimization towards metabolic engineering applications
author Liu, Filipe Alexandre Wang
author_facet Liu, Filipe Alexandre Wang
author_role author
dc.contributor.none.fl_str_mv Rocha, Miguel
Rocha, I.
Universidade do Minho
dc.contributor.author.fl_str_mv Liu, Filipe Alexandre Wang
dc.subject.por.fl_str_mv Metabolic networks
Flux analysis
Synthetic biology
Pathway optimization
Network topological analysis
Subgraph extraction
Redes metabólicas
Análise de fluxo
Biologia sintética
Optimização de vias metabólicas
Análise topológica de redes
Extração de sub-grafos
681.3:577
577:681.3
topic Metabolic networks
Flux analysis
Synthetic biology
Pathway optimization
Network topological analysis
Subgraph extraction
Redes metabólicas
Análise de fluxo
Biologia sintética
Optimização de vias metabólicas
Análise topológica de redes
Extração de sub-grafos
681.3:577
577:681.3
description Dissertação de mestrado em Engenharia Informática
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/27839
url http://hdl.handle.net/1822/27839
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 201194848
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132526036385792