Concepedia

Nearest Neighbor Graphs

Nearest Neighbor Graphs is a data structure in which each node represents a data point and directed edges connect each node to its closest counterparts based on a distance metric, enabling efficient approximation of nearest neighbor queries in high-dimensional spaces.

463

Publications

32.4K

Citations

1.1K

Authors

489

Institutions

Publications per year

2017–2026

104

Variants

Nng

Parents

Publications

463

Approximate nearest neighbors

Piotr Indyk, Rajeev Motwani · 1998 · 4.2K citations · Full text

, , +13

Non-CpG methylation is prevalent in embryonic stem cells and may be mediated by DNA methyltransferase 3a

Bernard Ramsahoye, Detlev Biniszkiewicz, Frank Lyko et al. · Proceedings of the National Academy of Sciences · 2000 · 974 citations

, , +14

Differential abundance testing on single-cell data using k-nearest neighbor graphs

Emma Dann, Neil C. Henderson, Sarah A. Teichmann et al. · Nature Biotechnology · 2021 · 928 citations · Full text

, , +16

History of the Lenz-Ising Model

Stephen G. Brush · Reviews of Modern Physics · 1967 · 736 citations

, , +13

Hybrid image segmentation using watersheds and fast region merging

Kostas Haris, S.N. Efstratiadis, Nicos Maglaveras et al. · IEEE Transactions on Image Processing · 1998 · 735 citations

, , +12

1–5 of 463

Authors

1.1K

  1. UV
    Ulrike von Luxburg

    Max Planck Society, Germany

    9 publications · 469 citations

    9

    h-index

  2. DC
    Deng Cai

    Zhejiang University, China

    5 publications · 456 citations

    5

    h-index

  3. AO
    Alfred O. Hero

    University of Michigan, United States

    5 publications · 276 citations

    5

    h-index

  4. RH
    Rob Heylen

    University of Antwerp, Belgium

    4 publications · 177 citations

    4

    h-index

  5. XH
    Xiaofei He

    Zhejiang University, China

    4 publications · 381 citations

    4

    h-index

1–5 of 1.1K

Institutions

489

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    9 h-index

    15 publications

    1.1K citations

  2. Stanford University

    Stanford, United States

    9 h-index

    13 publications

    9K citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    9 h-index

    15 publications

    901 citations

  4. University of Minnesota

    Minneapolis, United States

    7 h-index

    16 publications

    612 citations

  5. Zhejiang University

    Hangzhou, China

    7 h-index

    22 publications

    1.6K citations

  6. University of Michigan

    Ann Arbor, United States

    7 h-index

    15 publications

    959 citations

  7. University of Southern California

    Los Angeles, United States

    6 h-index

    13 publications

    644 citations

  8. Georgia Institute of Technology

    Atlanta, United States

    6 h-index

    21 publications

    687 citations

1–8 of 489

Venues

  1. arXiv (Cornell University)

    Repository · 18 publications · 637 citations

    15

    h-index

  2. Pattern Recognition

    11 publications · 376 citations

    10

    h-index

  3. Physical review. B, Condensed matter

    PRB · 9 publications · 208 citations

    9

    h-index

  4. Physical Review E

    PRE · 7 publications · 199 citations

    7

    h-index

  5. Physical Review Letters

    PRL · 6 publications · 467 citations

    6

    h-index

1–5