Genome assembly reborn: recent computational challenges.

Abstract:

:Research into genome assembly algorithms has experienced a resurgence due to new challenges created by the development of next generation sequencing technologies. Several genome assemblers have been published in recent years specifically targeted at the new sequence data; however, the ever-changing technological landscape leads to the need for continued research. In addition, the low cost of next generation sequencing data has led to an increased use of sequencing in new settings. For example, the new field of metagenomics relies on large-scale sequencing of entire microbial communities instead of isolate genomes, leading to new computational challenges. In this article, we outline the major algorithmic approaches for genome assembly and describe recent developments in this domain.

journal_name

Brief Bioinform

authors

Pop M

doi

10.1093/bib/bbp026

subject

Has Abstract

pub_date

2009-07-01 00:00:00

pages

354-66

issue

4

eissn

1467-5463

issn

1477-4054

pii

bbp026

journal_volume

10

pub_type

杂志文章
  • Computational aspects of host-parasite phylogenies.

    abstract::Computational aspects of host-parasite phylogenies form part of a set of general associations between areas and organisms, hosts and parasites, and species and genes. The problem is not new and the commonalities of exploring vicariance biogeography (organisms tracking areas) and host-parasite co-speciation (parasites ...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/5.4.339

    authors: Stevens J

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

  • Deep learning for brain disorders: from data processing to disease treatment.

    abstract::In order to reach precision medicine and improve patients' quality of life, machine learning is increasingly used in medicine. Brain disorders are often complex and heterogeneous, and several modalities such as demographic, clinical, imaging, genetics and environmental data have been studied to improve their understan...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa310

    authors: Burgos N,Bottani S,Faouzi J,Thibeau-Sutre E,Colliot O

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

  • Multilevel heterogeneous omics data integration with kernel fusion.

    abstract::High-throughput omics data are generated almost with no limit nowadays. It becomes increasingly important to integrate different omics data types to disentangle the molecular machinery of complex diseases with the hope for better disease prevention and treatment. Since the relationship among different omics data featu...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bby115

    authors: Yang H,Cao H,He T,Wang T,Cui Y

    更新日期:2018-11-29 00:00:00

  • InstaDock: A single-click graphical user interface for molecular docking-based virtual high-throughput screening.

    abstract::Exploring protein-ligand interactions is a subject of immense interest, as it provides deeper insights into molecular recognition, mechanism of interaction and subsequent functions. Predicting an accurate model for a protein-ligand interaction is a challenging task. Molecular docking is a computational method used for...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa279

    authors: Mohammad T,Mathur Y,Hassan MI

    更新日期:2020-10-26 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

  • Bioinformatics approaches for genomics and post genomics applications of next-generation sequencing.

    abstract::Technical advances such as the development of molecular cloning, Sanger sequencing, PCR and oligonucleotide microarrays are key to our current capacity to sequence, annotate and study complete organismal genomes. Recent years have seen the development of a variety of so-called 'next-generation' sequencing platforms, w...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbp046

    authors: Horner DS,Pavesi G,Castrignanò T,De Meo PD,Liuni S,Sammeth M,Picardi E,Pesole G

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

  • The computational challenges of applying comparative-based computational methods to whole genomes.

    abstract::The explosion in genomic sequence available in public databases has resulted in an unprecedented opportunity for computational whole genome analyses. A number of promising comparative-based approaches have been developed for gene finding, regulatory element discovery and other purposes, and it is clear that these tool...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/3.1.18

    authors: Dubchak I,Pachter L

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

  • Irinotecan and vandetanib create synergies for treatment of pancreatic cancer patients with concomitant TP53 and KRAS mutations.

    abstract:BACKGROUND:The most frequently mutated gene pairs in pancreatic adenocarcinoma (PAAD) are KRAS and TP53, and our goal is to illustrate the multiomics and molecular dynamics landscapes of KRAS/TP53 mutation and also to obtain prospective novel drugs for KRAS- and TP53-mutated PAAD patients. Moreover, we also made an att...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa149

    authors: Kaushik AC,Wang YJ,Wang X,Wei DQ

    更新日期:2020-07-31 00:00:00

  • Critical limitations of prognostic signatures based on risk scores summarized from gene expression levels: a case study for resected stage I non-small-cell lung cancer.

    abstract::Most of current gene expression signatures for cancer prognosis are based on risk scores, usually calculated as some summaries of expression levels of the signature genes, whose applications require presetting risk score thresholds and data normalization. In this study, we demonstrate the critical limitations of such ...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbv064

    authors: Qi L,Chen L,Li Y,Qin Y,Pan R,Zhao W,Gu Y,Wang H,Wang R,Chen X,Guo Z

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

  • Proteome-scale analysis of phase-separated proteins in immunofluorescence images.

    abstract::Phase separation is an important mechanism that mediates the spatial distribution of proteins in different cellular compartments. While phase-separated proteins share certain sequence characteristics, including intrinsically disordered regions (IDRs) and prion-like domains, such characteristics are insufficient for ma...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa187

    authors: Yu C,Shen B,You K,Huang Q,Shi M,Wu C,Chen Y,Zhang C,Li T

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

  • Exploring the function of genetic variants in the non-coding genomic regions: approaches for identifying human regulatory variants affecting gene expression.

    abstract::Understanding the genetic basis of human traits/diseases and the underlying mechanisms of how these traits/diseases are affected by genetic variations is critical for public health. Current genome-wide functional genomics data uncovered a large number of functional elements in the noncoding regions of human genome, pr...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbu018

    authors: Li MJ,Yan B,Sham PC,Wang J

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

  • Links between kinetic data and sequences in the alpha/beta-hydrolases fold database.

    abstract::While the number of sequenced genes is increasing dramatically, the number of different protein structural families is expected to be more limited. Changes in enzymatic activity or protein interactions can dramatically modify the role of homologous proteins in different organisms or mutants. However, experimental data...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/2.1.30

    authors: Chatonnet A,Cousin X,Robinson A

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

  • MeSHHeading2vec: a new method for representing MeSH headings as vectors based on graph embedding algorithm.

    abstract::Effectively representing Medical Subject Headings (MeSH) headings (terms) such as disease and drug as discriminative vectors could greatly improve the performance of downstream computational prediction models. However, these terms are often abstract and difficult to quantify. In this paper, we converted the MeSH tree ...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa037

    authors: Guo ZH,You ZH,Huang DS,Yi HC,Zheng K,Chen ZH,Wang YB

    更新日期:2020-03-31 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

  • CyanoPATH: a knowledgebase of genome-scale functional repertoire for toxic cyanobacterial blooms.

    abstract::CyanoPATH is a database that curates and analyzes the common genomic functional repertoire for cyanobacteria harmful algal blooms (CyanoHABs) in eutrophic waters. Based on the literature of empirical studies and genome/protein databases, it summarizes four types of information: common biological functions (pathways) d...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa375

    authors: Du W,Li G,Ho N,Jenkins L,Hockaday D,Tan J,Cao H

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

  • A proteogenomic approach to understand splice isoform functions through sequence and expression-based computational modeling.

    abstract::The products of multi-exon genes are a mixture of alternatively spliced isoforms, from which the translated proteins can have similar, different or even opposing functions. It is therefore essential to differentiate and annotate functions for individual isoforms. Computational approaches provide an efficient complemen...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbv109

    authors: Li HD,Omenn GS,Guan Y

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

  • TRCirc: a resource for transcriptional regulation information of circRNAs.

    abstract::In recent years, high-throughput genomic technologies like chromatin immunoprecipitation sequencing (ChIp-seq) and transcriptome sequencing (RNA-seq) have been becoming both more refined and less expensive, making them more accessible. Many circular RNAs (circRNAs) that originate from back-spliced exons have been iden...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bby083

    authors: Tang Z,Li X,Zhao J,Qian F,Feng C,Li Y,Zhang J,Jiang Y,Yang Y,Wang Q,Li C

    更新日期:2019-11-27 00:00:00

  • The virtual cell--a candidate co-ordinator for 'middle-out' modelling of biological systems.

    abstract::Understanding the functioning of biological systems depends on tackling complexity spanning spatial scales from genome to organ to whole organism. The basic unit of life, the cell, acts to co-ordinate information received across these scales and processes the myriad of signals to produce an integrated cellular respons...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbp010

    authors: Walker DC,Southgate J

    更新日期:2009-07-01 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

  • Resolving the problem of multiple accessions of the same transcript deposited across various public databases.

    abstract::Maintaining the consistency of genomic annotations is an increasingly complex task because of the iterative and dynamic nature of assembly and annotation, growing numbers of biological databases and insufficient integration of annotations across databases. As information exchange among databases is poor, a 'novel' seq...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbw017

    authors: Weirick T,John D,Uchida S

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

  • HpQTL: a geometric morphometric platform to compute the genetic architecture of heterophylly.

    abstract::Heterophylly, i.e. morphological changes in leaves along the axis of an individual plant, is regarded as a strategy used by plants to cope with environmental change. However, little is known of the extent to which heterophylly is controlled by genes and how each underlying gene exerts its effect on heterophyllous vari...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbx011

    authors: Sun L,Wang J,Zhu X,Jiang L,Gosik K,Sang M,Sun F,Cheng T,Zhang Q,Wu R

    更新日期:2018-07-20 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

  • RNA-mediated translation regulation in viral genomes: computational advances in the recognition of sequences and structures.

    abstract::RNA structures are widely distributed across all life forms. The global conformation of these structures is defined by a variety of constituent structural units such as helices, hairpin loops, kissing-loop motifs and pseudoknots, which often behave in a modular way. Their ubiquitous distribution is associated with a v...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbz054

    authors: Gupta A,Bansal M

    更新日期:2020-07-15 00:00:00

  • BioModels.net Web Services, a free and integrated toolkit for computational modelling software.

    abstract::Exchanging and sharing scientific results are essential for researchers in the field of computational modelling. BioModels.net defines agreed-upon standards for model curation. A fundamental one, MIRIAM (Minimum Information Requested in the Annotation of Models), standardises the annotation and curation process of qua...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbp056

    authors: Li C,Courtot M,Le Novère N,Laibe C

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

  • A brief history of bioinformatics.

    abstract::It is easy for today's students and researchers to believe that modern bioinformatics emerged recently to assist next-generation sequencing data analysis. However, the very beginnings of bioinformatics occurred more than 50 years ago, when desktop computers were still a hypothesis and DNA could not yet be sequenced. T...

    journal_title:Briefings in bioinformatics

    pub_type: 历史文章,杂志文章,评审

    doi:10.1093/bib/bby063

    authors: Gauthier J,Vincent AT,Charette SJ,Derome N

    更新日期:2019-11-27 00:00:00

  • HITS-PR-HHblits: protein remote homology detection by combining PageRank and Hyperlink-Induced Topic Search.

    abstract::As one of the most important fundamental problems in protein sequence analysis, protein remote homology detection is critical for both theoretical research (protein structure and function studies) and real world applications (drug design). Although several computational predictors have been proposed, their detection p...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bby104

    authors: Liu B,Jiang S,Zou Q

    更新日期:2018-11-07 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

  • A review of bioinformatics education in the UK.

    abstract::If the completion of the first draft of the human genome represents the coming of age of bioinformatics, then the emergence of bioinformatics as a university degree subject represents its establishment. In this paper bioinformatics as a subject for formal study is discussed, rather than as a subject for research, and ...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/4.1.7

    authors: Counsell D

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

  • A survey of sequence alignment algorithms for next-generation sequencing.

    abstract::Rapidly evolving sequencing technologies produce data on an unparalleled scale. A central challenge to the analysis of this data is sequence alignment, whereby sequence reads must be compared to a reference. A wide variety of alignment algorithms and software have been subsequently developed over the past two years. I...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbq015

    authors: Li H,Homer N

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

  • Class-imbalanced classifiers for high-dimensional data.

    abstract::A class-imbalanced classifier is a decision rule to predict the class membership of new samples from an available data set where the class sizes differ considerably. When the class sizes are very different, most standard classification algorithms may favor the larger (majority) class resulting in poor accuracy in the ...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbs006

    authors: Lin WJ,Chen JJ

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