4.7 Article

TreeEFM: calculating elementary flux modes using linear optimization in a tree-based algorithm

Journal

BIOINFORMATICS
Volume 31, Issue 6, Pages 897-904

Publisher

OXFORD UNIV PRESS
DOI: 10.1093/bioinformatics/btu733

Keywords

-

Funding

  1. Basque Government
  2. Fundacion Seneca (Agencia Regional de Ciencia y Tecnologia, Region de Murcia) [15290/PI/2010]
  3. Spanish MEC
  4. European Commission FEDER [TIN2012-31345]
  5. Minister of Economy and Competitiveness of Spain [BIO2013-48933]

Ask authors/readers for more resources

Motivation: Elementary flux modes (EFMs) analysis constitutes a fundamental tool in systems biology. However, the efficient calculation of EFMs in genome-scale metabolic networks (GSMNs) is still a challenge. We present a novel algorithm that uses a linear programming-based tree search and efficiently enumerates a subset of EFMs in GSMNs. Results: Our approach is compared with the EFMEvolver approach, demonstrating a significant improvement in computation time. We also validate the usefulness of our new approach by studying the acetate overflow metabolism in the Escherichia coli bacteria. To do so, we computed 1 million EFMs for each energetic amino acid and then analysed the relevance of each energetic amino acid based on gene/protein expression data and the obtained EFMs. We found good agreement between previous experiments and the conclusions reached using EFMs. Finally, we also analysed the performance of our approach when applied to large GSMNs.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Oncology

A meta-analysis of reversion mutations in BRCA genes identifies signatures of DNA end-joining repair mechanisms driving therapy resistance

L. Tobalina, J. Armenia, E. Irving, M. J. O'Connor, J. Forment

Summary: Germline mutations in BRCA1 or BRCA2 genes predispose to hereditary breast and ovarian cancer. Tumours from these patients are sensitive to platinum drugs and PARPi treatments. Some patients develop reversion mutations capable of restoring BRCA protein expression, mainly in DNA repair pathways. Identifying and targeting these pathways could improve treatment durability and offer new therapeutic opportunities.

ANNALS OF ONCOLOGY (2021)

Article Oncology

SLFN11 informs on standard of care and novel treatments in a wide range of cancer models

Claudia Winkler, Joshua Armenia, Gemma N. Jones, Luis Tobalina, Matthew J. Sale, Tudor Petreus, Tarrion Baird, Violeta Serra, Anderson T. Wang, Alan Lau, Mathew J. Garnett, Patricia Jaaks, Elizabeth A. Coker, Andrew J. Pierce, Mark J. O'Connor, Elisabetta Leo

Summary: This study highlights the potential of SLFN11 as a biomarker for stratifying patients receiving DDA and/or DDRi therapies. SLFN11 was found to be associated with better response to DDA treatment, and combination therapies with DDRi targeting replication stress response showed efficacy in different cancer types.

BRITISH JOURNAL OF CANCER (2021)

Article Computer Science, Interdisciplinary Applications

Left ventricular non-compaction cardiomyopathy automatic diagnosis using a deep learning approach

Jesus M. Rodriguez-de-Vera, Gregorio Bernabe, Jose M. Garcia, Daniel Saura, Josefa Gonzalez-Carrillo

Summary: This study uses deep learning-based method to diagnose left ventricular non-compaction (LVNC). By training an artificial neural network to segment magnetic resonance imaging, the percentage of left ventricular hyper-trabeculation can be measured and automatically diagnosed. The results show that the deep learning method outperforms traditional tools in accuracy and clinical validity.

COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE (2022)

Article Computer Science, Interdisciplinary Applications

A discrete optimisation approach for target path planning whilst evading sensors

J. E. Beasley

Summary: This paper addresses a practical problem in military mission planning, focusing on planning a path for robots to reach a target without being detected by enemy sensors. The robots can take actions to evade detection by knocking out or confusing sensors, with actions dependent on path and time.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Computer Science, Software Engineering

Applying Intel's oneAPI to a machine learning case study

Pablo Antonio Martinez, Biagio Peccerillo, Sandro Bartolini, Jose Manuel Garcia, Gregorio Bernabe

Summary: This article discusses different technologies and approaches to address the performance portability problem, with focus on Intel's oneAPI solution. It uses the machine learning framework Caffe as a case study to explore the feasibility and advantages of using oneAPI for development.

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE (2022)

Article Computer Science, Hardware & Architecture

Performance portability in a real world application: PHAST applied to Caffe

Pablo Antonio Martinez, Biagio Peccerillo, Sandro Bartolini, Jose M. Garcia, Gregorio Bernabe

Summary: This paper discusses the application of the PHAST Library to improve the performance of the Caffe framework. By optimizing the source code of Caffe and the PHAST Library itself, the PHAST implementation achieves performance portability on both CPU and GPU. The results show that the PHAST version of Caffe performs better in various aspects compared to the original version.

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS (2022)

Article Computer Science, Hardware & Architecture

HDNN: a cross-platform MLIR dialect for deep neural networks

Pablo Antonio Martinez, Gregorio Bernabe, Jose Manuel Garcia

Summary: This paper presents HDNN, a proof-of-concept MLIR dialect for cross-platform computing specialized in deep neural networks. HDNN supports CPUs, GPUs and TPUs as target devices. The paper provides a comprehensive description of the HDNN dialect and explains how it solves the P-3 problem of parallel programming. HDNN is device-agnostic and is a domain-specific language that improves programming productivity.

