A Web Tool for Executing Low Cost Algorithms for Metabolic Pathway Comparison Based on Graph Similarity

Arias-Méndez, Esteban; Castro-Fuentes, Kevin; Stalley, Seth; Vargas-Rosales, Pablo

doi:10.1109/iestec46403.2019.00028

Cited by 1 publication

(1 citation statement)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As a result of this contraction, the metabolic network is converted into a simple structure, a metabolic DAG to easily visualise the network connectivity. As far as the comparison of metabolic networks or pathways goes, most tools compare two metabolic pathways by means of their networks alignment [28][29][30][31], while others define similarity measures based on their reactions similarity or the topological properties of the networks [32][33][34]. However, they do not provide a graphical visualisation of the obtained results on metabolic networks comparison.…”

Section: Introductionmentioning

confidence: 99%

MetNet: A two-level approach to reconstructing and comparing metabolic networks

et al. 2021

View full text Add to dashboard Cite

Metabolic pathway comparison and interaction between different species can detect important information for drug engineering and medical science. In the literature, proposals for reconstructing and comparing metabolic networks present two main problems: network reconstruction requires usually human intervention to integrate information from different sources and, in metabolic comparison, the size of the networks leads to a challenging computational problem. We propose to automatically reconstruct a metabolic network on the basis of KEGG database information. Our proposal relies on a two-level representation of the huge metabolic network: the first level is graph-based and depicts pathways as nodes and relations between pathways as edges; the second level represents each metabolic pathway in terms of its reactions content. The two-level representation complies with the KEGG database, which decomposes the metabolism of all the different organisms into “reference” pathways in a standardised way. On the basis of this two-level representation, we introduce some similarity measures for both levels. They allow for both a local comparison, pathway by pathway, and a global comparison of the entire metabolism. We developed a tool, MetNet, that implements the proposed methodology. MetNet makes it possible to automatically reconstruct the metabolic network of two organisms selected in KEGG and to compare their two networks both quantitatively and visually. We validate our methodology by presenting some experiments performed with MetNet.

show abstract