Concepedia

Graph Pruning

Graph Pruning is a computational technique in de Bruijn graph assembly that selectively removes low-coverage or erroneous branches and edges from the graph to reduce noise and improve contiguity while preserving biologically relevant assembly paths.

76

Publications

3.9K

Citations

249

Authors

128

Institutions

Publications per year

2017–2026

30

Parents

Publications

76

Online Graph Pruning for Pathfinding On Grid Maps

Daniel Harabor, Alban Grastien · Proceedings of the AAAI Conference on Artificial Intelligence · 2011 · 378 citations · Full text

, , +12

On graph query optimization in large networks

Peixiang Zhao, Jiawei Han · Proceedings of the VLDB Endowment · 2010 · 362 citations

, , +15

Backtrack search algorithms and the maximal common subgraph problem

James J. McGregor · Software Practice and Experience · 1982 · 292 citations

, , +11

An in-depth comparison of subgraph isomorphism algorithms in graph databases

Jin‐Soo Lee, Wook-Shin Han, Romāns Kasperovičs et al. · Proceedings of the VLDB Endowment · 2012 · 281 citations

, , +13

A complete anytime algorithm for treewidth

Vibhav Gogate, Rina Dechter · 2004 · 142 citations

, , +15

1–5 of 76

Authors

249

  1. NT
    Nicolas Tripoul

    Lawrence Livermore National Laboratory, United States

    2 publications · 36 citations

    2

    h-index

  2. MR
    Matei Ripeanu

    University of British Columbia, Canada

    2 publications · 36 citations

    2

    h-index

  3. AG
    Alban Grastien

    Australian National University, Australia

    2 publications · 479 citations

    2

    h-index

  4. AH
    Assefaw H. Gebremedhin

    Washington State University, United States

    2 publications · 118 citations

    2

    h-index

  5. GS
    Geoffrey Sanders

    Lawrence Livermore National Laboratory, United States

    2 publications · 36 citations

    2

    h-index

1–5 of 249

Institutions

128

  1. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    8 publications

    308 citations

  2. Lawrence Livermore National Laboratory

    Livermore, United States

    2 h-index

    5 publications

    87 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    2 publications

    23 citations

  4. Zhejiang University of Science and Technology

    Hangzhou, China

    2 h-index

    3 publications

    128 citations

  5. Texas A&M University

    College Station, United States

    2 h-index

    2 publications

    40 citations

  6. Huawei Technologies (China)

    Shenzhen, China

    2 h-index

    3 publications

    115 citations

  7. University of Technology Sydney

    Sydney, Australia

    2 h-index

    4 publications

    167 citations

  8. ETH Zurich

    Zurich, Switzerland

    2 h-index

    5 publications

    66 citations

1–8 of 128

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 4 publications · 758 citations

    4

    h-index

  2. arXiv (Cornell University)

    Repository · 4 publications · 74 citations

    4

    h-index

  3. Networks

    3 publications · 135 citations

    3

    h-index

  4. 2

    h-index

  5. Discrete Mathematics

    2 publications · 23 citations

    2

    h-index

1–5