Abstract
Despite the vast amount of information encoded in Knowledge Graphs (KGs),information about the class affiliation of entities remains often incomplete.Graph Convolutional Networks (GCNs) have been shown to be effective predictorsof complete information about the class affiliation of entities in KGs.However, these models do not learn the class affiliation of entities in KGsincorporating the complexity of the task, which negatively affects the modelsprediction capabilities. To address this problem, we introduce a Markovprocess-based architecture into well-known GCN architectures. This end-to-endnetwork learns the prediction of class affiliation of entities in KGs within aMarkov process. The number of computational steps is learned during trainingusing a geometric distribution. At the same time, the loss function combinesinsights from the field of evidential learning. The experiments show aperformance improvement over existing models in several studied architecturesand datasets. Based on the chosen hyperparameters for the geometricdistribution, the expected number of computation steps can be adjusted toimprove efficiency and accuracy during training.