Towards scaling elementary flux mode computation.

Abstract:

:While elementary flux mode (EFM) analysis is now recognized as a cornerstone computational technique for cellular pathway analysis and engineering, EFM application to genome-scale models remains computationally prohibitive. This article provides a review of aspects of EFM computation that elucidates bottlenecks in scaling EFM computation. First, algorithms for computing EFMs are reviewed. Next, the impact of redundant constraints, sensitivity to constraint ordering and network compression are evaluated. Then, the advantages and limitations of recent parallelization and GPU-based efforts are highlighted. The article then reviews alternative pathway analysis approaches that aim to reduce the EFM solution space. Despite advances in EFM computation, our review concludes that continued scaling of EFM computation is necessary to apply EFM to genome-scale models. Further, our review concludes that pathway analysis methods that target specific pathway properties can provide powerful alternatives to EFM analysis.

journal_name

Brief Bioinform

authors

Ullah E,Yosafshahi M,Hassoun S

doi

10.1093/bib/bbz094

subject

Has Abstract

pub_date

2020-12-01 00:00:00

pages

1875-1885

issue

6

eissn

1467-5463

issn

1477-4054

pii

5622691

journal_volume

21

pub_type

杂志文章
  • A solid quality-control analysis of AB SOLiD short-read sequencing data.

    abstract::Next generation sequencers have greatly improved our ability to mine polymorphisms and mutations out of entire (or portions of) genomes. The reliability of their outputs, though, showed to be very related to the sequencing chemistry and to deeply affect the quality of the downstream analyses. We focus here on the two-...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbs048

    authors: Castellana S,Romani M,Valente EM,Mazza T

    更新日期:2013-11-01 00:00:00

  • Hybrid modelling of biological systems using fuzzy continuous Petri nets.

    abstract::Integrated modelling of biological systems is challenged by composing components with sufficient kinetic data and components with insufficient kinetic data or components built only using experts' experience and knowledge. Fuzzy continuous Petri nets (FCPNs) combine continuous Petri nets with fuzzy inference systems, a...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbz114

    authors: Liu F,Sun W,Heiner M,Gilbert D

    更新日期:2021-01-18 00:00:00

  • An open-pollinated design for mapping imprinting genes in natural populations.

    abstract::With the increasing recognition of its role in trait and disease development, it is crucial to account for genetic imprinting to illustrate the genetic architecture of complex traits. Genetic mapping can be innovated to test and estimate effects of genetic imprinting in a segregating population derived from experiment...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbu019

    authors: Sun L,Zhu X,Bo W,Xu F,Cheng T,Zhang Q,Wu R

    更新日期:2015-05-01 00:00:00

  • Bioinformatics tools and challenges in structural analysis of lipidomics MS/MS data.

    abstract::Lipidomics, the systematic study of the lipid composition of a cell or tissue, is an invaluable complement to knowledge gained by genomics and proteomics research. Mass spectrometry provides a means to detect hundreds of lipids in parallel, and this includes low abundance species of lipids. Nevertheless, frequently oc...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbs030

    authors: Hartler J,Tharakan R,Köfeler HC,Graham DR,Thallinger GG

    更新日期:2013-05-01 00:00:00

  • Evaluation of research in biomedical ontologies.

    abstract::Ontologies are now pervasive in biomedicine, where they serve as a means to standardize terminology, to enable access to domain knowledge, to verify data consistency and to facilitate integrative analyses over heterogeneous biomedical data. For this purpose, research on biomedical ontologies applies theories and metho...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbs053

    authors: Hoehndorf R,Dumontier M,Gkoutos GV

    更新日期:2013-11-01 00:00:00

  • Data warehousing in molecular biology.

    abstract::In the business and healthcare sectors data warehousing has provided effective solutions for information usage and knowledge discovery from databases. However, data warehousing applications in the biological research and development (R&D) sector are lagging far behind. The fuzziness and complexity of biological data r...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/1.2.190

    authors: Schönbach C,Kowalski-Saunders P,Brusic V

    更新日期:2000-05-01 00:00:00

  • Computational prediction and analysis of species-specific fungi phosphorylation via feature optimization strategy.

    abstract::Protein phosphorylation is a reversible and ubiquitous post-translational modification that primarily occurs at serine, threonine and tyrosine residues and regulates a variety of biological processes. In this paper, we first briefly summarized the current progresses in computational prediction of eukaryotic protein ph...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bby122

    authors: Cao M,Chen G,Yu J,Shi S

    更新日期:2020-03-23 00:00:00

  • Advanced bioinformatics methods for practical applications in proteomics.

    abstract::Mass spectrometry (MS)-based proteomics has undergone rapid advancements in recent years, creating challenging problems for bioinformatics. We focus on four aspects where bioinformatics plays a crucial role (and proteomics is needed for clinical application): peptide-spectra matching (PSM) based on the new data-indepe...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbx128

    authors: Goh WWB,Wong L

    更新日期:2019-01-18 00:00:00

  • Evaluation of gene-drug common module identification methods using pharmacogenomics data.

    abstract::Accurately identifying the interactions between genomic factors and the response of cancer drugs plays important roles in drug discovery, drug repositioning and cancer treatment. A number of studies revealed that interactions between genes and drugs were 'many-genes-to-many drugs' interactions, i.e. common modules, op...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa087

    authors: Huang J,Chen J,Zhang B,Zhu L,Cai H

    更新日期:2020-06-26 00:00:00

  • Pattern recognition analysis on long noncoding RNAs: a tool for prediction in plants.

    abstract:MOTIVATION:Long noncoding RNAs (lncRNAs) correspond to a eukaryotic noncoding RNA class that gained great attention in the past years as a higher layer of regulation for gene expression in cells. There is, however, a lack of specific computational approaches to reliably predict lncRNA in plants, which contrast the vari...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bby034

    authors: Negri TDC,Alves WAL,Bugatti PH,Saito PTM,Domingues DS,Paschoal AR

    更新日期:2019-03-25 00:00:00

  • Capacity building for whole genome sequencing of Mycobacterium tuberculosis and bioinformatics in high TB burden countries.

    abstract:BACKGROUND:Whole genome sequencing (WGS) is increasingly used for Mycobacterium tuberculosis (Mtb) research. Countries with the highest tuberculosis (TB) burden face important challenges to integrate WGS into surveillance and research. METHODS:We assessed the global status of Mtb WGS and developed a 3-week training co...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa246

    authors: Rivière E,Heupink TH,Ismail N,Dippenaar A,Clarke C,Abebe G,Heusden P,Warren R,Meehan CJ,Van Rie A

    更新日期:2020-10-03 00:00:00

  • AlzRiskMR database: an online database for the impact of exposure factors on Alzheimer's disease.

    abstract::In view of great difficulties in the pathogenesis analysis of Alzheimer's disease (AD) presently, profiling the modifiable risk factors is crucial for early detection and intervention of AD. However, the causal associations among them have yet to be identified, and the effective integration and application of these da...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa213

    authors: Wang Z,Meng L,Liu H,Shen L,Ji HF

    更新日期:2020-09-21 00:00:00

  • Exploration of cellular reaction systems.

    abstract::We discuss and review different ways to map cellular components and their temporal interaction with other such components to different non-spatially explicit mathematical models. The essential choices made in the literature are between discrete and continuous state spaces, between rule and event-based state updates an...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbp062

    authors: Kirkilionis M

    更新日期:2010-01-01 00:00:00

  • Dr AFC: drug repositioning through anti-fibrosis characteristic.

    abstract::Fibrosis is a key component in the pathogenic mechanism of a variety of diseases. These diseases involving fibrosis may share common mechanisms and therapeutic targets, and therefore common intervention strategies and medicines may be applicable for these diseases. For this reason, deliberately introducing anti-fibros...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa115

    authors: Wu D,Gao W,Li X,Tian C,Jiao N,Fang S,Xiao J,Xu Z,Zhu L,Zhang G,Zhu R

    更新日期:2020-06-22 00:00:00

  • A network-based algorithm for the identification of moonlighting noncoding RNAs and its application in sepsis.

    abstract::Moonlighting proteins provide more options for cells to execute multiple functions without increasing the genome and transcriptome complexity. Although there have long been calls for computational methods for the prediction of moonlighting proteins, no method has been designed for determining moonlighting long noncodi...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbz154

    authors: Liu X,Xu Y,Wang R,Liu S,Wang J,Luo Y,Leung KS,Cheng L

    更新日期:2021-01-18 00:00:00

  • Bioinformatics education--perspectives and challenges out of Africa.

    abstract::The discipline of bioinformatics has developed rapidly since the complete sequencing of the first genomes in the 1990s. The development of many high-throughput techniques during the last decades has ensured that bioinformatics has grown into a discipline that overlaps with, and is required for, the modern practice of ...

    journal_title:Briefings in bioinformatics

    pub_type: 历史文章,杂志文章

    doi:10.1093/bib/bbu022

    authors: Tastan Bishop Ö,Adebiyi EF,Alzohairy AM,Everett D,Ghedira K,Ghouila A,Kumuthini J,Mulder NJ,Panji S,Patterton HG,H3ABioNet Consortium.,H3Africa Consortium.

    更新日期:2015-03-01 00:00:00

  • Deep-DRM: a computational method for identifying disease-related metabolites based on graph deep learning approaches.

    abstract:MOTIVATION:The functional changes of the genes, RNAs and proteins will eventually be reflected in the metabolic level. Increasing number of researchers have researched mechanism, biomarkers and targeted drugs by metabolites. However, compared with our knowledge about genes, RNAs, and proteins, we still know few about d...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa212

    authors: Zhao T,Hu Y,Cheng L

    更新日期:2020-10-13 00:00:00

  • Precision medicine needs pioneering clinical bioinformaticians.

    abstract::Success in precision medicine depends on accessing high-quality genetic and molecular data from large, well-annotated patient cohorts that couple biological samples to comprehensive clinical data, which in conjunction can lead to effective therapies. From such a scenario emerges the need for a new professional profile...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbx144

    authors: Gómez-López G,Dopazo J,Cigudosa JC,Valencia A,Al-Shahrour F

    更新日期:2019-05-21 00:00:00

  • Docking of peptides to GPCRs using a combination of CABS-dock with FlexPepDock refinement.

    abstract::The structural description of peptide ligands bound to G protein-coupled receptors (GPCRs) is important for the discovery of new drugs and deeper understanding of the molecular mechanisms of life. Here we describe a three-stage protocol for the molecular docking of peptides to GPCRs using a set of different programs: ...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa109

    authors: Badaczewska-Dawid AE,Kmiecik S,Koliński M

    更新日期:2020-06-10 00:00:00

  • Identifying drug-target interactions based on graph convolutional network and deep neural network.

    abstract::Identification of new drug-target interactions (DTIs) is an important but a time-consuming and costly step in drug discovery. In recent years, to mitigate these drawbacks, researchers have sought to identify DTIs using computational approaches. However, most existing methods construct drug networks and target networks...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa044

    authors: Zhao T,Hu Y,Valsdottir LR,Zang T,Peng J

    更新日期:2020-05-04 00:00:00

  • Discovery of G-quadruplex-forming sequences in SARS-CoV-2.

    abstract::The outbreak caused by the novel coronavirus SARS-CoV-2 has been declared a global health emergency. G-quadruplex structures in genomes have long been considered essential for regulating a number of biological processes in a plethora of organisms. We have analyzed and identified 25 four contiguous GG runs (G2NxG2NyG2N...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa114

    authors: Ji D,Juhas M,Tsang CM,Kwok CK,Li Y,Zhang Y

    更新日期:2020-06-01 00:00:00

  • Are dropout imputation methods for scRNA-seq effective for scHi-C data?

    abstract::The prevalence of dropout events is a serious problem for single-cell Hi-C (scHiC) data due to insufficient sequencing depth and data coverage, which brings difficulties in downstream studies such as clustering and structural analysis. Complicating things further is the fact that dropouts are confounded with structura...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa289

    authors: Han C,Xie Q,Lin S

    更新日期:2020-11-17 00:00:00

  • A comprehensive review and comparison of different computational methods for protein remote homology detection.

    abstract::Protein remote homology detection is one of the most fundamental and central problems for the studies of protein structures and functions, aiming to detect the distantly evolutionary relationships among proteins via computational methods. During the past decades, many computational approaches have been proposed to sol...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbw108

    authors: Chen J,Guo M,Wang X,Liu B

    更新日期:2018-03-01 00:00:00

  • Visualising gene expression in its metabolic context.

    abstract::Relative changes in mRNA as well as protein levels induced by sublethal doses of antibiotics on bacteria are measured and results visualised in the context of metabolic pathway diagrams. The mRNA levels present at a given time point after the addition of the antibiotic are measured using microarrays from Affymetrix. A...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/1.3.297

    authors: Wolf D,Gray CP,de Saizieu A

    更新日期:2000-09-01 00:00:00

  • Mutational analysis in RNAs: comparing programs for RNA deleterious mutation prediction.

    abstract::Programs for RNA mutational analysis that are structure-based and rely on secondary structure prediction have been developed and expanded in the past several years. They can be used for a variety of purposes, such as in suggesting point mutations that will alter RNA virus replication or translation initiation, investi...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbq059

    authors: Barash D,Churkin A

    更新日期:2011-03-01 00:00:00

  • Pathogenicity phenomena in three model systems: from network mining to emerging system-level properties.

    abstract::Understanding the interconnections of microbial pathogenicity phenomena, such as biofilm formation, quorum sensing and antimicrobial resistance, is a tremendous open challenge for biomedical research. Progress made by wet-lab researchers and bioinformaticians in understanding the underlying regulatory phenomena has be...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbt071

    authors: Castelhano Santos N,Pereira MO,Lourenço A

    更新日期:2015-01-01 00:00:00

  • Systems pharmacology in drug discovery and therapeutic insight for herbal medicines.

    abstract::Systems pharmacology is an emerging field that integrates systems biology and pharmacology to advance the process of drug discovery, development and the understanding of therapeutic mechanisms. The aim of the present work is to highlight the role that the systems pharmacology plays across the traditional herbal medici...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbt035

    authors: Huang C,Zheng C,Li Y,Wang Y,Lu A,Yang L

    更新日期:2014-09-01 00:00:00

  • Computational prediction of species-specific yeast DNA replication origin via iterative feature representation.

    abstract::Deoxyribonucleic acid replication is one of the most crucial tasks taking place in the cell, and it has to be precisely regulated. This process is initiated in the replication origins (ORIs), and thus it is essential to identify such sites for a deeper understanding of the cellular processes and functions related to t...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa304

    authors: Manavalan B,Basith S,Shin TH,Lee G

    更新日期:2020-11-25 00:00:00

  • Methods and resources to access mutation-dependent effects on cancer drug treatment.

    abstract::In clinical cancer treatment, genomic alterations would often affect the response of patients to anticancer drugs. Studies have shown that molecular features of tumors could be biomarkers predictive of sensitivity or resistance to anticancer agents, but the identification of actionable mutations are often constrained ...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbz109

    authors: Yao H,Liang Q,Qian X,Wang J,Sham PC,Li MJ

    更新日期:2020-12-01 00:00:00

  • Exon array data analysis using Affymetrix power tools and R statistical software.

    abstract::The use of microarray technology to measure gene expression on a genome-wide scale has been well established for more than a decade. Methods to process and analyse the vast quantity of expression data generated by a typical microarray experiment are similarly well-established. The Affymetrix Exon 1.0 ST array is a rel...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbq086

    authors: Lockstone HE

    更新日期:2011-11-01 00:00:00