English
Related papers

Related papers: Unsupervised Euclidean Distance Attack on Network …

200 papers

Network embedding techniques aim at representing structural properties of graphs in geometric space. Those representations are considered useful in downstream tasks such as link prediction and clustering. However, the number of graph…

Physics and Society · Physics 2021-11-03 Yi-Jiao Zhang , Kai-Cheng Yang , Filippo Radicchi

Network Intrusion Detection Systems (NIDS) are essential tools for detecting network attacks and intrusions. While extensive research has explored the use of supervised Machine Learning for attack detection and characterisation, these…

Cryptography and Security · Computer Science 2026-04-23 Georgios Anyfantis , Pere Barlet-Ros

Decentralized Gradient Descent (D-GD) allows a set of users to perform collaborative learning without sharing their data by iteratively averaging local model updates with their neighbors in a network graph. The absence of direct…

Machine Learning · Computer Science 2024-06-05 Abdellah El Mrini , Edwige Cyffers , Aurélien Bellet

Network Embeddings (NEs) map the nodes of a given network into $d$-dimensional Euclidean space $\mathbb{R}^d$. Ideally, this mapping is such that `similar' nodes are mapped onto nearby points, such that the NE can be used for purposes such…

Machine Learning · Statistics 2018-10-17 Bo Kang , Jefrey Lijffijt , Tijl De Bie

Attributed networks are ubiquitous since a network often comes with auxiliary attribute information e.g. a social network with user profiles. Attributed Network Embedding (ANE) has recently attracted considerable attention, which aims to…

Social and Information Networks · Computer Science 2019-06-07 Chengbin Hou , Shan He , Ke Tang

Deep neural networks for image classification remain vulnerable to adversarial examples -- small, imperceptible perturbations that induce misclassifications. In black-box settings, where only the final prediction is accessible, crafting…

Computer Vision and Pattern Recognition · Computer Science 2026-04-23 Arjhun Swaminathan , Mete Akgün

Graph neural networks (GNNs) have attracted significant attention for their outstanding performance in graph learning and node classification tasks. However, their vulnerability to adversarial attacks, particularly through susceptible…

Machine Learning · Computer Science 2024-11-19 Sepideh Neshatfar , Salimeh Yasaei Sekeh

Data ownership and data protection are increasingly important topics with ethical and legal implications, e.g., with the right to erasure established in the European General Data Protection Regulation (GDPR). In this light, we investigate…

Machine Learning · Computer Science 2019-12-24 Michael Ellers , Michael Cochez , Tobias Schumacher , Markus Strohmaier , Florian Lemmerich

Among various distance functions for graphs, graph and subgraph edit distances (GED and SED respectively) are two of the most popular and expressive measures. Unfortunately, exact computations for both are NP-hard. To overcome this…

Machine Learning · Computer Science 2023-04-25 Rishabh Ranjan , Siddharth Grover , Sourav Medya , Venkatesan Chakaravarthy , Yogish Sabharwal , Sayan Ranu

Graph Neural Networks (GNNs) are widely adopted to analyse non-Euclidean data, such as chemical networks, brain networks, and social networks, modelling complex relationships and interdependency between objects. Recently, Membership…

Machine Learning · Computer Science 2021-10-19 Bang Wu , Xiangwen Yang , Shirui Pan , Xingliang Yuan

Driven by the outstanding performance of neural networks in the structured Euclidean domain, recent years have seen a surge of interest in developing neural networks for graphs and data supported on graphs. The graph is leveraged at each…

Machine Learning · Computer Science 2021-07-28 Elvin Isufi , Fernando Gama , Alejandro Ribeiro

Many complex systems involve interactions between more than two agents. Hypergraphs capture these higher-order interactions through hyperedges that may link more than two nodes. We consider the problem of embedding a hypergraph into…

Social and Information Networks · Computer Science 2023-01-06 Xue Gong , Desmond J. Higham , Konstantinos Zygalakis

Node similarity is a fundamental problem in graph analytics. However, node similarity between nodes in different graphs (inter-graph nodes) has not received a lot of attention yet. The inter-graph node similarity is important in learning a…

Databases · Computer Science 2016-02-17 Haohan Zhu , Xianrui Meng , George Kollios

The robustness of Graph Neural Networks (GNNs) has become an increasingly important topic due to their expanding range of applications. Various attack methods have been proposed to explore the vulnerabilities of GNNs, ranging from Graph…

Machine Learning · Computer Science 2025-02-05 Chang Liu , Hai Huang , Yujie Xing , Xingquan Zuo

Data scarcity hinders the usability of data-dependent algorithms when tackling IoT intrusion detection (IID). To address this, we utilise the data rich network intrusion detection (NID) domain to facilitate more accurate intrusion detection…

Cryptography and Security · Computer Science 2023-01-25 Jiashu Wu , Hao Dai , Yang Wang , Kejiang Ye , Chengzhong Xu

Deep Neural Networks (DNNs) are well-known to be vulnerable to Adversarial Examples (AEs). A large amount of efforts have been spent to launch and heat the arms race between the attackers and defenders. Recently, advanced gradient-based…

Cryptography and Security · Computer Science 2020-05-29 Han Qiu , Yi Zeng , Qinkai Zheng , Tianwei Zhang , Meikang Qiu , Gerard Memmi

This paper presents a simple yet efficient method for an anomaly-based Intrusion Detection System (IDS). In reality, IDSs can be defined as a one-class classification system, where the normal traffic is the target class. The high diversity…

Machine Learning · Computer Science 2019-04-29 Bahram Mohammadi , Mohammad Sabokrou

Gene annotation has traditionally required direct comparison of DNA sequences between an unknown gene and a database of known ones using string comparison methods. However, these methods do not provide useful information when a gene does…

Machine Learning · Computer Science 2019-09-17 James K. Senter , Taylor M. Royalty , Andrew D. Steen , Amir Sadovnik

Graph Neural Networks (GNNs) are vital in data science but are increasingly susceptible to adversarial attacks. To help researchers develop more robust GNN models, it's essential to focus on designing strong attack models as foundational…

Machine Learning · Computer Science 2025-05-26 Jianke Yu , Hanchen Wang , Chen Chen , Xiaoyang Wang , Lu Qin , Wenjie Zhang , Ying Zhang , Xijuan Liu

The arrangement of network nodes in hyperbolic spaces has become a widely studied problem, motivated by numerous results suggesting the existence of hidden metric spaces behind the structure of complex networks. Although several methods…

Physics and Society · Physics 2023-02-06 Bianka Kovács , Gergely Palla