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.
Availability: The algorithms are implemented in Visual Basic and can be downloaded from our web site along with a test data set (http://www.mpimp-golm.mpg.de/fiehn/projekte/data-mining-e.html).
Contact: kose@mpimp-golm.mpg.de
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1093/bioinformatics/17.12.1198 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Conventional MRI-Based Structural Disconnection and Morphometric Similarity Networks and Their Clinical Correlates in Multiple Sclerosis.
Neurology
February 2025
Department of Advanced Biomedical Sciences, University "Federico II," Naples, Italy.
Background And Objectives: Although multiple sclerosis (MS) can be conceptualized as a network disorder, brain network analyses typically require advanced MRI sequences not commonly acquired in clinical practice. Using conventional MRI, we assessed cross-sectional and longitudinal structural disconnection and morphometric similarity networks in people with MS (pwMS), along with their relationship with clinical disability.
Methods: In this longitudinal monocentric study, 3T structural MRI of pwMS and healthy controls (HC) was retrospectively analyzed.
MEGA-GO: Functions prediction of diverse protein sequence length using Multi-scalE Graph Adaptive neural network.
Bioinformatics
January 2025
Guangdong Provincial Key Laboratory IRADS, Beijing Normal University-Hong Kong Baptist University United International College, Zhuhai, China.
Motivation: The increasing accessibility of large-scale protein sequences through advanced sequencing technologies has necessitated the development of efficient and accurate methods for predicting protein function. Computational prediction models have emerged as a promising solution to expedite the annotation process. However, despite making significant progress in protein research, graph neural networks face challenges in capturing long-range structural correlations and identifying critical residues in protein graphs.
View Article and Find Full Text PDFPredicting transcriptional changes induced by molecules with MiTCP.
Brief Bioinform
November 2024
Department of Automation, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, 800 Dongchuan Road, Minhang District, Shanghai 200240, China.
Studying the changes in cellular transcriptional profiles induced by small molecules can significantly advance our understanding of cellular state alterations and response mechanisms under chemical perturbations, which plays a crucial role in drug discovery and screening processes. Considering that experimental measurements need substantial time and cost, we developed a deep learning-based method called Molecule-induced Transcriptional Change Predictor (MiTCP) to predict changes in transcriptional profiles (CTPs) of 978 landmark genes induced by molecules. MiTCP utilizes graph neural network-based approaches to simultaneously model molecular structure representation and gene co-expression relationships, and integrates them for CTP prediction.
View Article and Find Full Text PDFSpatially resolved transcriptomics of benign and malignant peripheral nerve sheath tumors.
Neuro Oncol
January 2025
Department of Neurosurgery, Universitätsklinikum Erlangen, Friedrich-Alexander-Universität Erlangen-Nürnberg.
Background: Peripheral nerve sheath tumors (PNSTs) encompass entities with different cellular differentiation and degrees of malignancy. Spatial heterogeneity complicates diagnosis and grading of PNSTs in some cases. In malignant PNST (MPNST) for example, single cell sequencing data has shown dissimilar differentiation states of tumor cells.
View Article and Find Full Text PDFExplainable Deep Learning for Glaucomatous Visual Field Prediction: Artifact Correction Enhances Transformer Models.
Transl Vis Sci Technol
January 2025
Department of Biomedical Engineering, Faculty of Engineering, Mahidol University, Nakhon Pathom, Thailand.
Purpose: The purpose of this study was to develop a deep learning approach that restores artifact-laden optical coherence tomography (OCT) scans and predicts functional loss on the 24-2 Humphrey Visual Field (HVF) test.
Methods: This cross-sectional, retrospective study used 1674 visual field (VF)-OCT pairs from 951 eyes for training and 429 pairs from 345 eyes for testing. Peripapillary retinal nerve fiber layer (RNFL) thickness map artifacts were corrected using a generative diffusion model.
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!