Visualizing plant metabolomic correlation networks using clique-metabolite matrices

Frank Kose, Wolfram Weckwerth, Thomas Linke, Oliver Fiehn

Research output: Contribution to journalArticle

127 Scopus citations

Abstract

Motivation: Today, metabolite levels in biological samples can be determined using multiparallel, fast, and precise metabolomic approaches. Correlations between the levels of various metabolites can be searched to gain information about metabolic links. Such correlations are the net result of direct enzymatic conversions and of indirect cellular regulation over transcriptional or biochemical processes. In order to visualize metabolic networks derived from correlation lists graphically, each metabolite pair may be represented as vertices connected by an edge. However, graph complexity rapidly increases with the number of edges and vertices. To gain structural information from metabolite correlation networks, improvements in clarity are needed. Results: To achieve this clarity, three algorithms are combined. First, a list of linear metabolite correlations is generated that can be regarded as a set of pairs of edges (or as 2-cliques). Next, a branch-and-bound algorithm was developed to find all maximal cliques by combining submaximal cliques. Due to a clique assignment procedure, the generation of unnecessary submaximal cliques is avoided in order to maintain high efficiency. Differences and similarities to the Bron-Kerbosch algorithm are pointed out. Lastly, metabolite correlation networks are visualized by clique-metabolite matrices that are sorted to minimize the length of lines that connect different cliques and metabolites. Examples of biochemical hypotheses are given that can be built from interpretation of such clique matrices.

Original languageEnglish (US)
Pages (from-to)1198-1208
Number of pages11
JournalBioinformatics
Volume17
Issue number12
StatePublished - 2002
Externally publishedYes

ASJC Scopus subject areas

  • Clinical Biochemistry
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Visualizing plant metabolomic correlation networks using clique-metabolite matrices'. Together they form a unique fingerprint.

  • Cite this

    Kose, F., Weckwerth, W., Linke, T., & Fiehn, O. (2002). Visualizing plant metabolomic correlation networks using clique-metabolite matrices. Bioinformatics, 17(12), 1198-1208.