Metabolic network visualization eliminating node redundance and preserving metabolic pathways

被引:31
作者
Bourqui, Romain
Cottret, Ludovic
Lacroix, Vincent
Auber, David
Mary, Patrick
Sagot, Marie-France
Jourdan, Fabien
机构
[1] INRA, UMR Xenobiot 1089, ENVT, F-31931 Toulouse, France
[2] Univ Bordeaux 1, LaBRI, F-33405 Talence, France
[3] Univ Lyon 1, CNRS, Lab Biometrie & Biol Evolut, UMR 5558,BAOBAB Team,Projet HELIX, F-69622 Villeurbanne, France
关键词
D O I
10.1186/1752-0509-1-29
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Background: The tools that are available to draw and to manipulate the representations of metabolism are usually restricted to metabolic pathways. This limitation becomes problematic when studying processes that span several pathways. The various attempts that have been made to draw genome-scale metabolic networks are confronted with two shortcomings: 1- they do not use contextual information which leads to dense, hard to interpret drawings, 2- they impose to fit to very constrained standards, which implies, in particular, duplicating nodes making topological analysis considerably more difficult. Results: We propose a method, called MetaViz, which enables to draw a genome-scale metabolic network and that also takes into account its structuration into pathways. This method consists in two steps: a clustering step which addresses the pathway overlapping problem and a drawing step which consists in drawing the clustered graph and each cluster. Conclusion: The method we propose is original and addresses new drawing issues arising from the no-duplication constraint. We do not propose a single drawing but rather several alternative ways of presenting metabolism depending on the pathway on which one wishes to focus. We believe that this provides a valuable tool to explore the pathway structure of metabolism.
引用
收藏
页数:19
相关论文
共 46 条
[1]  
[Anonymous], GRAPH DRAWING SOFTWA
[2]  
[Anonymous], BIOCH PATHWAYS POSTE
[3]  
[Anonymous], 1999, GRAPH DRAWING ALGORI
[4]   A graph layout algorithm for drawing metabolic pathways [J].
Becker, MY ;
Rojas, I .
BIOINFORMATICS, 2001, 17 (05) :461-467
[5]  
*BIOCARTA, CHART PATHW LIF
[6]  
BRANDENBURG F, 2002, BIOPATH GD 01
[7]  
BRANDES U, 2004, LNCS, V2912, P11
[8]   Patikaweb:: a Web interface for analyzing biological pathways through advanced querying and visualization [J].
Dogrusoz, U ;
Erson, EZ ;
Giral, E ;
Demir, E ;
Babur, O ;
Cetintas, A ;
Colak, R .
BIOINFORMATICS, 2006, 22 (03) :374-375
[9]  
Dogrusoz U, 2004, LECT NOTES COMPUT SC, V3383, P442
[10]  
Eades Peter, 1984, Congressus Numerantium, V42, P149, DOI DOI 10.1007/3-540-63938-1_