Fabien Jourdan

MetExplore: a web server to link metabolomic experiments and genome-scale metabolic networks

High-throughput metabolomic experiments aim at identifying and ultimately quantifying all metabolites present in biological systems. The metabolites are interconnected through metabolic reactions, generally grouped into metabolic pathways. Classical metabolic maps provide a relational context to help interpret metabolomics experiments and a wide range of tools have been developed to help place metabolites within metabolic pathways. However, the representation of metabolites within separate disconnected pathways overlooks most of the connectivity of the metabolome. By definition, reference pathways cannot integrate novel pathways nor show relationships between metabolites that may be linked by common neighbours without being considered as joint members of a classical biochemical pathway. MetExplore is a web server that offers the possibility to link metabolites identified in untargeted metabolomics experiments within the context of genome-scale reconstructed metabolic networks. The analysis pipeline comprises mapping metabolomics data onto the specific metabolic network of an organism, then applying graph-based methods and advanced visualization tools to enhance data analysis. The MetExplore web server is freely accessible at http://metexplore.toulouse.inra.fr.

Software components capture using graph clustering

We describe a simple, fast computing and easy to implement method for finding relatively good clusterings of software systems. Our method relies on the ability to compute the strength of an edge in a graph by applying a straightforward metric defined in terms of the neighborhoods of its end vertices. The metric is used to identify the weak edges of the graph, which are momentarily deleted to break it into several components. We study the quality metric MQ introduced by S. Mancoridis et al. (1998) and exhibit mathematical properties that make it a good measure for clustering quality. Letting the threshold weakness of edges vary defines a path, i.e. a sequence of clusterings in the solution space (of all possible clustering of the graph). This path is described in terms of a curve linking MQ to the weakness of the edges in the graph.

MetaNetter: inference and visualization of high-resolution metabolomic networks

SUMMARY We present a Cytoscape plugin for the inference and visualization of networks from high-resolution mass spectrometry metabolomic data. The software also provides access to basic topological analysis. This open source, multi-platform software has been successfully used to interpret metabolomic experiments and will enable others using filtered, high mass accuracy mass spectrometric data sets to build and analyse networks. AVAILABILITY http://compbio.dcs.gla.ac.uk/fabien/abinitio/abinitio.html

Communities and hierarchical structures in dynamic social networks: analysis and visualization

Detection of community structures in social networks has attracted lots of attention in the domain of sociology and behavioral sciences. Social networks also exhibit dynamic nature as these networks change continuously with the passage of time. Social networks might also present a hierarchical structure led by individuals who play important roles in a society such as managers and decision makers. Detection and visualization of these networks that are changing over time is a challenging problem where communities change as a function of events taking place in the society and the role people play in it. In this paper, we address these issues by presenting a system to analyze dynamic social networks. The proposed system is based on dynamic graph discretization and graph clustering. The system allows detection of major structural changes taking place in social communities over time and reveals hierarchies by identifying influential people in social networks. We use two different data sets for the empirical evaluation and observe that our system helps to discover interesting facts about the social and hierarchical structures present in these social networks.

Use of reconstituted metabolic networks to assist in metabolomic data visualization and mining.

Metabolomics experiments seldom achieve their aim of comprehensively covering the entire metabolome. However, important information can be gleaned even from sparse datasets, which can be facilitated by placing the results within the context of known metabolic networks. Here we present a method that allows the automatic assignment of identified metabolites to positions within known metabolic networks, and, furthermore, allows automated extraction of sub-networks of biological significance. This latter feature is possible by use of a gap-filling algorithm. The utility of the algorithm in reconstructing and mining of metabolomics data is shown on two independent datasets generated with LC–MS LTQ-Orbitrap mass spectrometry. Biologically relevant metabolic sub-networks were extracted from both datasets. Moreover, a number of metabolites, whose presence eluded automatic selection within mass spectra, could be identified retrospectively by virtue of their inferred presence through gap filling.

Detecting Structural Changes and Command Hierarchies in Dynamic Social Networks

Community detection in social networks varying with time is a common yet challenging problem whereby efficient visualization of evolving relationships and implicit hierarchical structure are important task. The main contribution of this paper is towards establishing a framework to analyze such social networks. The proposed framework is based on dynamic graph discretization and graph clustering.The framework allows detection of major structural changes over time, identifies events analyzing temporal dimension and reveals command hierarchies in social networks.We use the Catalano/Vidro dataset for empirical evaluation and observe that our framework provides a satisfactory assessment of the social and hierarchical structure present in the dataset.

