no code implementations • 28 Nov 2022 • Konstantin Kutzkov
Local graph neighborhood sampling is a fundamental computational problem that is at the heart of algorithms for node representation learning.
1 code implementation • 9 Feb 2021 • Konstantin Kutzkov
We address this shortcoming and consider the problem of learning discrete node embeddings such that the coordinates of the node vector representations are graph nodes.
BIG-bench Machine Learning Interpretable Machine Learning +1
no code implementations • 26 Feb 2020 • David García-Soriano, Konstantin Kutzkov, Francesco Bonchi, Charalampos Tsourakakis
Up to constant factors, our algorithm yields a provably optimal trade-off between the number of queries $Q$ and the worst-case error attained, even for adaptive algorithms.
1 code implementation • NeurIPS 2018 • Moez Draief, Konstantin Kutzkov, Kevin Scaman, Milan Vojnovic
We present novel graph kernels for graphs with node and edge labels that have ordered neighborhoods, i. e. when neighbor nodes follow an order.
2 code implementations • 17 May 2016 • Mathias Niepert, Mohamed Ahmed, Konstantin Kutzkov
Numerous important problems can be framed as learning from graph data.
Ranked #3 on Graph Classification on COX2