Concepedia

Overlap Graph Construction

Overlap Graph Construction is a computational method in bioinformatics that, as a member of the class of sequence assembly techniques, is distinguished by its specific construction of a directed graph where nodes represent sequencing reads and edges represent significant pairwise overlaps, enabling the inference of longer genomic sequences from fragmented data.

43

Publications

4K

Citations

128

Authors

67

Institutions

Publications per year

2017–2026

14

Parents

Publications

43

Efficient de novo assembly of large genomes using compressed data structures

Jared T. Simpson, Richard Durbin · Genome Research · 2011 · 817 citations · Full text

, , +17

De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer

David Hernández, Patrice François, Laurent Farinelli et al. · Genome Research · 2008 · 641 citations · Full text

, , +16

A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study

David A. Bader, Bernard M. E. Moret, Mi Yan · Journal of Computational Biology · 2001 · 357 citations · Full text

, , +14

DBG2OLC: Efficient Assembly of Large Genomes Using Long Erroneous Reads of the Third Generation Sequencing Technologies

Chengxi Ye, C. Hill, Shigang Wu et al. · Scientific Reports · 2016 · 351 citations · Full text

, , +12

Efficient construction of an assembly string graph using the FM-index

Jared T. Simpson, Richard Durbin · Bioinformatics · 2010 · 259 citations · Full text

, , +16

1–5 of 43

Authors

128

  1. DT
    David Tse

    University of California, Berkeley, United States

    3 publications · 144 citations

    3

    h-index

  2. IS
    Ilan Shomorony

    University of Illinois Urbana-Champaign, United States

    3 publications · 144 citations

    3

    h-index

  3. TA
    Thomas A. Courtade

    University of California, Berkeley, United States

    3 publications · 144 citations

    3

    h-index

  4. GM
    Govinda M. Kamath

    Stanford University, United States

    2 publications · 114 citations

    2

    h-index

  5. PW
    Paweł Wojciechowski

    Poznań University of Technology, Poland

    2 publications · 33 citations

    2

    h-index

1–5 of 128

Institutions

67

  1. Stanford University

    Stanford, United States

    5 h-index

    11 publications

    466 citations

  2. University of California, Berkeley

    Berkeley, United States

    3 h-index

    10 publications

    462 citations

  3. Chinese Academy of Sciences

    Beijing, China

    3 h-index

    6 publications

    910 citations

  4. Institute of Genetics and Developmental Biology

    Beijing, China

    2 h-index

    4 publications

    208 citations

  5. University of Chinese Academy of Sciences

    Beijing, China

    2 h-index

    4 publications

    208 citations

  6. Saarland University

    Saarbrücken, Germany

    2 h-index

    5 publications

    184 citations

  7. University of Alberta

    Edmonton, Canada

    2 h-index

    3 publications

    48 citations

  8. Institute of Bioorganic Chemistry, Polish Academy of Sciences

    Poznan, Poland

    2 h-index

    7 publications

    119 citations

1–8 of 67

Venues

  1. Bioinformatics

    11 publications · 759 citations

    11

    h-index

  2. Genome Research

    GR · 4 publications · 1.7K citations

    4

    h-index

  3. BMC Bioinformatics

    3 publications · 104 citations

    3

    h-index

  4. Journal of Computational Biology

    3 publications · 427 citations

    3

    h-index

  5. bioRxiv (Cold Spring Harbor Laboratory)

    Repository · 2 publications · 20 citations

    2

    h-index

1–5