REVISITING MODULES (AND CENTERS) IN STAPHYLOCOCCUS AUREUS METABOLIC NETWORK WITH LINK CLUSTERING

2012 ◽  
Vol 20 (01) ◽  
pp. 57-66
Author(s):  
DE-WU DING ◽  
LONG YING
Keyword(s):  
Staphylococcus Aureus ◽  
Community Structure ◽  
Metabolic Network ◽  
Structure Analysis ◽  
Large Scale ◽  
Metabolic Networks ◽  
Clustering Algorithm ◽  
Functional Modules ◽  
Analysis Methods

Community structure analysis methods are important tools in modeling and analyzing large-scale metabolic networks. However, traditional community structure methods are mainly solved by clustering nodes, which results in each metabolite belonging to only a single community, which limits their usefulness in the study of metabolic networks. In the present paper, we analyze the community structure and functional modules in the Staphylococcus aureus (S. aureus) metabolic network, using a link clustering algorithm, and we obtain 10 functional modules with better biological insights, which give better results than our previous study. We also evaluate the essentiality of nodes in S. aureus metabolic networks. We suggest that link clustering could identify functional modules and key metabolites in metabolic networks.

Graph methods for the investigation of metabolic networks in parasitology

Parasitology ◽  
2010 ◽  
Vol 137 (9) ◽  
pp. 1393-1407 ◽  
Author(s):  
LUDOVIC COTTRET ◽  
FABIEN JOURDAN
Keyword(s):  
Metabolic Network ◽  
Large Scale ◽  
Metabolic Networks ◽  
Graph Model ◽  
New Drugs ◽  
Mathematical Methods ◽  
Graph Models ◽  
Metabolic Network Reconstruction ◽  
Network Analyses ◽  
Genome Scale

SUMMARYRecently, 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.

scholarly journals A Proposed Taxonomy of Anaerobic Fungi (Class Neocallimastigomycetes) Suitable for Large-Scale Sequence-Based Community Structure Analysis

PLoS ONE ◽  
2012 ◽  
Vol 7 (5) ◽  
pp. e36866 ◽  
Author(s):  
Sandra Kittelmann ◽  
Graham E. Naylor ◽  
John P. Koolaard ◽  
Peter H. Janssen
Keyword(s):  
Community Structure ◽  
Structure Analysis ◽  
Large Scale ◽  
Anaerobic Fungi ◽  
Scale Sequence

scholarly journals Identification of flux trade-offs in metabolic networks

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Seirana Hashemi ◽  
Zahra Razaghi-Moghadam ◽  
Zoran Nikoloski
Keyword(s):  
Metabolic Network ◽  
Large Scale ◽  
Metabolic Networks ◽  
Carbon Sources ◽  
Biochemical Networks ◽  
Cellular Functions ◽  
Tight Coupling ◽  
Prosthetic Group ◽  
Absolute Flux ◽  
Trade Offs

AbstractTrade-offs are inherent to biochemical networks governing diverse cellular functions, from gene expression to metabolism. Yet, trade-offs between fluxes of biochemical reactions in a metabolic network have not been formally studied. Here, we introduce the concept of absolute flux trade-offs and devise a constraint-based approach, termed FluTO, to identify and enumerate flux trade-offs in a given genome-scale metabolic network. By employing the metabolic networks of Escherichia coli and Saccharomyces cerevisiae, we demonstrate that the flux trade-offs are specific to carbon sources provided but that reactions involved in the cofactor and prosthetic group biosynthesis are present in trade-offs across all carbon sources supporting growth. We also show that absolute flux trade-offs depend on the biomass reaction used to model the growth of Arabidopsis thaliana under different carbon and nitrogen conditions. The identified flux trade-offs reflect the tight coupling between nitrogen, carbon, and sulphur metabolisms in leaves of C3 plants. Altogether, FluTO provides the means to explore the space of alternative metabolic routes reflecting the constraints imposed by inherent flux trade-offs in large-scale metabolic networks.

A Fast Clustering Algorithm for Large-scale and High Dimensional Data

2009 ◽  
Vol 35 (7) ◽  
pp. 859-866
Author(s):  
Ming LIU ◽  
Xiao-Long WANG ◽  
Yuan-Chao LIU
Keyword(s):  
Large Scale ◽  
Clustering Algorithm ◽  
High Dimensional Data ◽  
High Dimensional

THE ESTIMATION OF BACTERIA MAT AND METHANE PLUME FORMATION TREND BY COMMUNITY STRUCTURE ANALYSIS OF METHANE RELATED ARCHAEA

2017 ◽  
Author(s):  
Takumi Imajo ◽  
◽  
Takeshi Kobayashi ◽  
Takeshi Terahara ◽  
Chiaki Imada ◽  
...  
Keyword(s):  
Community Structure ◽  
Structure Analysis

