arXiv Open Access 2022

Deterministic Graph-Walking Program Mining

Peter Belcak Roger Wattenhofer

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.LG cs.DS

Penulis (2)

Peter Belcak

Roger Wattenhofer

Format Sitasi

APA MLA BibTeX

Belcak, P., Wattenhofer, R. (2022). Deterministic Graph-Walking Program Mining. https://arxiv.org/abs/2208.10290

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