Systems and methods for out-of-distribution detection of nodes in a graph includes collecting evidence to quantify predictive uncertainty of diverse labels of nodes in a graph of nodes and edges using positive evidence from labels of training nodes of a multi-label evidential graph neural network. Multi-label opinions are generated including belief and disbelief for the diverse labels. The opinions are combined into a joint belief by employing a comultiplication operation of binomial opinions. The joint belief is classified to detect out-of-distribution nodes of the graph. A corrective action is performed responsive to a detection of an out-of-distribution node. The systems and methods can employ evidential deep learning.