Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
node labeling
Description:
The assignment or acquisition of labels for graph or network nodes, used in graph algorithms, data tracking, and machine learning.
Related topics:
Advanced Database Systems and Queries (17%),
Complexity and Algorithms in Graphs (11%),
Complex Network Analysis Techniques (8%)
OpenAlex ID:
keywords/node-labeling
HOW TO NUMBER A GRAPH††This research was supported in part by the United States Air Force under Grant AFOSR-68-1555.
1972
·
Solomon W. Golomb
·
Elsevier eBooks
·
436
Distance labeling in graphs
2004
·
Cyril Gavoille
, David Peleg
, et al.
·
Journal of Algorithms
·
301
Structural Temporal Graph Neural Networks for Anomaly Detection in Dynamic Graphs
2021
·
Lei Cai
, Zhengzhang Chen
, et al.
·
ACM International Conference on Information and Knowledge Management (CIKM)
·
243
PDF
The locally twisted cubes
2005
·
Xiaofan Yang
, David J. Evans
, et al.
·
International Journal of Computer Mathematics
·
231
Labeling Trick: A Theory of Using Graph Neural Networks for Multi-Node Representation Learning
2020
·
Zhang, Muhan
, Li, Pan
, et al.
·
arXiv (Cornell University)
·
230
PDF
Labeling dynamic XML trees
2002
·
Edith Cohen
, Haim Kaplan
, et al.
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
214
A Linear-Time Graph Kernel
2009
·
Shohei Hido
, Hisashi Kashima
·
Proceedings
·
146
Distance labeling in graphs
2001
·
Cyril Gavoille
, David Peleg
, et al.
·
Symposium on Discrete Algorithms
·
140
Improved Force-Directed Layouts
1998
·
Emden R. Gansner
, Stephen C. North
·
Lecture notes in computer science
·
120
Label-guided graph exploration by a finite automaton
2008
·
Reuven Cohen
, Pierre Fraigniaud
, et al.
·
ACM Transactions on Algorithms
·
114
Constructing a multi-valued and multi-labeled decision tree
2003
·
Yen-Liang Chen
, Chang-Ling Hsu
, et al.
·
Expert Systems with Applications
·
114
Nearest common ancestors: a survey and a new distributed algorithm
2002
·
Stephen Alstrup
, Cyril Gavoille
, et al.
·
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
·
112
Joint Graph Decomposition & Node Labeling: Problem, Algorithms, Applications
2017
·
Evgeny Levinkov
, Jonas Uhrig
, et al.
·
IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
·
111
A Mixed Integer Formulation for Multiple-Route Transit Network Design
2003
·
Quentin K. Wan
, Hong K. Lo
·
Journal of Mathematical Modelling and Algorithms
·
110
Nearest Common Ancestors: A Survey and a New Algorithm for a Distributed Environment
2004
·
Stephen Alstrup
, Cyril Gavoille
, et al.
·
Theory of Computing Systems
·
99
Minimum cost path problems with relays
2010
·
Gilbert Laporte
, Marta M.B. Pascoal
·
Computers & Operations Research
·
74
Element Level Semantic Matching
2004
·
Fausto Giunchiglia
, Mikalai Yatskevich
·
Unitn Eprints Research (Università Degli Studi di Trento)
·
66
PDF
Fast Partial Distance Estimation and Applications
2015
·
Christoph Lenzen
, Boaz Patt-Shamir
·
ACM Symposium on Principles of Distributed Computing (PODC)
·
65
A computational study of efficient shortest path algorithms
1988
·
Ming S. Hung
, James J. Divoky
·
Computers & Operations Research
·
64
A new algorithm for removing node overlapping in graph visualization
2007
·
Xiaodi Huang
, Wei Lai
, et al.
·
Information Sciences
·
61
Community Detection With Side Information: Exact Recovery Under the Stochastic Block Model
2018
·
Hussein Saad
, Aria Nosratinia
·
IEEE Journal of Selected Topics in Signal Processing
·
55
PDF
Labeling Dynamic XML Trees
2010
·
Edith Cohen
, Haim Kaplan
, et al.
·
SIAM Journal on Computing
·
52
Incomplete star: an incrementally scalable network based on the star graph
1994
·
S. Latifi
, N. Bagherzadeh
·
IEEE Transactions on Parallel and Distributed Systems
·
49
An Information Model for Geographic Greedy Forwarding in Wireless Ad-Hoc Sensor Networks
2008
·
Z. Jiang
, J. Ma
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
47
Dense Gaussian Networks: Suitable Topologies for On-Chip Multiprocessors
2006
·
Carmen Martínez
, Enrique Vallejo
, et al.
·
International Journal of Parallel Programming
·
46
Show more works
View as search
Works count:
373
Citation count:
4,463
Year
Topic
Type