Deterministic Graph-Walking Program Mining
Machine Learning
2022-08-23 v1 Data Structures and Algorithms
Abstract
Owing to their versatility, graph structures admit representations of intricate relationships between the separate entities comprising the data. We formalise the notion of connection between two vertex sets in terms of edge and vertex features by introducing graph-walking programs. We give two algorithms for mining of deterministic graph-walking programs that yield programs in the order of increasing length. These programs characterise linear long-distance relationships between the given two vertex sets in the context of the whole graph.
Cite
@article{arxiv.2208.10290,
title = {Deterministic Graph-Walking Program Mining},
author = {Peter Belcak and Roger Wattenhofer},
journal= {arXiv preprint arXiv:2208.10290},
year = {2022}
}
Comments
Paper accepted for an oral presentation at Advanced Data Mining and Applications (ADMA) 2022. 15 pages, 3 figures