English
Related papers

Related papers: Contextual Weisfeiler-Lehman Graph Kernel For Malw…

200 papers

The success of kernel methods has initiated the design of novel positive semidefinite functions, in particular for structured data. A leading design paradigm for this is the convolution kernel, which decomposes structured objects into their…

Machine Learning · Computer Science 2017-02-01 Nils M. Kriege , Pierre-Louis Giscard , Richard C. Wilson

Malicious software (malware) poses an increasing threat to the security of communication systems as the number of interconnected mobile devices increases exponentially. While some existing malware detection and classification approaches…

Machine Learning · Computer Science 2021-06-07 Julian Busch , Anton Kocheturov , Volker Tresp , Thomas Seidl

While state-of-the-art kernels for graphs with discrete labels scale well to graphs with thousands of nodes, the few existing kernels for graphs with continuous attributes, unfortunately, do not scale well. To overcome this limitation, we…

Machine Learning · Computer Science 2016-10-04 Christopher Morris , Nils M. Kriege , Kristian Kersting , Petra Mutzel

It is well-known that Android malware constantly evolves so as to evade detection. This causes the entire malware population to be non-stationary. Contrary to this fact, most of the prior works on Machine Learning based Android malware…

Cryptography and Security · Computer Science 2017-07-07 Annamalai Narayanan , Mahinthan Chandramohan , Lihui Chen , Yang Liu

Malware detection has become a major concern due to the increasing number and complexity of malware. Traditional detection methods based on signatures and heuristics are used for malware detection, but unfortunately, they suffer from poor…

Cryptography and Security · Computer Science 2023-08-21 Tristan Bilot , Nour El Madhoun , Khaldoun Al Agha , Anis Zouaoui

With the popularity of Android growing exponentially, the amount of malware has significantly exploded. It is arguably one of the most viral problems on mobile platforms. Recently, various approaches have been introduced to detect Android…

Cryptography and Security · Computer Science 2022-01-25 Peng Xu

Graph problems are fundamentally challenging for large language models (LLMs). While LLMs excel at processing unstructured text, graph tasks require reasoning over explicit structure, permutation invariance, and computationally complex…

Machine Learning · Computer Science 2026-04-23 Angelo Zangari , Peyman Baghershahi , Sourav Medya

The rapid evolution of malware has necessitated the development of sophisticated detection methods that go beyond traditional signature-based approaches. Graph learning techniques have emerged as powerful tools for modeling and analyzing…

Cryptography and Security · Computer Science 2025-07-23 Hossein Shokouhinejad , Roozbeh Razavi-Far , Hesamodin Mohammadian , Mahdi Rabbani , Samuel Ansong , Griffin Higgins , Ali A Ghorbani

This paper introduces a malware detection system for smartphones based on studying the dynamic behavior of suspicious applications. The main goal is to prevent the installation of the malicious software on the victim systems. The approach…

Cryptography and Security · Computer Science 2024-02-07 Jorge Maestre Vidal , Marco Antonio Sotelo Monge , Luis Javier García Villalba

With the rapid advancement of machine learning (ML), ML-based Android malware detection has gained significant popularity due to its ability to automatically learn malicious patterns from Android apps. However, the lack of an in-depth and…

Cryptography and Security · Computer Science 2026-04-21 Jiahao Liu , Jun Zeng , Fabio Pierazzi , Ziqi Yang , Lorenzo Cavallaro , Zhenkai Liang

In the current cybersecurity landscape, protecting military devices such as communication and battlefield management systems against sophisticated cyber attacks is crucial. Malware exploits vulnerabilities through stealth methods, often…

Cryptography and Security · Computer Science 2024-05-16 Pedro Miguel Sánchez Sánchez , Alberto Huertas Celdrán , Gérôme Bovet , Gregorio Martínez Pérez

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 give a unified view on both classes of graph kernels. We…

Machine Learning · Computer Science 2023-01-18 Nils M. Kriege

Graph Neural Networks (GNNs) have emerged as a dominant approach in graph representation learning, yet they often struggle to capture consistent similarity relationships among graphs. While graph kernel methods such as the Weisfeiler-Lehman…

Machine Learning · Computer Science 2024-12-12 Xuyuan Liu , Yinghao Cai , Qihui Yang , Yujun Yan

Multiple kernel clustering (MKC) is committed to achieving optimal information fusion from a set of base kernels. Constructing precise and local kernel matrices is proved to be of vital significance in applications since the unreliable…

Machine Learning · Computer Science 2022-07-08 Liang Li , Siwei Wang , Xinwang Liu , En Zhu , Li Shen , Kenli Li , Keqin Li

In this paper, we propose a novel graph kernel, namely the Quantum-based Entropic Subtree Kernel (QESK), for Graph Classification. To this end, we commence by computing the Average Mixing Matrix (AMM) of the Continuous-time Quantum Walk…

Machine Learning · Computer Science 2022-12-13 Lu Bai , Lixin Cui , Edwin R. Hancock

The advancement of graph-based malware analysis is critically limited by the absence of large-scale datasets that capture the inherent hierarchical structure of software. Existing methods often oversimplify programs into single level…

Machine Learning · Computer Science 2026-05-26 Han Chen , Hanchen Wang , Hongmei Chen , Ying Zhang , Lu Qin , Wenjie Zhang

Accurate RNA secondary structure prediction is vital for understanding cellular regulation and disease mechanisms. Deep learning (DL) methods have surpassed traditional algorithms by predicting complex features like pseudoknots and…

Biomolecules · Quantitative Biology 2024-01-12 Frederic Runge , Jörg K. H. Franke , Daniel Fertmann , Frank Hutter

We propose a new graph-theoretic benchmark in this paper. The benchmark is developed to address shortcomings of an existing widely-used graph benchmark. We thoroughly studied a large number of traditional and contemporary graph algorithms…

Performance · Computer Science 2010-05-06 Andy B. Yoo , Yang Liu , Sheila Vaidya , Stephen Poole

Graph kernels are conventional methods for computing graph similarities. However, the existing R-convolution graph kernels cannot resolve both of the two challenges: 1) Comparing graphs at multiple different scales, and 2) Considering the…

Machine Learning · Computer Science 2024-05-14 Wei Ye , Hao Tian , Qijun Chen

With the growth of mobile devices and applications, the number of malicious software, or malware, is rapidly increasing in recent years, which calls for the development of advanced and effective malware detection approaches. Traditional…

Cryptography and Security · Computer Science 2018-12-12 Rui Zhu , Chenglin Li , Di Niu , Hongwen Zhang , Husam Kinawi