scholarly journals A Novel Unsupervised Classification Method for Sandy Land Using Fully Polarimetric SAR Data

2021 ◽  
Vol 13 (3) ◽  
pp. 355
Author(s):  
Weixian Tan ◽  
Borong Sun ◽  
Chenyu Xiao ◽  
Pingping Huang ◽  
Wei Xu ◽  
...  
Keyword(s):  
Spectral Clustering ◽  
Large Scale ◽  
Clustering Algorithm ◽  
Feature Vector ◽  
Unsupervised Classification ◽  
Classification Method ◽  
Sandy Land ◽  
Classification Methods ◽  
The Many ◽  
Representative Points

Classification based on polarimetric synthetic aperture radar (PolSAR) images is an emerging technology, and recent years have seen the introduction of various classification methods that have been proven to be effective to identify typical features of many terrain types. Among the many regions of the study, the Hunshandake Sandy Land in Inner Mongolia, China stands out for its vast area of sandy land, variety of ground objects, and intricate structure, with more irregular characteristics than conventional land cover. Accounting for the particular surface features of the Hunshandake Sandy Land, an unsupervised classification method based on new decomposition and large-scale spectral clustering with superpixels (ND-LSC) is proposed in this study. Firstly, the polarization scattering parameters are extracted through a new decomposition, rather than other decomposition approaches, which gives rise to more accurate feature vector estimate. Secondly, a large-scale spectral clustering is applied as appropriate to meet the massive land and complex terrain. More specifically, this involves a beginning sub-step of superpixels generation via the Adaptive Simple Linear Iterative Clustering (ASLIC) algorithm when the feature vector combined with the spatial coordinate information are employed as input, and subsequently a sub-step of representative points selection as well as bipartite graph formation, followed by the spectral clustering algorithm to complete the classification task. Finally, testing and analysis are conducted on the RADARSAT-2 fully PolSAR dataset acquired over the Hunshandake Sandy Land in 2016. Both qualitative and quantitative experiments compared with several classification methods are conducted to show that proposed method can significantly improve performance on classification.

Systematic Investigation of Mouse Models of Parkinson’s Disease by Transcriptome Mapping on a Brain-Specific Genome-Scale Metabolic Network

2021 ◽  
Author(s):  
Ecehan Abdik ◽  
Tunahan Cakir
Keyword(s):  
Parkinson’S Disease ◽  
Parkinson's Disease ◽  
Metabolic Network ◽  
Mouse Models ◽  
Mus Musculus ◽  
Metabolic Networks ◽  
Systematic Investigation ◽  
Omics Data ◽  
Metabolic Alterations ◽  
Genome Scale

Genome-scale metabolic networks enable systemic investigation of metabolic alterations caused by diseases by providing interpretation of omics data. Although Mus musculus (mouse) is one of the most commonly used model...

scholarly journals Compartment and hub definitions tune metabolic networks for metabolomic interpretations

GigaScience ◽  
2020 ◽  
Vol 9 (1) ◽  
Author(s):  
T Cameron Waller ◽  
Jordan A Berg ◽  
Alexander Lex ◽  
Brian E Chapman ◽  
Jared Rutter
Keyword(s):  
Large Scale ◽  
Metabolic Networks ◽  
Shortest Paths ◽  
Large Data ◽  
Differential Regulation ◽  
Large Data Sets ◽  
Data Sets ◽  
Human Metabolism ◽  
Experimental Conditions ◽  
Systemic Model

Abstract Background Metabolic networks represent all chemical reactions that occur between molecular metabolites in an organism’s cells. They offer biological context in which to integrate, analyze, and interpret omic measurements, but their large scale and extensive connectivity present unique challenges. While it is practical to simplify these networks by placing constraints on compartments and hubs, it is unclear how these simplifications alter the structure of metabolic networks and the interpretation of metabolomic experiments. Results We curated and adapted the latest systemic model of human metabolism and developed customizable tools to define metabolic networks with and without compartmentalization in subcellular organelles and with or without inclusion of prolific metabolite hubs. Compartmentalization made networks larger, less dense, and more modular, whereas hubs made networks larger, more dense, and less modular. When present, these hubs also dominated shortest paths in the network, yet their exclusion exposed the subtler prominence of other metabolites that are typically more relevant to metabolomic experiments. We applied the non-compartmental network without metabolite hubs in a retrospective, exploratory analysis of metabolomic measurements from 5 studies on human tissues. Network clusters identified individual reactions that might experience differential regulation between experimental conditions, several of which were not apparent in the original publications. Conclusions Exclusion of specific metabolite hubs exposes modularity in both compartmental and non-compartmental metabolic networks, improving detection of relevant clusters in omic measurements. Better computational detection of metabolic network clusters in large data sets has potential to identify differential regulation of individual genes, transcripts, and proteins.

Sign in / Sign up

Export Citation Format

Share Document