Integrated analysis of the gene neighbouring impact on bacterial metabolic networks
Integrated analysis of the gene neighbouring impact on bacterial metabolic networks
- Author(s): P. Bordron ; D. Eveillard ; I. Rusu
- DOI: 10.1049/iet-syb.2010.0070
For access to this article, please select a purchase option:
Buy article PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Thank you
Your recommendation has been sent to your librarian.
- Author(s): P. Bordron 1 ; D. Eveillard 1 ; I. Rusu 1
-
-
View affiliations
-
Affiliations:
1: Computational Biology Group (ComBi) – LINA, CNRS UMR 6241, Université de Nantes, Nantes, France
-
Affiliations:
1: Computational Biology Group (ComBi) – LINA, CNRS UMR 6241, Université de Nantes, Nantes, France
- Source:
Volume 5, Issue 4,
July 2011,
p.
261 – 268
DOI: 10.1049/iet-syb.2010.0070 , Print ISSN 1751-8849, Online ISSN 1751-8857
Different levels of abstraction are needed to represent a living system. Unfortunately information of different nature is not superposable in an obvious way, but requires a dedicated framework. Because biological abstractions, i.e., genomic or metabolic information, can be easily respresented as graphs, it is intuitive to integrate them into a unique graph, in which one can perform graph analysis for investigating a given biological assumption. This study follows such a philosophy and completes a genome and metabolome combination. In a such integrated framework and as illustration, we applied a graph analysis that automatically investigates impacts of the gene adjacency to predict functional relationships between genes and reactions. Our approach, called SIPPER, creates a weighted graph, in which the weights rely on the given relationship between genes, and computes (alternative) chains of reactions catalysed by genes. This method, as a generalisation of methods already published, can be easily adapted to several biological assumptions, properties or measures. This paper evaluates SIPPER on Escherichia coli. We automatically extract subgraphs, called k-SIPs, and quantify their interest in both genomic and metabolic contexts by showing functional compounds like operons or functional modules. [Includes supplementary material]
Inspec keywords: bioinformatics; genomics; microorganisms; genetics; living systems; graph theory
Other keywords:
Subjects: Biology and medical computing; Combinatorial mathematics; Genomic techniques; Physics of subcellular structures; Algebra, set theory, and graph theory
References
-
-
1)
- H. Kitano . Biological robustness. Nat. Rev. Genetics , 11 , 826 - 837
-
2)
- F. Boyer , A. Morgat , L. Labarre , J. Pothier , A. Viari . Syntons, metabolons and interactons: an exact graph-theoretical approach for exploring neighbourhood between genomic and functional data. Bioinformatics , 23 , 4209 - 4215
-
3)
- S. Maslov , K. Sneppen . Specificity and stability in topology of protein networks. Science , 5569 , 910 - 913
-
4)
- D. Che , G. Li , F. Mao , H. Wu , Y. Xu . Detecting über-operons in prokaryotic genomes. Nucleic Acids Res. , 8 , 2418 - 2427
-
5)
- Bordron, P., Eveillard, D., Rusu, I.: `SIPPER: a flexible method to integrate heterogeneous data into a metabolic network', 2011 IEEE First Int. Conf. on Computational Advances in Bio and Medical Sciences (ICCABS), 2011, p. 40–45.
-
6)
- H.W. Ma , X.M. Zhao , Y.J. Yuan , A.P. Zeng . Decomposition of metabolic network into functional modules based on the global connectivity structure of reaction graph. Bioinformatics , 12 , 1870 - 1876
-
7)
- F.R. Blattner , G. Plunkett , C.A. Bloch . The complete genome sequence of Escherichia coli K-12. Science , 5331 , 1453 - 1462
-
8)
- E.P.C. Rocha . The organization of the bacterial genome. Ann. Rev. Genetics , 211 - 233
-
9)
- J. Ihmels , R. Levy , N. Barkai . Principles of transcriptional control in the metabolic network of Saccharomyces cerevisiae. Nat. Biotechnol. , 1 , 86 - 92
-
10)
- H.N. Chua , W.K. Sung , L. Wong . An efficient strategy for extensive integration of diverse biological data for protein function prediction. Bioinformatics , 24 , 3364 - 3373
-
11)
- H. Salgado , S. Gama-Castro , M. Peralta-Gil . RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res. , D394 - D397
-
12)
- E.M. Marcotte , M. Pellegrini , H.L. Ng , D.W. Rice , T.O. Yeates , D. Eisenberg . Detecting protein function and protein-protein interactions from genome sequences. Science , 751 - 753
-
13)
- I.M. Keseler , C. Bonavides-Martnez , J. Collado-Vides . EcoCyc: a comprehensive view of Escherichia coli biology. Nucleic Acids Res. , D464 - D470
-
14)
- B. Zhang , S. Horvath . A general framework for weighted gene co-expression network analysis. Stat. Appl. Genet. Mol. Biol.
-
15)
- E. Simeonidis , S.C.G. Rison , J.M. Thornton , I.D.L. Bogle , L.G. Papageorgiou . Analysis of metabolic networks using a pathway distance metric through linear programming. Metab. Eng. , 3 , 211 - 219
-
16)
- A.A. Mironov , E.V. Koonin , M.A. Roytberg , M.S. Gelfand . Computer analysis of transcription regulatory patterns in completely sequenced bacterial genomes. Nucleic Acids Res. , 2981 - 2989
-
17)
- D. Buck , M.E. Spencer , J.R. Guest . Cloning and expression of the succinyl-CoA synthetase genes of Escherichia coli K12. J. Gen. Microbiol. , 6 , 1753 - 1762
-
18)
- H. Wei , S. Persson , T. Mehta . Transcriptional coordination of the metabolic network in Arabidopsis thaliana. Plant Physiol. , 762 - 774
-
19)
- E.I. Boyle , S. Weng , J. Gollub . GO: TermFinder–open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics , 18 , 3710 - 3715
-
20)
- P. Alifano , M.S. Carlomagno , C.B. Bruni . Location of the hisGDCBHAFI operon on the physical map of Escherichia coli. J. Bacteriol. , 11 , 3830 - 3831
-
21)
- H. Ogata , W. Fujibuchi , S. Goto , M. Kanehisa . A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Res. , 4021 - 4028
-
22)
- L.Y. Chuang , J.H. Tsai , C.H. Yang . Binary particle swarm optimization for operon prediction. Nucleic Acids Res. , 12
-
23)
- L.S. Jenkins , W.D. Nunn . Genetic and molecular characterization of the genes involved in short-chain fatty acid degradation in Escherichia coli: the ato system. J. Bacteriol. , 1 , 42 - 52
-
24)
- M.Y. Galperin , E.V. Koonin . Who's your neighbour? New computational approaches for functional genomics. Nat. Biotechnol. , 609 - 613
-
25)
- F. Jacob , D. Perrin , C. Sanchez , J. Monod . L'opéron : groupe de gènes à expression coordonnée par un opérateur. C.R. Hebd. Acad. Sci. Paris , 1727 - 1729
-
26)
- E.J.B. Williams , D.J. Bowles . Coexpression of neighboring genes in the genome of Arabidopsis thaliana. Genome Res. , 1060 - 1067
-
27)
- C.H. Schilling , S. Schuster , B.O. Palsson , R. Heinrich . Metabolic pathway analysis: basic concepts and scientific applications in the post-genomic era. Biotechnol. Prog. , 3 , 296 - 303
-
28)
- M. Kanehisa , S. Goto , S. Kawashima , A. Nakaya . The KEGG databases at GenomeNet. Nucleic Acids Res. , 1 , 42 - 46
-
29)
- Y. Yamanishi , J.P. Vert , M. Kanehisa . Supervised enzyme network inference from the integration of genomic data and chemical information. Bioinformatics , i468 - i477
-
30)
- J.Y. Yen . Finding the k shortest loopless paths in a network. Manag. Sci. , 712 - 716
-
31)
- E.M. Marcotte , M. Pellegrini , M.J. Thompson , T.O. Yeates , D. Eisenberg . A combined algorithm for genome-wide prediction of protein function. Nature , 83 - 86
-
32)
- H. Salgado , G. Moreno-Hagelsieb , T.F. Smith , J. Collado-Vides . Operons in Escherichia coli: genomic analyses and predictions. Proc. Natl. Acad. Sci. USA , 12 , 6652 - 6657
-
33)
- P.M. Bowers , M. Pellegrini , M.J. Thompson , J. Fierro , T.O. Yeates , D. Eisenberg . Prolinks: a database of protein functional linkages derived from coevolution. Genome Biol. , 5
-
34)
- R. Overbeek , M. Fonstein , M. Dsouza , G.D. Pusch , N. Maltsev . The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. , 2896 - 2901
-
35)
- M. Kanehisa , M. Araki , S. Goto . KEGG for linking genomes to life and the environment. Nucleic Acids Res. , D480 - D484
-
36)
- Y. Zheng , J.D. Szustakowski , L. Fortnow , R.J. Roberts , S. Kasif . Computational identification of operons in microbial genomes. Genome Res. , 8 , 1221 - 1230
-
37)
- B. Snel , P. Bork , M.A. Huynen . The identification of functional modules from the genomic association of genes. Proc. Natl. Acad. Sci. , 9 , 5890 - 5895
-
38)
- M.S. Gelfand , E.V. Koonin , A.A. Mironov . Prediction of transcription regulatory sites in Archaea by a comparative-genomic approach. Nucleic Acids Res. , 695 - 705
-
39)
- J. Gagneur , D.B. Jackson , G. Casari . Hierarchical analysis of dependency in metabolic networks. Bioinformatics , 8 , 1027 - 1034
-
40)
- D. Croes , F. Couche , S.J. Wodak , J. van Helden . Metabolic PathFinding: inferring relevant pathways in biochemical networks. Nucleic Acids Res. , W326 - W330
-
41)
- G. Fertin , A. Labarre , I. Rusu , E. Tannier , S. Vialette . (2009) Combinatorics of genome rearrangements.
-
42)
- A.J. Enright , I. Ilipoulos , N.C. Kyrpides , C.A. Ouzounis . Protein interaction maps for complete genomes based on gene fusion events. Nature , 86 - 90
-
43)
- K. Kovács , L.D. Hurst , B. Papp . Stochasticity in protein levels drives colinearity of gene order in metabolic operons of Escherichia coli. Plos Biol. , 5
-
44)
- J. Ihmels , S. Bergmann , N. Barkai . Defining transcription modules using large-scale gene expression data. Bioinformatics , 13 , 1993 - 2003
-
45)
- S. Lacour , P. Landini . σS-dependent gene expression at the onset of stationary phase in Escherichia coli: function of σS-dependent genes and identification of their promoter sequences. J. Bacteriol. , 21
-
1)