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. In this article, we will systematically review the current development of these algorithms and introduce their practical applications on different types of experimental data. We come to the conclusion that short-read alignment is no longer the bottleneck of data analyses. We also consider future development of alignment algorithms with respect to emerging long sequence reads and the prospect of cloud computing.

journal_name

Brief Bioinform

authors

Li H,Homer N

doi

10.1093/bib/bbq015

subject

Has Abstract

pub_date

2010-09-01 00:00:00

pages

473-83

issue

5

eissn

1467-5463

issn

1477-4054

pii

bbq015

journal_volume

11

pub_type

杂志文章,评审
  • 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

  • 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

  • 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

  • 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

  • Characteristics and evolution of the ecosystem of software tools supporting research in molecular biology.

    abstract::Daily work in molecular biology presently depends on a large number of computational tools. An in-depth, large-scale study of that 'ecosystem' of Web tools, its characteristics, interconnectivity, patterns of usage/citation, temporal evolution and rate of decay is crucial for understanding the forces that shape it and...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bby001

    authors: Pazos F,Chagoyen M

    更新日期:2019-07-19 00:00:00

  • Normalization and quantification of differential expression in gene expression microarrays.

    abstract::Array-based gene expression studies frequently serve to identify genes that are expressed differently under two or more conditions. The actual analysis of the data, however, may be hampered by a number of technical and statistical problems. Possible remedies on the level of computational analysis lie in appropriate pr...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbl002

    authors: Steinhoff C,Vingron M

    更新日期:2006-06-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

  • 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

  • A practical guide for the functional annotation of genetic variations using SNPnexus.

    abstract::Broader functional annotation of known as well as putative genetic variations is a valuable mean for prioritizing targets in disease studies and large-scale genotyping projects. In this article, we present a practical guide to SNPnexus, a web-based tool that provides an aggregate set of functional annotations for geno...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbt004

    authors: Dayem Ullah AZ,Lemoine NR,Chelala C

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

  • Machine learning meets genome assembly.

    abstract:MOTIVATION:With the recent advances in DNA sequencing technologies, the study of the genetic composition of living organisms has become more accessible for researchers. Several advances have been achieved because of it, especially in the health sciences. However, many challenges which emerge from the complexity of sequ...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bby072

    authors: Padovani de Souza K,Setubal JC,Ponce de Leon F de Carvalho AC,Oliveira G,Chateau A,Alves R

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

  • Improving structure-based virtual screening performance via learning from scoring function components.

    abstract::Scoring functions (SFs) based on complex machine learning (ML) algorithms have gradually emerged as a promising alternative to overcome the weaknesses of classical SFs. However, extensive efforts have been devoted to the development of SFs based on new protein-ligand interaction representations and advanced alternativ...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa094

    authors: Xiong GL,Ye WL,Shen C,Lu AP,Hou TJ,Cao DS

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

  • 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 sca...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbz094

    authors: Ullah E,Yosafshahi M,Hassoun S

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

  • Discovering and detecting transposable elements in genome sequences.

    abstract::The contribution of transposable elements (TEs) to genome structure and evolution as well as their impact on genome sequencing, assembly, annotation and alignment has generated increasing interest in developing new methods for their computational analysis. Here we review the diversity of innovative approaches to ident...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbm048

    authors: Bergman CM,Quesneville H

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

  • The digital revolution in phenotyping.

    abstract::Phenotypes have gained increased notoriety in the clinical and biological domain owing to their application in numerous areas such as the discovery of disease genes and drug targets, phylogenetics and pharmacogenomics. Phenotypes, defined as observable characteristics of organisms, can be seen as one of the bridges th...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbv083

    authors: Oellrich A,Collier N,Groza T,Rebholz-Schuhmann D,Shah N,Bodenreider O,Boland MR,Georgiev I,Liu H,Livingston K,Luna A,Mallon AM,Manda P,Robinson PN,Rustici G,Simon M,Wang L,Winnenburg R,Dumontier M

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

  • Iteratively reweighted LASSO for mapping multiple quantitative trait loci.

    abstract::The iteratively reweighted least square (IRLS) method is mostly identical to maximum likelihood (ML) method in terms of parameter estimation and power of quantitative trait locus (QTL) detection. But the IRLS is greatly superior to ML in terms of computing speed and the robustness of parameter estimation. In conjuncti...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbs062

    authors: Liu Y,Yang T,Li H,Yang R

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

  • Computational biology for cardiovascular biomarker discovery.

    abstract::Computational biology is essential in the process of translating biological knowledge into clinical practice, as well as in the understanding of biological phenomena based on the resources and technologies originating from the clinical environment. One such key contribution of computational biology is the discovery of...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbp008

    authors: Azuaje F,Devaux Y,Wagner D

    更新日期:2009-07-01 00:00:00

  • Survey of miRNA-miRNA cooperative regulation principles across cancer types.

    abstract::Cooperative regulation among multiple microRNAs (miRNAs) is a complex type of posttranscriptional regulation in human; however, the global view of the system-level regulatory principles across cancers is still unclear. Here, we investigated miRNA-miRNA cooperative regulatory landscape across 18 cancer types and summar...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bby038

    authors: Shao T,Wang G,Chen H,Xie Y,Jin X,Bai J,Xu J,Li X,Huang J,Jin Y,Li Y

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

  • Single-cell transcriptome-based multilayer network biomarker for predicting prognosis and therapeutic response of gliomas.

    abstract::Occurrence and development of cancers are governed by complex networks of interacting intercellular and intracellular signals. The technology of single-cell RNA sequencing (scRNA-seq) provides an unprecedented opportunity for dissecting the interplay between the cancer cells and the associated microenvironment. Here w...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbz040

    authors: Zhang J,Guan M,Wang Q,Zhang J,Zhou T,Sun X

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

  • Comparative genome assembly.

    abstract::One of the most complex and computationally intensive tasks of genome sequence analysis is genome assembly. Even today, few centres have the resources, in both software and hardware, to assemble a genome from the thousands or millions of individual sequences generated in a whole-genome shotgun sequencing project. With...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/5.3.237

    authors: Pop M,Phillippy A,Delcher AL,Salzberg SL

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

  • Opportunities for community awareness platforms in personal genomics and bioinformatics education.

    abstract::Precision and personalized medicine will be increasingly based on the integration of various type of information, particularly electronic health records and genome sequences. The availability of cheap genome sequencing services and the information interoperability will increase the role of online bioinformatics analys...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbw078

    authors: Bianchi L,Liò P

    更新日期:2017-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

  • 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 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

  • 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

  • Drug response in association with pharmacogenomics and pharmacomicrobiomics: towards a better personalized medicine.

    abstract::Researchers have long been presented with the challenge imposed by the role of genetic heterogeneity in drug response. For many years, Pharmacogenomics and pharmacomicrobiomics has been investigating the influence of an individual's genetic background to drug response and disposition. More recently, the human gut micr...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbaa292

    authors: Hassan R,Allali I,Agamah FE,Elsheikh SSM,Thomford NE,Dandara C,Chimusa ER

    更新日期:2020-12-01 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

  • 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

  • In silico signaling modeling to understand cancer pathways and treatment responses.

    abstract::Precision medicine has changed thinking in cancer therapy, highlighting a better understanding of the individual clinical interventions. But what role do the drivers and pathways identified from pan-cancer genome analysis play in the tumor? In this letter, we will highlight the importance of in silico modeling in prec...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbz033

    authors: Kunz M,Jeromin J,Fuchs M,Christoph J,Veronesi G,Flentje M,Nietzer S,Dandekar G,Dandekar T

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

  • Biodiversity informatics: organizing and linking information across the spectrum of life.

    abstract::Biological knowledge can be inferred from three major levels of information: molecules, organisms and ecologies. Bioinformatics is an established field that has made significant advances in the development of systems and techniques to organize contemporary molecular data; biodiversity informatics is an emerging discip...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章,评审

    doi:10.1093/bib/bbm037

    authors: Sarkar IN

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

  • Data-driven rational biosynthesis design: from molecules to cell factories.

    abstract::A proliferation of chemical, reaction and enzyme databases, new computational methods and software tools for data-driven rational biosynthesis design have emerged in recent years. With the coming of the era of big data, particularly in the bio-medical field, data-driven rational biosynthesis design could potentially b...

    journal_title:Briefings in bioinformatics

    pub_type: 杂志文章

    doi:10.1093/bib/bbz065

    authors: Chen F,Yuan L,Ding S,Tian Y,Hu QN

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