中文
相关论文

相关论文: Graph Neural Network-Based Bandwidth Allocation fo…

200 篇论文

In this work, we study the problem of decentralized multi-agent perimeter defense that asks for computing actions for defenders with local perceptions and communications to maximize the capture of intruders. One major challenge for…

多智能体系统 · 计算机科学 2023-01-25 Elijah S. Lee , Lifeng Zhou , Alejandro Ribeiro , Vijay Kumar

Message passing Graph Neural Networks (GNNs) provide a powerful modeling framework for relational data. However, the expressive power of existing GNNs is upper-bounded by the 1-Weisfeiler-Lehman (1-WL) graph isomorphism test, which means…

机器学习 · 计算机科学 2021-02-08 Jiaxuan You , Jonathan Gomes-Selman , Rex Ying , Jure Leskovec

Graph Neural Networks (GNNs) have enjoyed wide spread applications in graph-structured data. However, existing graph based applications commonly lack annotated data. GNNs are required to learn latent patterns from a limited amount of…

机器学习 · 计算机科学 2023-03-22 Wenqi Wei , Mu Qiao , Divyesh Jadav

In this work we propose a random graph model that can produce graphs at different levels of sparsity. We analyze how sparsity affects the graph spectra, and thus the performance of graph neural networks (GNNs) in node classification on…

社会与信息网络 · 计算机科学 2023-09-14 Luana Ruiz , Ningyuan Huang , Soledad Villar

Low-resolution infrared (IR) array sensors enable people counting applications such as monitoring the occupancy of spaces and people flows while preserving privacy and minimizing energy consumption. Deep Neural Networks (DNNs) have been…

Graph Neural Networks (GNNs) are increasingly important given their popularity and the diversity of applications. Yet, existing studies of their vulnerability to adversarial attacks rely on relatively small graphs. We address this gap and…

Training Graph Neural Networks (GNN) on large graphs is resource-intensive and time-consuming, mainly due to the large graph data that cannot be fit into the memory of a single machine, but have to be fetched from distributed graph storage…

分布式、并行与集群计算 · 计算机科学 2022-08-23 Ziyue Luo , Yixin Bao , Chuan Wu

Graph-based and sequential methods are two popular recommendation paradigms, each excelling in its domain but lacking the ability to leverage signals from the other. To address this, we propose a novel method that integrates both approaches…

信息检索 · 计算机科学 2025-01-30 Yuwei Cao , Liangwei Yang , Zhiwei Liu , Yuqing Liu , Chen Wang , Yueqing Liang , Hao Peng , Philip S. Yu

Flexible duplex networks allow users to dynamically employ uplink and downlink channels without static time scheduling, thereby utilizing the network resources efficiently. This work investigates the sum-rate maximization of flexible duplex…

网络与互联网体系结构 · 计算机科学 2023-03-16 Tharaka Perera , Saman Atapattu , Yuting Fang , Prathapasinghe Dharmawansa , Jamie Evans

Subgraph GNNs enhance message-passing GNNs expressivity by representing graphs as sets of subgraphs, demonstrating impressive performance across various tasks. However, their scalability is hindered by the need to process large numbers of…

机器学习 · 计算机科学 2025-06-02 Guy Bar-Shalom , Yam Eitan , Fabrizio Frasca , Haggai Maron

Graph Neural Networks (GNNs) have emerged as formidable resources for processing graph-based information across diverse applications. While the expressive power of GNNs has traditionally been examined in the context of graph-level tasks,…

机器学习 · 计算机科学 2025-03-12 A. Martina Neuman , Rongrong Wang , Yuying Xie

Graph neural network (GNN) is a popular tool to learn the lower-dimensional representation of a graph. It facilitates the applicability of machine learning tasks on graphs by incorporating domain-specific features. There are various options…

机器学习 · 计算机科学 2020-08-21 Md. Khaledur Rahman

In order to improve the accuracy of cross-platform advertisement recommendation, a graph neural network (GNN)- based advertisement recommendation method is analyzed. Through multi-dimensional modeling, user behavior data (e.g., click…

机器学习 · 计算机科学 2025-07-15 Xiang Li , Xinyu Wang , Yifan Lin

Message passing graph neural networks (GNNs) are known to have their expressiveness upper-bounded by 1-dimensional Weisfeiler-Leman (1-WL) algorithm. To achieve more powerful GNNs, existing attempts either require ad hoc features, or…

机器学习 · 计算机科学 2024-01-24 Meng Liu , Haiyang Yu , Shuiwang Ji

Graph-based approaches are empirically shown to be very successful for the nearest neighbor search (NNS). However, there has been very little research on their theoretical guarantees. We fill this gap and rigorously analyze the performance…

数据结构与算法 · 计算机科学 2020-08-21 Liudmila Prokhorenkova , Aleksandr Shekhovtsov

Social networks crawling is in the focus of active research the last years. One of the challenging task is to collect target nodes in an initially unknown graph given a budget of crawling steps. Predicting a node property based on its…

社会与信息网络 · 计算机科学 2024-03-22 Kirill Lukyanov , Mikhail Drobyshevskiy , Danil Shaikhelislamov , Denis Turdakov

Session-based recommendation systems suggest relevant items to users by modeling user behavior and preferences using short-term anonymous sessions. Existing methods leverage Graph Neural Networks (GNNs) that propagate and aggregate…

信息检索 · 计算机科学 2022-01-10 Sai Mitheran , Abhinav Java , Surya Kant Sahu , Arshad Shaikh

The increasing incidence of IoT-based botnet attacks has driven interest in advanced learning models for detection. Recent efforts have focused on leveraging attention mechanisms to model long-range feature dependencies and Graph Neural…

网络与互联网体系结构 · 计算机科学 2026-03-10 Hassan Wasswa , Hussein Abbass , Timothy Lynar

We consider the problem of binary power control, or link scheduling, in wireless interference networks, where the power control policy is trained using graph representation learning. We leverage the interference graph of the wireless…

信号处理 · 电气工程与系统科学 2021-10-06 Navid Naderializadeh

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 traditional approaches are based on the explicit…

机器学习 · 计算机科学 2021-06-01 Wei Wu , Bin Li , Chuan Luo , Wolfgang Nejdl