Dynamic Metabolic Disruption in Rats Perinatally Exposed to Low Doses of Bisphenol-A

Along with the well-established effects on fertility and fecundity, perinatal exposure to endocrine disrupting chemicals, and notably to xeno-estrogens, is strongly suspected of modulating general metabolism. The metabolism of a perinatally exposed individual may be durably altered leading to a higher susceptibility of developing metabolic disorders such as obesity and diabetes; however, experimental designs involving the long term study of these dynamic changes in the metabolome raise novel challenges. 1H-NMR-based metabolomics was applied to study the effects of bisphenol-A (BPA, 0; 0.25; 2.5, 25 and 250 μg/kg BW/day) in rats exposed perinatally. Serum and liver samples of exposed animals were analyzed on days 21, 50, 90, 140 and 200 in order to explore whether maternal exposure to BPA alters metabolism. Partial Least Squares-Discriminant Analysis (PLS-DA) was independently applied to each time point, demonstrating a significant pair-wise discrimination for liver as well as serum samples at all time-points, and highlighting unequivocal metabolic shifts in rats perinatally exposed to BPA, including those exposed to lower doses. In BPA exposed animals, metabolism of glucose, lactate and fatty acids was modified over time. To further explore dynamic variation, ANOVA-Simultaneous Component Analysis (A-SCA) was used to separate data into blocks corresponding to the different sources of variation (Time, Dose and Time*Dose interaction). A-SCA enabled the demonstration of a dynamic, time/age dependent shift of serum metabolome throughout the rats’ lifetimes. Variables responsible for the discrimination between groups clearly indicate that BPA modulates energy metabolism, and suggest alterations of neurotransmitter signaling, the latter finding being compatible with the neurodevelopmental effect of this xenoestrogen. In conclusion, long lasting metabolic effects of BPA could be characterized over 200 days, despite physiological (and thus metabolic) changes connected with sexual maturation and aging.

TrypanoCyc : a community-led biochemical pathways database for Trypanosoma brucei

The metabolic network of a cell represents the catabolic and anabolic reactions that interconvert small molecules (metabolites) through the activity of enzymes, transporters and non-catalyzed chemical reactions. Our understanding of individual metabolic networks is increasing as we learn more about the enzymes that are active in particular cells under particular conditions and as technologies advance to allow detailed measurements of the cellular metabolome. Metabolic network databases are of increasing importance in allowing us to contextualise data sets emerging from transcriptomic, proteomic and metabolomic experiments. Here we present a dynamic database, TrypanoCyc (http://www.metexplore.fr/trypanocyc/), which describes the generic and condition-specific metabolic network of Trypanosoma brucei, a parasitic protozoan responsible for human and animal African trypanosomiasis. In addition to enabling navigation through the BioCyc-based TrypanoCyc interface, we have also implemented a network-based representation of the information through MetExplore, yielding a novel environment in which to visualise the metabolism of this important parasite.

Computational methods to identify metabolic sub-networks based on metabolomic profiles

Abstract Untargeted metabolomics makes it possible to identify compounds that undergo significant changes in concentration in different experimental conditions. The resulting metabolomic profile characterizes the perturbation concerned, but does not explain the underlying biochemical mechanisms. Bioinformatics methods make it possible to interpret results in light of the whole metabolism. This knowledge is modelled into a network, which can be mined using algorithms that originate in graph theory. These algorithms can extract sub‐networks related to the compounds identified. Several attempts have been made to adapt them to obtain more biologically meaningful results. However, there is still no consensus on this kind of analysis of metabolic networks. This review presents the main graph approaches used to interpret metabolomic data using metabolic networks. Their advantages and drawbacks are discussed, and the impacts of their parameters are emphasized. We also provide some guidelines for relevant sub‐network extraction and also suggest a range of applications for most methods.

Graph methods for the investigation of metabolic networks in parasitology

Recently, a way was opened with the development of many mathematical methods to model and analyze genome-scale metabolic networks. Among them, methods based on graph models enable to us quickly perform large-scale analyses on large metabolic networks. However, it could be difficult for parasitologists to select the graph model and methods adapted to their biological questions. In this review, after briefly addressing the problem of the metabolic network reconstruction, we propose an overview of the graph-based approaches used in whole metabolic network analyses. Applications highlight the usefulness of this kind of approach in the field of parasitology, especially by suggesting metabolic targets for new drugs. Their development still represents a major challenge to fight against the numerous diseases caused by parasites.