中文
相关论文

相关论文: DRew: Dynamically Rewired Message Passing with Del…

200 篇论文

Numerous applications demand communication schemes that minimize the transmission delay while achieving a given level of reliability. An extreme case is high-frequency trading whereby saving a fraction of millisecond over a route between…

信息论 · 计算机科学 2013-02-25 Ivana Maric

Message-Passing Neural Networks (MPNNs) are extensively employed in graph learning tasks but suffer from limitations such as the restricted scope of information exchange, by being confined to neighboring nodes during each round of message…

机器学习 · 计算机科学 2024-08-30 Carlos Vonessen , Florian Grötschla , Roger Wattenhofer

The success of neural networks has driven a shift in focus from feature engineering to architecture engineering. However, successful networks today are constructed using a small and manually defined set of building blocks. Even in methods…

机器学习 · 计算机科学 2019-11-19 Mitchell Wortsman , Ali Farhadi , Mohammad Rastegari

Graph-based message-passing neural networks (MPNNs) have achieved remarkable success in both node and graph-level learning tasks. However, several identified problems, including over-smoothing (OSM), limited expressive power, and…

机器学习 · 计算机科学 2023-11-21 Dai Shi , Andi Han , Lequan Lin , Yi Guo , Junbin Gao

Graph neural networks have shown significant success in the field of graph representation learning. Graph convolutions perform neighborhood aggregation and represent one of the most important graph operations. Nevertheless, one layer of…

机器学习 · 计算机科学 2020-07-21 Meng Liu , Hongyang Gao , Shuiwang Ji

Famously, the ability of Message Passing Neural Networks (MPNN) to distinguish between graphs is limited to graphs separable by the Weisfeiler-Lemann (WL) graph isomorphism test, and the strongest MPNNs, in terms of separation power, are…

机器学习 · 计算机科学 2026-03-03 Yonatan Sverdlov , Yair Davidson , Nadav Dym , Tal Amir

The real-time quantification of the effect of a wireless channel on the transmitting signal is crucial for the analysis and the intelligent design of wireless communication systems for various services. Recent mechanisms to model channel…

机器学习 · 计算机科学 2024-10-24 Lee Youngmin , Ma Xiaomin , Lang S. I. D Andrew

Dynamic interactions between entities are prevalent in domains like social platforms, financial systems, healthcare, and e-commerce. These interactions can be effectively represented as time-evolving graphs, where predicting future…

机器学习 · 计算机科学 2026-01-21 Sidharth Agarwal , Tanishq Dubey , Shubham Gupta , Srikanta Bedathur

Maximizing the spectral gap through graph rewiring has been proposed to enhance the performance of message-passing graph neural networks (GNNs) by addressing over-squashing. However, as we show, minimizing the spectral gap can also improve…

机器学习 · 计算机科学 2025-02-10 Celia Rubio-Madrigal , Adarsh Jamadandi , Rebekka Burkholz

Backpressure scheduling and routing, in which packets are preferentially transmitted over links with high queue differentials, offers the promise of throughput-optimal operation for a wide range of communication networks. However, when the…

网络与互联网体系结构 · 计算机科学 2016-11-17 Majed Alresaini , Maheswaran Sathiamoorthy , Bhaskar Krishnamachari , Michael J. Neely

We investigate methods for experimental performance enhancement of auto-encoders based on a recurrent neural network (RNN) for communication over dispersive nonlinear channels. In particular, our focus is on the recently proposed sliding…

信号处理 · 电气工程与系统科学 2020-05-19 Boris Karanov , Mathieu Chagnon , Vahid Aref , Filipe Ferreira , Domanic Lavery , Polina Bayvel , Laurent Schmalen

With the growing popularity of mobile smart devices, the existing networks are unable to meet the requirement of many complex scenarios; current network architectures and protocols do not work well with the network with high latency and…

网络与互联网体系结构 · 计算机科学 2016-01-08 Huijuan Zhang , Kai Liu

Millimeter wave (mmWave) communications have been postulated as one of the most disruptive technologies for future 5G systems. Among mmWave bands the 60-GHz radio technology is specially suited for ultradense small cells and mobile data…

网络与互联网体系结构 · 计算机科学 2016-05-19 Cristina Perfecto , Javier Del Ser , Muhammad Ikram Ashraf , Miren Nekane Bilbao , Mehdi Bennis

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

This paper aims to develop resilient transmission mechanisms to suitably distribute traffic across multiple paths in an arbitrary millimeter-wave (mmWave) network. The main contributions include: (a) the development of proactive…

信息论 · 计算机科学 2022-11-18 Mine Gokce Dogan , Martina Cardone , Christina Fragouli

Graph Neural Networks (GNNs) have emerged as powerful tools for learning from graph-structured data, leveraging message passing to diffuse information and update node representations. However, most efforts have suggested that native…

机器学习 · 计算机科学 2025-09-23 Sujia Huang , Lele Fu , Zhen Cui , Tong Zhang , Na Song , Bo Huang

Reconfigurable distributed antenna and reflecting surface (RDARS) is a promising architecture for future sixth-generation (6G) wireless networks. In particular, the dynamic working mode configuration for the RDARS-aided system brings an…

信号处理 · 电气工程与系统科学 2025-10-17 Chengwang Ji , Kehui Li , Haiquan Lu , Qiaoyan Peng , Jintao Wang , Feifei Gao , Shaodan Ma

Message passing mechanism contributes to the success of GNNs in various applications, but also brings the oversquashing problem. Recent works combat oversquashing by improving the graph spectrums with rewiring techniques, disrupting the…

机器学习 · 计算机科学 2024-03-19 Haiquan Qiu , Yatao Bian , Quanming Yao

When learning from graph data, the graph and the node features both give noisy information about the node labels. In this paper we propose an algorithm to jointly denoise the features and rewire the graph (JDR), which improves the…

机器学习 · 计算机科学 2025-04-22 Jonas Linkerhägner , Cheng Shi , Ivan Dokmanić

While Graph Neural Networks (GNNs) are powerful models for learning representations on graphs, most state-of-the-art models do not have significant accuracy gain beyond two to three layers. Deep GNNs fundamentally need to address: 1).…