@misc{SzymanskiJozefczukNikoloskietal.2009, author = {Szymanski, Jedrzej and Jozefczuk, Szymon and Nikoloski, Zoran and Selbig, Joachim and Nikiforova, Victoria and Catchpole, Gareth and Willmitzer, Lothar}, title = {Stability of metabolic correlations under changing environmental conditions in Escherichia coli : a systems approach}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-45253}, year = {2009}, abstract = {Background: Biological systems adapt to changing environments by reorganizing their cellula r and physiological program with metabolites representing one important response level. Different stresses lead to both conserved and specific responses on the metabolite level which should be reflected in the underl ying metabolic network. Methodology/Principal Findings: Starting from experimental data obtained by a GC-MS based high-throughput metabolic profiling technology we here develop an approach that: (1) extracts network representations from metabolic conditiondependent data by using pairwise correlations, (2) determines the sets of stable and condition-dependent correlations based on a combination of statistical significance and homogeneity tests, and (3) can identify metabolites related to the stress response, which goes beyond simple ob servation s about the changes of metabolic concentrations. The approach was tested with Escherichia colias a model organism observed under four different environmental stress conditions (cold stress, heat stress, oxidative stress, lactose diau xie) and control unperturbed conditions. By constructing the stable network component, which displays a scale free topology and small-world characteristics, we demonstrated that: (1) metabolite hubs in this reconstructed correlation networks are significantly enriched for those contained in biochemical networks such as EcoCyc, (2) particular components of the stable network are enriched for functionally related biochemical path ways, and (3) ind ependently of the response scale, based on their importance in the reorganization of the cor relation network a set of metabolites can be identified which represent hypothetical candidates for adjusting to a stress-specific response. Conclusions/Significance: Network-based tools allowed the identification of stress-dependent and general metabolic correlation networks. This correlation-network-ba sed approach does not rely on major changes in concentration to identify metabolites important for st ress adaptation, but rather on the changes in network properties with respect to metabolites. This should represent a useful complementary technique in addition to more classical approaches.}, language = {en} } @article{BaslerGrimbsEbenhoehetal.2012, author = {Basler, Georg and Grimbs, Sergio and Ebenh{\"o}h, Oliver and Selbig, Joachim and Nikoloski, Zoran}, title = {Evolutionary significance of metabolic network properties}, series = {Interface : journal of the Royal Society}, volume = {9}, journal = {Interface : journal of the Royal Society}, number = {71}, publisher = {Royal Society}, address = {London}, issn = {1742-5689}, doi = {10.1098/rsif.2011.0652}, pages = {1168 -- 1176}, year = {2012}, abstract = {Complex networks have been successfully employed to represent different levels of biological systems, ranging from gene regulation to protein-protein interactions and metabolism. Network-based research has mainly focused on identifying unifying structural properties, such as small average path length, large clustering coefficient, heavy-tail degree distribution and hierarchical organization, viewed as requirements for efficient and robust system architectures. However, for biological networks, it is unclear to what extent these properties reflect the evolutionary history of the represented systems. Here, we show that the salient structural properties of six metabolic networks from all kingdoms of life may be inherently related to the evolution and functional organization of metabolism by employing network randomization under mass balance constraints. Contrary to the results from the common Markov-chain switching algorithm, our findings suggest the evolutionary importance of the small-world hypothesis as a fundamental design principle of complex networks. The approach may help us to determine the biologically meaningful properties that result from evolutionary pressure imposed on metabolism, such as the global impact of local reaction knockouts. Moreover, the approach can be applied to test to what extent novel structural properties can be used to draw biologically meaningful hypothesis or predictions from structure alone.}, language = {en} } @article{LarhlimiBaslerGrimbsetal.2012, author = {Larhlimi, Abdelhalim and Basler, Georg and Grimbs, Sergio and Selbig, Joachim and Nikoloski, Zoran}, title = {Stoichiometric capacitance reveals the theoretical capabilities of metabolic networks}, series = {Bioinformatics}, volume = {28}, journal = {Bioinformatics}, number = {18}, publisher = {Oxford Univ. Press}, address = {Oxford}, issn = {1367-4803}, doi = {10.1093/bioinformatics/bts381}, pages = {I502 -- I508}, year = {2012}, abstract = {Motivation: Metabolic engineering aims at modulating the capabilities of metabolic networks by changing the activity of biochemical reactions. The existing constraint-based approaches for metabolic engineering have proven useful, but are limited only to reactions catalogued in various pathway databases. Results: We consider the alternative of designing synthetic strategies which can be used not only to characterize the maximum theoretically possible product yield but also to engineer networks with optimal conversion capability by using a suitable biochemically feasible reaction called 'stoichiometric capacitance'. In addition, we provide a theoretical solution for decomposing a given stoichiometric capacitance over a set of known enzymatic reactions. We determine the stoichiometric capacitance for genome-scale metabolic networks of 10 organisms from different kingdoms of life and examine its implications for the alterations in flux variability patterns. Our empirical findings suggest that the theoretical capacity of metabolic networks comes at a cost of dramatic system's changes.}, language = {en} } @article{KlieNikoloskiSelbig2014, author = {Klie, Sebastian and Nikoloski, Zoran and Selbig, Joachim}, title = {Biological cluster evaluation for gene function prediction}, series = {Journal of computational biology}, volume = {21}, journal = {Journal of computational biology}, number = {6}, publisher = {Liebert}, address = {New Rochelle}, issn = {1066-5277}, doi = {10.1089/cmb.2009.0129}, pages = {428 -- 445}, year = {2014}, abstract = {Recent advances in high-throughput omics techniques render it possible to decode the function of genes by using the "guilt-by-association" principle on biologically meaningful clusters of gene expression data. However, the existing frameworks for biological evaluation of gene clusters are hindered by two bottleneck issues: (1) the choice for the number of clusters, and (2) the external measures which do not take in consideration the structure of the analyzed data and the ontology of the existing biological knowledge. Here, we address the identified bottlenecks by developing a novel framework that allows not only for biological evaluation of gene expression clusters based on existing structured knowledge, but also for prediction of putative gene functions. The proposed framework facilitates propagation of statistical significance at each of the following steps: (1) estimating the number of clusters, (2) evaluating the clusters in terms of novel external structural measures, (3) selecting an optimal clustering algorithm, and (4) predicting gene functions. The framework also includes a method for evaluation of gene clusters based on the structure of the employed ontology. Moreover, our method for obtaining a probabilistic range for the number of clusters is demonstrated valid on synthetic data and available gene expression profiles from Saccharomyces cerevisiae. Finally, we propose a network-based approach for gene function prediction which relies on the clustering of optimal score and the employed ontology. Our approach effectively predicts gene function on the Saccharomyces cerevisiae data set and is also employed to obtain putative gene functions for an Arabidopsis thaliana data set.}, language = {en} } @article{FeherLisecRoemischMargletal.2014, author = {Feher, Kristen and Lisec, Jan and Roemisch-Margl, Lilla and Selbig, Joachim and Gierl, Alfons and Piepho, Hans-Peter and Nikoloski, Zoran and Willmitzer, Lothar}, title = {Deducing hybrid performance from parental metabolic profiles of young primary roots of maize by using a multivariate diallel approach}, series = {PLoS one}, volume = {9}, journal = {PLoS one}, number = {1}, publisher = {PLoS}, address = {San Fransisco}, issn = {1932-6203}, doi = {10.1371/journal.pone.0085435}, pages = {9}, year = {2014}, language = {en} } @article{BaslerEbenhoehSelbigetal.2011, author = {Basler, Georg and Ebenhoeh, Oliver and Selbig, Joachim and Nikoloski, Zoran}, title = {Mass-balanced randomization of metabolic networks}, series = {Bioinformatics}, volume = {27}, journal = {Bioinformatics}, number = {10}, publisher = {Oxford Univ. Press}, address = {Oxford}, issn = {1367-4803}, doi = {10.1093/bioinformatics/btr145}, pages = {1397 -- 1403}, year = {2011}, abstract = {Motivation: Network-centered studies in systems biology attempt to integrate the topological properties of biological networks with experimental data in order to make predictions and posit hypotheses. For any topology-based prediction, it is necessary to first assess the significance of the analyzed property in a biologically meaningful context. Therefore, devising network null models, carefully tailored to the topological and biochemical constraints imposed on the network, remains an important computational problem. Results: We first review the shortcomings of the existing generic sampling scheme-switch randomization-and explain its unsuitability for application to metabolic networks. We then devise a novel polynomial-time algorithm for randomizing metabolic networks under the (bio)chemical constraint of mass balance. The tractability of our method follows from the concept of mass equivalence classes, defined on the representation of compounds in the vector space over chemical elements. We finally demonstrate the uniformity of the proposed method on seven genome-scale metabolic networks, and empirically validate the theoretical findings. The proposed method allows a biologically meaningful estimation of significance for metabolic network properties.}, language = {en} } @article{GrimbsArnoldKoseskaetal.2011, author = {Grimbs, Sergio and Arnold, Anne and Koseska, Aneta and Kurths, J{\"u}rgen and Selbig, Joachim and Nikoloski, Zoran}, title = {Spatiotemporal dynamics of the Calvin cycle multistationarity and symmetry breaking instabilities}, series = {Biosystems : journal of biological and information processing sciences}, volume = {103}, journal = {Biosystems : journal of biological and information processing sciences}, number = {2}, publisher = {Elsevier}, address = {Oxford}, issn = {0303-2647}, doi = {10.1016/j.biosystems.2010.10.015}, pages = {212 -- 223}, year = {2011}, abstract = {The possibility of controlling the Calvin cycle has paramount implications for increasing the production of biomass. Multistationarity, as a dynamical feature of systems, is the first obvious candidate whose control could find biotechnological applications. Here we set out to resolve the debate on the multistationarity of the Calvin cycle. Unlike the existing simulation-based studies, our approach is based on a sound mathematical framework, chemical reaction network theory and algebraic geometry, which results in provable results for the investigated model of the Calvin cycle in which we embed a hierarchy of realistic kinetic laws. Our theoretical findings demonstrate that there is a possibility for multistationarity resulting from two sources, homogeneous and inhomogeneous instabilities, which partially settle the debate on multistability of the Calvin cycle. In addition, our tractable analytical treatment of the bifurcation parameters can be employed in the design of validation experiments.}, language = {en} } @article{NikoloskiGrimbsKlieetal.2011, author = {Nikoloski, Zoran and Grimbs, Sergio and Klie, Sebastian and Selbig, Joachim}, title = {Complexity of automated gene annotation}, series = {Biosystems : journal of biological and information processing sciences}, volume = {104}, journal = {Biosystems : journal of biological and information processing sciences}, number = {1}, publisher = {Elsevier}, address = {Oxford}, issn = {0303-2647}, doi = {10.1016/j.biosystems.2010.12.003}, pages = {1 -- 8}, year = {2011}, abstract = {Integration of high-throughput data with functional annotation by graph-theoretic methods has been postulated as promising way to unravel the function of unannotated genes. Here, we first review the existing graph-theoretic approaches for automated gene function annotation and classify them into two categories with respect to their relation to two instances of transductive learning on networks - with dynamic costs and with constant costs - depending on whether or not ontological relationship between functional terms is employed. The determined categories allow to characterize the computational complexity of the existing approaches and establish the relation to classical graph-theoretic problems, such as bisection and multiway cut. In addition, our results point out that the ontological form of the structured functional knowledge does not lower the complexity of the transductive learning with dynamic costs - one of the key problems in modern systems biology. The NP-hardness of automated gene annotation renders the development of heuristic or approximation algorithms a priority for additional research.}, language = {en} } @article{LisecRoemischMarglNikoloskietal.2011, author = {Lisec, Jan and R{\"o}misch-Margl, Lilla and Nikoloski, Zoran and Piepho, Hans-Peter and Giavalisco, Patrick and Selbig, Joachim and Gierl, Alfons and Willmitzer, Lothar}, title = {Corn hybrids display lower metabolite variability and complex metabolite inheritance patterns}, series = {The plant journal}, volume = {68}, journal = {The plant journal}, number = {2}, publisher = {Wiley-Blackwell}, address = {Malden}, issn = {0960-7412}, doi = {10.1111/j.1365-313X.2011.04689.x}, pages = {326 -- 336}, year = {2011}, abstract = {We conducted a comparative analysis of the root metabolome of six parental maize inbred lines and their 14 corresponding hybrids showing fresh weight heterosis. We demonstrated that the metabolic profiles not only exhibit distinct features for each hybrid line compared with its parental lines, but also separate reciprocal hybrids. Reconstructed metabolic networks, based on robust correlations between metabolic profiles, display a higher network density in most hybrids as compared with the corresponding inbred lines. With respect to metabolite level inheritance, additive, dominant and overdominant patterns are observed with no specific overrepresentation. Despite the observed complexity of the inheritance pattern, for the majority of metabolites the variance observed in all 14 hybrids is lower compared with inbred lines. Deviations of metabolite levels from the average levels of the hybrids correlate negatively with biomass, which could be applied for developing predictors of hybrid performance based on characteristics of metabolite patterns.}, language = {en} } @misc{LarhlimiBlachonSelbigetal.2011, author = {Larhlimi, Abdelhalim and Blachon, Sylvain and Selbig, Joachim and Nikoloski, Zoran}, title = {Robustness of metabolic networks a review of existing definitions}, series = {Biosystems : journal of biological and information processing sciences}, volume = {106}, journal = {Biosystems : journal of biological and information processing sciences}, number = {1}, publisher = {Elsevier}, address = {Oxford}, issn = {0303-2647}, doi = {10.1016/j.biosystems.2011.06.002}, pages = {1 -- 8}, year = {2011}, abstract = {Describing the determinants of robustness of biological systems has become one of the central questions in systems biology. Despite the increasing research efforts, it has proven difficult to arrive at a unifying definition for this important concept. We argue that this is due to the multifaceted nature of the concept of robustness and the possibility to formally capture it at different levels of systemic formalisms (e.g, topology and dynamic behavior). Here we provide a comprehensive review of the existing definitions of robustness pertaining to metabolic networks. As kinetic approaches have been excellently reviewed elsewhere, we focus on definitions of robustness proposed within graph-theoretic and constraint-based formalisms.}, language = {en} }