A survey on graph kernels

NM Kriege, FD Johansson, C Morris - Applied Network Science, 2020 - Springer
Graph kernels have become an established and widely-used technique for solving
classification tasks on graphs. This survey gives a comprehensive overview of techniques …

Evolutionary network analysis: A survey

C Aggarwal, K Subbian - ACM Computing Surveys (CSUR), 2014 - dl.acm.org
Evolutionary network analysis has found an increasing interest in the literature because of
the importance of different kinds of dynamic social networks, email networks, biological …

Graph kernels: A survey

G Nikolentzos, G Siglidis, M Vazirgiannis - Journal of Artificial Intelligence …, 2021 - jair.org
Graph kernels have attracted a lot of attention during the last decade, and have evolved into
a rapidly developing branch of learning on structured data. During the past 20 years, the …

Hashing techniques: A survey and taxonomy

L Chi, X Zhu - ACM Computing Surveys (Csur), 2017 - dl.acm.org
With the rapid development of information storage and networking technologies, quintillion
bytes of data are generated every day from social networks, business transactions, sensors …

Glocalized weisfeiler-lehman graph kernels: Global-local feature maps of graphs

C Morris, K Kersting, P Mutzel - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
Most state-of-the-art graph kernels only take local graph properties into account, ie, the
kernel is computed with regard to properties of the neighborhood of vertices or other small …

Nodesketch: Highly-efficient graph embeddings via recursive sketching

D Yang, P Rosso, B Li, P Cudre-Mauroux - Proceedings of the 25th ACM …, 2019 - dl.acm.org
Embeddings have become a key paradigm to learn graph representations and facilitate
downstream graph analysis tasks. Existing graph embedding techniques either sample a …

Hashing-accelerated graph neural networks for link prediction

W Wu, B Li, C Luo, W Nejdl - Proceedings of the Web Conference 2021, 2021 - dl.acm.org
Networks are ubiquitous in the real world. Link prediction, as one of the key problems for
network-structured data, aims to predict whether there exists a link between two nodes. The …

Graph ensemble boosting for imbalanced noisy graph stream classification

S Pan, J Wu, X Zhu, C Zhang - IEEE transactions on …, 2014 - ieeexplore.ieee.org
Many applications involve stream data with structural dependency, graph representations,
and continuously increasing volumes. For these applications, it is very common that their …

Efficient attributed network embedding via recursive randomized hashing

W Wu, B Li, L Chen, C Zhang - IJCAI international joint …, 2018 - opus.lib.uts.edu.au
© 2018 International Joint Conferences on Artificial Intelligence. All right reserved. Attributed
network embedding aims to learn a low-dimensional representation for each node of a …

Histosketch: Fast similarity-preserving sketching of streaming histograms with concept drift

D Yang, B Li, L Rettig… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
Histogram-based similarity has been widely adopted in many machine learning tasks.
However, measuring histogram similarity is a challenging task for streaming data, where the …