New Generations: Sequencing Machines and Their Computational Challenges

被引:11
|
作者
Schwartz, David C. [1 ,2 ]
Waterman, Michael S. [3 ,4 ]
机构
[1] Univ Wisconsin, Dept Chem, Lab Mol & Computat Genom, Madison, WI 53706 USA
[2] Univ Wisconsin, Genet Lab, Madison, WI 53706 USA
[3] Univ So Calif, Dept Biol Sci, Los Angeles, CA 90089 USA
[4] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
基金
美国国家科学基金会;
关键词
genome sequencing; new generation sequencing; read mapping; optical mapping; sequence assembly; Eulerian graphs; ORDERED RESTRICTION MAPS; SINGLE DNA-MOLECULES; COMPUTER-PROGRAMS; GENOME ASSEMBLIES; IDENTIFICATION; PYROPHOSPHATE; ALGORITHMS; SYSTEM; READS;
D O I
10.1007/s11390-010-9300-x
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
New generation sequencing systems are changing how molecular biology is practiced. The widely promoted $1000 genome will be a reality with attendant changes for healthcare, including personalized medicine. More broadly the genomes of many new organisms with large samplings from populations will be commonplace. What is less appreciated is the explosive demands on computation, both for CPU cycles and storage as well as the need for new computational methods. In this article we will survey some of these developments and demands.
引用
收藏
页码:3 / 9
页数:7
相关论文
共 50 条
  • [41] On TAE Machines and Their Computational Power
    Apostolos Syropoulos
    Logica Universalis, 2019, 13 : 165 - 170
  • [42] Computational dynamics of soft machines
    Hu, Haiyan
    Tian, Qiang
    Liu, Cheng
    ACTA MECHANICA SINICA, 2017, 33 (03) : 516 - 528
  • [43] Biased signalling and allosteric machines: new vistas and challenges for drug discovery
    Kenakin, Terry P.
    BRITISH JOURNAL OF PHARMACOLOGY, 2012, 165 (06) : 1659 - 1669
  • [44] The fate of the children of immigrants. A sequencing of generations
    Paille, Michel
    CAHIERS QUEBECOIS DE DEMOGRAPHIE, 2010, 39 (02): : 383 - 386
  • [45] COMPUTATIONAL WORK OF COMBINATIONAL MACHINES
    ECKER, K
    SCHUTT, D
    IEEE TRANSACTIONS ON COMPUTERS, 1977, 26 (11) : 1161 - 1163
  • [46] Computational dynamics of soft machines
    Haiyan Hu
    Qiang Tian
    Cheng Liu
    Acta Mechanica Sinica, 2017, 33 (03) : 516 - 528
  • [47] Computational dynamics of soft machines
    Haiyan Hu
    Qiang Tian
    Cheng Liu
    Acta Mechanica Sinica, 2017, 33 : 516 - 528
  • [48] On TAE Machines and Their Computational Power
    Syropoulos, Apostolos
    LOGICA UNIVERSALIS, 2019, 13 (02) : 165 - 170
  • [49] COMPUTATIONAL EXPERIMENTS WITH BOLTZMANN MACHINES
    DANJOU, A
    GRANA, M
    HERNANDEZ, MC
    TORREALDEA, FJ
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 540 : 212 - 215
  • [50] New generations
    Better Roads, 2006, 7 (S28-S31):