English
Related papers

Related papers: DRew: Dynamically Rewired Message Passing with Del…

200 papers

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…

Information Theory · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Signal Processing · Electrical Eng. & Systems 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…

Networking and Internet Architecture · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Machine Learning · Computer Science 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…

Information Theory · Computer Science 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…

Machine Learning · Computer Science 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…

Signal Processing · Electrical Eng. & Systems 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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).…