596 research outputs found
Resolution limit in community detection
Detecting community structure is fundamental to clarify the link between
structure and function in complex networks and is used for practical
applications in many disciplines. A successful method relies on the
optimization of a quantity called modularity [Newman and Girvan, Phys. Rev. E
69, 026113 (2004)], which is a quality index of a partition of a network into
communities. We find that modularity optimization may fail to identify modules
smaller than a scale which depends on the total number L of links of the
network and on the degree of interconnectedness of the modules, even in cases
where modules are unambiguously defined. The probability that a module conceals
well-defined substructures is the highest if the number of links internal to
the module is of the order of \sqrt{2L} or smaller. We discuss the practical
consequences of this result by analyzing partitions obtained through modularity
optimization in artificial and real networks.Comment: 8 pages, 3 figures. Clarification of definition of community in
Section II + minor revision
Inferring metabolic mechanisms of interaction within a defined gut microbiota
The diversity and number of species present within microbial communities create the potential for a multitude of interspecies metabolic interactions. Here, we develop, apply, and experimentally test a framework for inferring metabolic mechanisms associated with interspecies interactions. We perform pairwise growth and metabolome profiling of co-cultures of strains from a model mouse microbiota. We then apply our framework to dissect emergent metabolic behaviors that occur in co-culture. Based on one of the inferences from this framework, we identify and interrogate an amino acid cross-feeding interaction and validate that the proposed interaction leads to a growth benefit in vitro. Our results reveal the type and extent of emergent metabolic behavior in microbial communities composed of gut microbes. We focus on growth-modulating interactions, but the framework can be applied to interspecies interactions that modulate any phenotype of interest within microbial communities
Modelling the influence of RKIP on the ERK signalling pathway using the stochastic process algebra PEPA
This paper examines the influence of the Raf Kinase Inhibitor Protein (RKIP) on the Extracellular signal Regulated Kinase (ERK) signalling pathway [5] through modelling in a Markovian process algebra, PEPA [11]. Two models of the system are presented, a reagent-centric view and a pathway-centric view. The models capture functionality at the level of subpathway, rather than at a molecular level. Each model affords a different perspective of the pathway and analysis. We demonstrate the two models to be formally equivalent using the timing-aware bisimulation defined over PEPA models and discuss the biological significance
Rapidly exploring structural and dynamic properties of signaling networks using PathwayOracle
<p>Abstract</p> <p>Background</p> <p>In systems biology the experimentalist is presented with a selection of software for analyzing dynamic properties of signaling networks. These tools either assume that the network is in steady-state or require highly parameterized models of the network of interest. For biologists interested in assessing how signal propagates through a network under specific conditions, the first class of methods does not provide sufficiently detailed results and the second class requires models which may not be easily and accurately constructed. A tool that is able to characterize the dynamics of a signaling network using an unparameterized model of the network would allow biologists to quickly obtain insights into a signaling network's behavior.</p> <p>Results</p> <p>We introduce <it>PathwayOracle</it>, an integrated suite of software tools for computationally inferring and analyzing structural and dynamic properties of a signaling network. The feature which differentiates <it>PathwayOracle </it>from other tools is a method that can predict the response of a signaling network to various experimental conditions and stimuli using only the connectivity of the signaling network. Thus signaling models are relatively easy to build. The method allows for tracking signal flow in a network and comparison of signal flows under different experimental conditions. In addition, <it>PathwayOracle </it>includes tools for the enumeration and visualization of coherent and incoherent signaling paths between proteins, and for experimental analysis – loading and superimposing experimental data, such as microarray intensities, on the network model.</p> <p>Conclusion</p> <p><it>PathwayOracle </it>provides an integrated environment in which both structural and dynamic analysis of a signaling network can be quickly conducted and visualized along side experimental results. By using the signaling network connectivity, analyses and predictions can be performed quickly using relatively easily constructed signaling network models. The application has been developed in Python and is designed to be easily extensible by groups interested in adding new or extending existing features. <it>PathwayOracle </it>is freely available for download and use.</p
Exhaustive identification of steady state cycles in large stoichiometric networks
BACKGROUND: Identifying cyclic pathways in chemical reaction networks is important, because such cycles may indicate in silico violation of energy conservation, or the existence of feedback in vivo. Unfortunately, our ability to identify cycles in stoichiometric networks, such as signal transduction and genome-scale metabolic networks, has been hampered by the computational complexity of the methods currently used. RESULTS: We describe a new algorithm for the identification of cycles in stoichiometric networks, and we compare its performance to two others by exhaustively identifying the cycles contained in the genome-scale metabolic networks of H. pylori, M. barkeri, E. coli, and S. cerevisiae. Our algorithm can substantially decrease both the execution time and maximum memory usage in comparison to the two previous algorithms. CONCLUSION: The algorithm we describe improves our ability to study large, real-world, biochemical reaction networks, although additional methodological improvements are desirable
The NASA Exoplanet Archive: Data and Tools for Exoplanet Research
We describe the contents and functionality of the NASA Exoplanet Archive, a
database and tool set funded by NASA to support astronomers in the exoplanet
community. The current content of the database includes interactive tables
containing properties of all published exoplanets, Kepler planet candidates,
threshold-crossing events, data validation reports and target stellar
parameters, light curves from the Kepler and CoRoT missions and from several
ground-based surveys, and spectra and radial velocity measurements from the
literature. Tools provided to work with these data include a transit ephemeris
predictor, both for single planets and for observing locations, light curve
viewing and normalization utilities, and a periodogram and phased light curve
service. The archive can be accessed at
http://exoplanetarchive.ipac.caltech.edu.Comment: Accepted for publication in the Publications of the Astronomical
Society of the Pacific, 4 figure
Proteomic and network analysis characterize stage-specific metabolism in Trypanosoma cruzi
<p>Abstract</p> <p>Background</p> <p><it>Trypanosoma cruzi </it>is a Kinetoplastid parasite of humans and is the cause of Chagas disease, a potentially lethal condition affecting the cardiovascular, gastrointestinal, and nervous systems of the human host. Constraint-based modeling has emerged in the last decade as a useful approach to integrating genomic and other high-throughput data sets with more traditional, experimental data acquired through decades of research and published in the literature.</p> <p>Results</p> <p>We present a validated, constraint-based model of the core metabolism of <it>Trypanosoma cruzi </it>strain CL Brener. The model includes four compartments (extracellular space, cytosol, mitochondrion, glycosome), 51 transport reactions, and 93 metabolic reactions covering carbohydrate, amino acid, and energy metabolism. In addition, we make use of several replicate high-throughput proteomic data sets to specifically examine metabolism of the morphological form of <it>T. cruzi </it>in the insect gut (epimastigote stage).</p> <p>Conclusion</p> <p>This work demonstrates the utility of constraint-based models for integrating various sources of data (e.g., genomics, primary biochemical literature, proteomics) to generate testable hypotheses. This model represents an approach for the systematic study of <it>T. cruzi </it>metabolism under a wide range of conditions and perturbations, and should eventually aid in the identification of urgently needed novel chemotherapeutic targets.</p
Functional cartography of complex metabolic networks
High-throughput techniques are leading to an explosive growth in the size of
biological databases and creating the opportunity to revolutionize our
understanding of life and disease. Interpretation of these data remains,
however, a major scientific challenge. Here, we propose a methodology that
enables us to extract and display information contained in complex networks.
Specifically, we demonstrate that one can (i) find functional modules in
complex networks, and (ii) classify nodes into universal roles according to
their pattern of intra- and inter-module connections. The method thus yields a
``cartographic representation'' of complex networks. Metabolic networks are
among the most challenging biological networks and, arguably, the ones with
more potential for immediate applicability. We use our method to analyze the
metabolic networks of twelve organisms from three different super-kingdoms. We
find that, typically, 80% of the nodes are only connected to other nodes within
their respective modules, and that nodes with different roles are affected by
different evolutionary constraints and pressures. Remarkably, we find that
low-degree metabolites that connect different modules are more conserved than
hubs whose links are mostly within a single module.Comment: 17 pages, 4 figures. Go to http://amaral.northwestern.edu for the PDF
file of the reprin
Systems analysis of the transcriptional response of human ileocecal epithelial cells to Clostridium difficile toxins and effects on cell cycle control
<p>Abstract</p> <p>Background</p> <p>Toxins A and B (TcdA and TcdB) are <it>Clostridium difficile</it>'s principal virulence factors, yet the pathways by which they lead to inflammation and severe diarrhea remain unclear. Also, the relative role of either toxin during infection and the differences in their effects across cell lines is still poorly understood. To better understand their effects in a susceptible cell line, we analyzed the transciptome-wide gene expression response of human ileocecal epithelial cells (HCT-8) after 2, 6, and 24 hr of toxin exposure.</p> <p>Results</p> <p>We show that toxins elicit very similar changes in the gene expression of HCT-8 cells, with the TcdB response occurring sooner. The high similarity suggests differences between toxins are due to events beyond transcription of a single cell-type and that their relative potencies during infection may depend on differential effects across cell types within the intestine. We next performed an enrichment analysis to determine biological functions associated with changes in transcription. Differentially expressed genes were associated with response to external stimuli and apoptotic mechanisms and, at 24 hr, were predominately associated with cell-cycle control and DNA replication. To validate our systems approach, we subsequently verified a novel G<sub>1</sub>/S and known G<sub>2</sub>/M cell-cycle block and increased apoptosis as predicted from our enrichment analysis.</p> <p>Conclusions</p> <p>This study shows a successful example of a workflow deriving novel biological insight from transcriptome-wide gene expression. Importantly, we do not find any significant difference between TcdA and TcdB besides potency or kinetics. The role of each toxin in the inhibition of cell growth and proliferation, an important function of cells in the intestinal epithelium, is characterized.</p
- …