English
Related papers

Related papers: Effective Resistance Rewiring: A Simple Topologica…

200 papers

With the increasing use of Graph Neural Networks (GNNs) in critical real-world applications, several post hoc explanation methods have been proposed to understand their predictions. However, there has been no work in generating explanations…

Machine Learning · Computer Science 2022-12-02 Valentina Giunchiglia , Chirag Varun Shukla , Guadalupe Gonzalez , Chirag Agarwal

Graph Neural Networks (GNNs) had been demonstrated to be inherently susceptible to the problems of over-smoothing and over-squashing. These issues prohibit the ability of GNNs to model complex graph interactions by limiting their…

Machine Learning · Computer Science 2023-06-01 Khang Nguyen , Hieu Nong , Vinh Nguyen , Nhat Ho , Stanley Osher , Tan Nguyen

While many existing graph neural networks (GNNs) have been proven to perform $\ell_2$-based graph smoothing that enforces smoothness globally, in this work we aim to further enhance the local smoothness adaptivity of GNNs via $\ell_1$-based…

Machine Learning · Computer Science 2021-07-16 Xiaorui Liu , Wei Jin , Yao Ma , Yaxin Li , Hua Liu , Yiqi Wang , Ming Yan , Jiliang Tang

Graph neural networks (GNNs) are a powerful solution for various structure learning applications due to their strong representation capabilities for graph data. However, traditional GNNs, relying on message-passing mechanisms that gather…

Machine Learning · Computer Science 2024-03-19 Wei Duan , Jie Lu , Yu Guang Wang , Junyu Xuan

Graph Neural Networks (GNNs) have become the standard method for learning from networks across fields ranging from biology to social systems, yet a principled understanding of what enables them to extract meaningful representations, or why…

Machine Learning · Statistics 2026-03-19 Nil Ayday , Mahalakshmi Sabanayagam , Debarghya Ghoshdastidar

Recommendation models utilizing Graph Convolutional Networks (GCNs) have achieved state-of-the-art performance, as they can integrate both the node information and the topological structure of the user-item interaction graph. However, these…

Information Retrieval · Computer Science 2022-11-28 Xin Zhou , Donghui Lin , Yong Liu , Chunyan Miao

As recommendation services scale rapidly and their deployment now commonly involves resource-constrained edge devices, GNN-based recommender systems face significant challenges, including high embedding storage costs and runtime latency…

Information Retrieval · Computer Science 2025-05-27 Xurong Liang , Tong Chen , Wei Yuan , Hongzhi Yin

Electrical Resistivity Tomography (ERT) has been extensively used for imaging the subsurface resistivity distribution and structure. Over the years, many algorithms have been developed in order to solve the subsurface resistivity…

Geophysics · Physics 2018-05-11 Itay Naeh , Yitzhak Peleg , Alex Furman , Shie Mannor

The intelligent reflecting surface (IRS) is a promising new paradigm in wireless communications for meeting the growing connectivity demands in next-generation mobile networks. IRS, also known as software-controlled metasurfaces, consist of…

Cryptography and Security · Computer Science 2021-08-04 Paul Staat , Harald Elders-Boll , Markus Heinrichs , Christian Zenger , Christof Paar

Provenance embedding algorithms are well known for tracking the footprints of information flow in wireless networks. Recently, low-latency provenance embedding algorithms have received traction in vehicular networks owing to strict…

Information Theory · Computer Science 2022-04-04 Suraj Sajeev , Manish Bansal , Sriraam S , J. Harshan , Huzur Saran , Yih-Chun Hu

Researches on analyzing graphs with Graph Neural Networks (GNNs) have been receiving more and more attention because of the great expressive power of graphs. GNNs map the adjacency matrix and node features to node representations by message…

Machine Learning · Computer Science 2022-03-22 Xiaojun Ma , Hanyue Chen , Guojie Song

Topology-imbalance is a graph-specific imbalance problem caused by the uneven topology positions of labeled nodes, which significantly damages the performance of GNNs. What topology-imbalance means and how to measure its impact on graph…

Machine Learning · Computer Science 2022-08-18 Qingyun Sun , Jianxin Li , Haonan Yuan , Xingcheng Fu , Hao Peng , Cheng Ji , Qian Li , Philip S. Yu

Many real systems are extremely vulnerable against attacks, since they are scale-free networks as commonly existing topological structure in them. Thus, in order to improve the robustness of connectivity, several edge rewiring methods have…

Physics and Society · Physics 2021-01-14 Masaki Chujyo , Yukio Hayashi

Implicit Neural Representations (INRs) encode discrete signals in a continuous manner using neural networks, demonstrating significant value across various multimedia applications. However, the vulnerability of INRs presents a critical…

Computer Vision and Pattern Recognition · Computer Science 2025-08-20 Wenyong Zhou , Yuxin Cheng , Zhengwu Liu , Taiqiang Wu , Chen Zhang , Ngai Wong

Recent advances in Graph Neural Networks (GNNs) have explored the potential of random noise as an input feature to enhance expressivity across diverse tasks. However, naively incorporating noise can degrade performance, while architectures…

Machine Learning · Computer Science 2025-02-05 Xiyuan Wang , Muhan Zhang

In the past few years, neural networks have evolved from simple Feedforward Neural Networks to more complex neural networks, such as Convolutional Neural Networks and Recurrent Neural Networks. Where CNNs are a perfect fit for tasks where…

Machine Learning · Computer Science 2024-07-31 Harshil Darji

While message passing neural networks (MPNNs) have convincing success in a range of applications, they exhibit limitations such as the oversquashing problem and their inability to capture long-range interactions. Augmenting MPNNs with a…

Machine Learning · Computer Science 2025-04-08 Joshua Southern , Francesco Di Giovanni , Michael Bronstein , Johannes F. Lutzeyer

Reconfigurable Intelligent Surfaces (RISs) have emerged as a promising technology for next-generation wireless communications, offering energy-efficient control of electromagnetic (EM) waves. While conventional RIS models based on phase…

Information Theory · Computer Science 2025-08-12 Ayane Lebeta Goshu , Placido Mursia , Vincenzo Sciancalepore , Marco Di Renzo , Xavier Costa-Pérez

Evolutionary algorithms (EAs) simulate natural selection but have two main limitations: (1) they rarely update individuals based on global correlations, limiting comprehensive learning; (2) they struggle with balancing exploration and…

Neural and Evolutionary Computing · Computer Science 2025-11-25 Kaichen Ouyang , Zong Ke , Shengwei Fu , Lingjie Liu , Puning Zhao , Dayu Hu

Biological systems leverage top-down feedback for visual processing, yet most artificial vision models succeed in image classification using purely feedforward or recurrent architectures, calling into question the functional significance of…

Neurons and Cognition · Quantitative Biology 2025-08-12 Antonino Greco , Marco D'Alessandro , Karl J. Friston , Giovanni Pezzulo , Markus Siegel