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 …

State of the Art and Potentialities of Graph-level Learning

Z Yang, G Zhang, J Wu, J Yang, QZ Sheng… - ACM Computing …, 2024 - dl.acm.org
Graphs have a superior ability to represent relational data, such as chemical compounds,
proteins, and social networks. Hence, graph-level learning, which takes a set of graphs as …

[PDF][PDF] Weisfeiler-lehman graph kernels.

N Shervashidze, P Schweitzer, EJ Van Leeuwen… - Journal of Machine …, 2011 - jmlr.org
In this article, we propose a family of efficient kernels for large graphs with discrete node
labels. Key to our method is a rapid feature extraction scheme based on the Weisfeiler …

Propagation kernels: efficient graph kernels from propagated information

M Neumann, R Garnett, C Bauckhage, K Kersting - Machine learning, 2016 - Springer
We introduce propagation kernels, a general graph-kernel framework for efficiently
measuring the similarity of structured data. Propagation kernels are based on monitoring …

Structural detection of android malware using embedded call graphs

H Gascon, F Yamaguchi, D Arp, K Rieck - … of the 2013 ACM workshop on …, 2013 - dl.acm.org
The number of malicious applications targeting the Android system has literally exploded in
recent years. While the security community, well aware of this fact, has proposed several …

Automatic inference of search patterns for taint-style vulnerabilities

F Yamaguchi, A Maier, H Gascon… - 2015 IEEE Symposium …, 2015 - ieeexplore.ieee.org
Taint-style vulnerabilities are a persistent problem in software development, as the recently
discovered" Heart bleed" vulnerability strikingly illustrates. In this class of vulnerabilities …

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 …

M-mix: Generating hard negatives via multi-sample mixing for contrastive learning

S Zhang, M Liu, J Yan, H Zhang, L Huang… - Proceedings of the 28th …, 2022 - dl.acm.org
Negative pairs, especially hard negatives as combined with common negatives (easy to
discriminate), are essential in contrastive learning, which plays a role of avoiding …

Learning metrics for persistence-based summaries and applications for graph classification

Q Zhao, Y Wang - Advances in neural information …, 2019 - proceedings.neurips.cc
Recently a new feature representation and data analysis methodology based on a
topological tool called persistent homology (and its persistence diagram summary) has …

DroidEnsemble: Detecting Android malicious applications with ensemble of string and structural static features

W Wang, Z Gao, M Zhao, Y Li, J Liu, X Zhang - IEEE Access, 2018 - ieeexplore.ieee.org
Android platform has dominated the operating system of mobile devices. However, the
dramatic increase of Android malicious applications (malapps) has caused serious software …