Concepedia

Node Labeling

Node Labeling is the assignment of symbolic identifiers or semantic tags to vertices within a graph structure, distinguishing it from related graph annotation tasks by specifically designating properties or categories to nodes rather than edges or entire graph instances.

41

Publications

2K

Citations

96

Authors

57

Institutions

Publications per year

2017–2026

6

Parents

Publications

41

Optimizing two-pass connected-component labeling algorithms

Kesheng Wu, Ekow Otoo, Kenji Suzuki · Pattern Analysis and Applications · 2008 · 289 citations

, , +9

Optimizing connected component labeling algorithms

Kesheng Wu, Ekow Otoo, Arie Shoshani · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2005 · 224 citations · Full text

, , +9

The L(h, k)-Labelling Problem: An Updated Survey and Annotated Bibliography

Tiziana Calamoneri · The Computer Journal · 2011 · 166 citations

, , +12

On the structure of node-label-controlled graph languages

D. Janssens, G. Rozenberg · Information Sciences · 1980 · 148 citations

, , +7

Joint Graph Decomposition & Node Labeling: Problem, Algorithms, Applications

Evgeny Levinkov, Jonas Uhrig, Siyu Tang et al. · 2017 · 108 citations

, , +16

1–5 of 41

Authors

96

  1. DP
    David Peleg

    Weizmann Institute of Science, Israel

    3 publications · 134 citations

    3

    h-index

  2. EM
    E. M. Wright

    University of Aberdeen, United Kingdom

    3 publications · 96 citations

    3

    h-index

  3. TB
    Thomas Brox

    University of Freiburg, Germany

    2 publications · 123 citations

    2

    h-index

  4. EI
    Eldar Insafutdinov

    Max Planck Institute for Informatics, Germany

    2 publications · 123 citations

    2

    h-index

  5. MB
    Mustafa Bilgic

    Illinois Institute of Technology, United States

    2 publications · 38 citations

    2

    h-index

1–5 of 96

Institutions

57

  1. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    8 publications

    126 citations

  2. Université Paris Cité

    Paris, France

    2 h-index

    4 publications

    72 citations

  3. Lawrence Berkeley National Laboratory

    Berkeley, United States

    2 h-index

    5 publications

    1.3K citations

  4. University of Maryland, College Park

    College Park, United States

    2 h-index

    4 publications

    76 citations

  5. Leiden University

    Leiden, The Netherlands

    2 h-index

    2 publications

    186 citations

  6. University of Aberdeen

    Aberdeen, United Kingdom

    2 h-index

    2 publications

    86 citations

  7. Weizmann Institute of Science

    Rehovot, Israel

    2 h-index

    2 publications

    114 citations

  8. University of Minnesota, Duluth

    Duluth, United States

    2 h-index

    2 publications

    60 citations

1–8 of 57

Venues

  1. 2

    h-index

  2. PLoS ONE

    1 publications · 24 citations

    1

    h-index

  3. Discrete Applied Mathematics

    1 publications · 15 citations

    1

    h-index

  4. Photonic Network Communications

    1 publications · 13 citations

    1

    h-index

  5. arXiv (Cornell University)

    Repository · 1 publications · 15 citations

    1

    h-index

1–5