389 citations · 1.1k across the 26 of their papers we have counts for
4 papers · 1 filter
A Temporal Graphlet Kernel for Classifying Dissemination in Evolving Networks
Lutz Oettershagen, Nils M. Kriege, Claude Jordan +1
We introduce the \emph{temporal graphlet kernel} for classifying dissemination processes in labeled temporal graphs. Such dissemination processes can be spreading (fake) news, infe…
Gradual Weisfeiler-Leman: Slow and Steady Wins the Race
Franka Bause, Nils M. Kriege
The classical Weisfeiler-Leman algorithm aka color refinement is fundamental for graph learning with kernels and neural networks. Originally developed for graph isomorphism testing…
Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited
Nils M. Kriege
Random walk kernels have been introduced in seminal work on graph learning and were later largely superseded by kernels based on the Weisfeiler-Leman test for graph isomorphism. We…
Temporal Walk Centrality: Ranking Nodes in Evolving Networks
Lutz Oettershagen, Petra Mutzel, Nils M. Kriege
We propose the Temporal Walk Centrality, which quantifies the importance of a node by measuring its ability to obtain and distribute information in a temporal network. In contrast…