English
Related papers

Related papers: Identification of Device Dependencies Using Link P…

200 papers

Message-passing architectures struggle to sufficiently model long-range dependencies in node and graph prediction tasks. We propose a novel approach exploiting hierarchical graph structures and adaptive random walks to address this…

Machine Learning · Computer Science 2025-09-03 Joël Mathys , Federico Errica

Network representation learning in low dimensional vector space has attracted considerable attention in both academic and industrial domains. Most real-world networks are dynamic with addition/deletion of nodes and edges. The existing graph…

Machine Learning · Computer Science 2019-02-07 Sedigheh Mahdavi , Shima Khoshraftar , Aijun An

Graph embedding based on random-walks supports effective solutions for many graph-related downstream tasks. However, the abundance of embedding literature has made it increasingly difficult to compare existing methods and to identify…

Machine Learning · Computer Science 2021-10-26 Zexi Huang , Arlei Silva , Ambuj Singh

Graphs (networks) are ubiquitous and allow us to model entities (nodes) and the dependencies (edges) between them. Learning a useful feature representation from graph data lies at the heart and success of many machine learning tasks such as…

Connectivity is one of the most fundamental properties of wireless multi-hop networks. A network is said to be connected if there is a path between any pair of nodes. A convenient way to study the connectivity of a random network is by…

Information Theory · Computer Science 2012-10-08 Guoqiang Mao , Brian DO Anderson

Heuristic-based methods are among the most popular methods in the process discovery area. This category of methods is composed of two main steps: 1) discovering a dependency graph 2) determining the split/join patterns of the dependency…

Artificial Intelligence · Computer Science 2022-03-22 Maryam Tavakoli-Zaniani , Mohammad Reza Gholamian , S. Alireza Hashemi Golpayegani

The rapid proliferation of Internet of Things (IoT) devices introduces significant security challenges due to limited visibility and weak device-level guarantees. Accurate and timely identification of devices is essential for enforcing…

Networking and Internet Architecture · Computer Science 2026-05-05 Alex Ciechonski , Fabio Palmese , Alessandro E. C. Redondi , Anna Maria Mandalari

We focus on C-RAN random access protocols for IoT devices that yield low-latency high-rate active-device detection in dense networks of large-array remote radio heads. In this context, we study the problem of learning the strengths of links…

Information Theory · Computer Science 2018-01-15 Ozgun Y. Bursalioglu , Zheda Li , Chenwei Wang , Haralabos Papadopoulos

Graph Neural Networks (GNN) have recently gained popularity in the forecasting domain due to their ability to model complex spatial and temporal patterns in tasks such as traffic forecasting and region-based demand forecasting. Most of…

Machine Learning · Computer Science 2023-12-08 Abishek Sriramulu , Nicolas Fourrier , Christoph Bergmeir

We study the problem of inferring network topology from information cascades, in which the amount of time taken for information to diffuse across an edge in the network follows an unknown distribution. Unlike previous studies, which assume…

Social and Information Networks · Computer Science 2019-03-05 Feng Ji , Wenchang Tang , Wee Peng Tay , Edwin K. P. Chong

Measuring similarity between IP addresses is an important task in the daily operations of any enterprise network. Applications that depend on an IP similarity measure include measuring correlation between security alerts, building baselines…

Machine Learning · Computer Science 2020-10-14 Hazem M. Soliman , Geoff Salmon , Dusan Sovilij , Mohan Rao

Network analysis is often focused on characterizing the dependencies between network relations and node-level attributes. Potential relationships are typically explored by modeling the network as a function of the nodal attributes or by…

Methodology · Statistics 2013-06-21 Bailey K. Fosdick , Peter D. Hoff

Existing causal models for link prediction assume an underlying set of inherent node factors -- an innate characteristic defined at the node's birth -- that governs the causal evolution of links in the graph. In some causal tasks, however,…

Machine Learning · Computer Science 2023-07-28 Leonardo Cotta , Beatrice Bevilacqua , Nesreen Ahmed , Bruno Ribeiro

Current network models assume one type of links to define the relations between the network entities. However, many real networks can only be correctly described using two different types of relations. Connectivity links that enable the…

Data Analysis, Statistics and Probability · Physics 2015-05-20 Roni Parshani , Sergey V. Buldyrev , Shlomo Havlin

Graphical models have gained a lot of attention recently as a tool for learning and representing dependencies among variables in multivariate data. Often, domain scientists are looking specifically for differences among the dependency…

Machine Learning · Statistics 2013-07-11 Diane Oyen , Alexandru Niculescu-Mizil , Rachel Ostroff , Alex Stewart , Vincent P. Clark

Detecting communities or the modular structure of real-life networks (e.g. a social network or a product purchase network) is an important task because the way a network functions is often determined by its communities. Traditional…

Social and Information Networks · Computer Science 2020-06-30 Swarup Chattopadhyay , Debasis Ganguly

Internet-of-Things (IoT) devices are known to be the source of many security problems, and as such, they would greatly benefit from automated management. This requires robustly identifying devices so that appropriate network security…

Cryptography and Security · Computer Science 2021-07-19 Roman Kolcun , Diana Andreea Popescu , Vadim Safronov , Poonam Yadav , Anna Maria Mandalari , Richard Mortier , Hamed Haddadi

Over the past years, embedding learning on networks has shown tremendous results in link prediction tasks for complex systems, with a wide range of real-life applications. Learning a representation for each node in a knowledge graph allows…

Machine Learning · Computer Science 2026-02-03 Orell Trautmann , Olaf Wolkenhauer , Clémence Réda

The ability to perform computation on devices, such as smartphones, cars, or other nodes present at the Internet of Things leads to constraints regarding bandwidth, storage, and energy, as most of these devices are mobile and operate on…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-29 Natascha Harth , Hans-Joerg Voegel , Kostas Kolomvatsos , Christos Anagnostopoulos

The problem of link prediction has attracted considerable recent attention from various domains such as sociology, anthropology, information science, and computer sciences. A link prediction algorithm is proposed based on link similarity…

Social and Information Networks · Computer Science 2015-02-17 Maosheng Jiang , Yonxiang Chen , Ling Chen