JOURNAL OF SUPERCOMPUTING (2022)

Article Biochemical Research Methods

A network-based approach to integrate nutrient microenvironment in the prediction of synthetic lethality in cancer metabolism

Inigo Apaolaza, Edurne San Jose-Eneriz, Luis V. Valcarcel, Xabier Agirre, Felipe Prosper, Francisco J. Planes

Summary: Synthetic lethality (SL) is a type of genetic interaction that results in cell death when the function of two genes is simultaneously lost. In cancer metabolism, SL can be used to predict genetic vulnerabilities and nutrient dependencies. Integrating both genetic and environmental factors, a computational approach is proposed to identify new metabolic synthetic lethal interactions and reveal potential vulnerabilities in different malignancies.

PLOS COMPUTATIONAL BIOLOGY (2022)

Article Biochemical Research Methods

BOSO: A novel feature selection algorithm for linear regression with high-dimensional data

Luis J. Valcarcel, Edurne L. San Jose-Eneriz, Xabier Cendoya, Angel L. Rubio, Xabier Agirre, Felipe L. Prosper, Francisco Planes

Summary: The study introduces a novel method called BOSO for feature selection in linear regression models. BOSO demonstrates a better combination of accuracy and simplicity in dealing with high-dimensional datasets, making it important for predictive modeling in biomedical research.

PLOS COMPUTATIONAL BIOLOGY (2022)

Article Mathematical & Computational Biology

Prediction of degradation pathways of phenolic compounds in the human gut microbiota through enzyme promiscuity methods

Francesco Balzerani, Daniel Hinojosa-Nogueira, Xabier Cendoya, Telmo Blasco, Sergio Perez-Burillo, Inigo Apaolaza, M. Pilar Francino, Jose Angel Rufian-Henares, Francisco J. Planes

Summary: The relevance of phenolic compounds in the human diet has increased due to their role as natural antioxidants and chemopreventive agents. This article presents a method to predict the metabolism of phenolic compounds in the human gut microbiota using an enzyme promiscuity approach and a reinforcement learning strategy. The predicted reactions were integrated with an existing metabolic network, resulting in a more complete understanding of the metabolic processing of various foods. Experimental validation of the microbial metabolites produced during the fermentation of lentils further supports the importance of these improvements.

NPJ SYSTEMS BIOLOGY AND APPLICATIONS (2022)

Article Biochemistry & Molecular Biology

Staphylococcus epidermidis RP62A's Metabolic Network: Validation and Intervention Strategies

Francisco Guil, Guillermo Sanchez-Cid, Jose M. Garcia

Summary: Systems biology, combining computational biology with wet laboratory methods, is crucial for understanding biological systems, particularly in treating infectious microorganisms. Flux balance analysis is a widely used method for studying metabolic networks and optimizing metabolic flux.

METABOLITES (2022)

Article Mathematical & Computational Biology

Synthetic lethality in large-scale integrated metabolic and regulatory network models of human cells

Naroa Barrena, Luis V. V. Valcarcel, Danel Olaverri-Mendizabal, Inigo Apaolaza, Francisco J. J. Planes

Summary: Synthetic lethality is a promising concept in cancer research, and computational tools have been developed to predict and exploit it for identifying tumor-specific vulnerabilities. This article introduces the concept of genetic Minimal Cut Sets (gMCSs), which is a theoretical approach to synthetic lethality for genome-scale metabolic networks. By incorporating linear regulatory pathways, the authors extended the gMCS approach to complex protein-protein interactions and applied it to integrated models of human cells, discovering new essential genes and their associated synthetic lethal in cancer. The performance of different integrated models was assessed using large-scale in-vitro gene silencing data, and predictions were discussed based on published literature in cancer research.

NPJ SYSTEMS BIOLOGY AND APPLICATIONS (2023)

Article Biochemical Research Methods

On the representativeness and stability of a set of EFMs

Francisco Guil, Jose F. Hidalgo, Jose M. Garcia

Summary: This article presents a methodology to improve the representativeness of the subset of elementary flux modes (EFMs) computed in metabolic networks. The authors introduce the concept of stability for a network parameter and define several metrics to study and compare EFM biases. They compare previously proposed methods and present a new method (PiEFM) that is more stable, has better representativeness measures, and exhibits better variability in the extracted EFMs.

BIOINFORMATICS (2023)

Article Operations Research & Management Science

An optimisation model for minimising changes in frequency allocations

J. E. Beasley

Summary: This paper addresses the problem of frequency assignment, specifically how to decide new frequency allocations while limiting interference and minimizing changes to the existing allocation. The authors propose an optimization model that minimizes changes and simplifies the representation of interference. They also explore adaptations for other scenarios and present computational results comparing their approach to the standard representation.

EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION (2022)

Proceedings Paper Computer Science, Information Systems

An Alternative Auction System to Generalized Second-Price for Real-Time Bidding Optimized Using Genetic Algorithms

Luis Miralles-Pechuan, Fernando Jimenez, Josa Manuel Garcia

Summary: Real-Time Bidding (RTB) is a popular internet advertising system where advertisers bid to display their ads. The most popular method is the Generalized Second-Price auction. This paper proposes an alternative betting system that considers not only economic factors but also other relevant aspects of the advertising system. It also introduces a methodology using genetic algorithms to optimize advertiser selection. Experiments show that this approach offers greater benefits for RTB networks in the medium and long term.

PROCEEDINGS OF SIXTH INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY (ICICT 2021), VOL 2 (2022)

No Data Available