Skip to Main content Skip to Navigation
Conference papers

Heterogeneous Graph Mining for Biological Pattern Discovery in Metabolic Pathways

Abstract : Systems biology studies biological networks and the relations between them. Among the various types of biological networks, we focus on metabolic pathways and gene neighboring networks, respectively modeled by directed and undirected graphs. We attempt to identify maximal sets of consecutive metabolic reactions catalyzed by products of neighboring genes. The approach proposed here is HNet, a non-exhaustive exact method that is capable to take into account (i) skipped genes and/or reactions and (ii) metabolic pathways containing cycles. HNet relies on a previously described graph reduction method and on trail finding in a directed graph by performing path finding in its line graph. A trail is a path that can contain repeated vertices, but not repeated arcs. HNet is used to analyze the genomes and metabolic networks of 50 prokaryotic species in order to gain insight into metabolic pathway evolution.
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01745390
Contributor : Alain Denise <>
Submitted on : Wednesday, March 28, 2018 - 10:56:17 AM
Last modification on : Tuesday, April 21, 2020 - 1:09:12 AM
Document(s) archivé(s) le : Thursday, September 13, 2018 - 10:49:02 AM

File

definitif-zaharia_seqbio2016.p...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01745390, version 1

Citation

Alexandra Zaharia, Bernard Labedan, Christine Froidevaux, Alain Denise. Heterogeneous Graph Mining for Biological Pattern Discovery in Metabolic Pathways. SeqBio 2016, Nov 2016, Nantes, France. ⟨hal-01745390⟩

Share

Metrics

Record views

280

Files downloads

53