中文
相关论文

相关论文: Effective Resistance Rewiring: A Simple Topologica…

200 篇论文

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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 统计学 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…

信息检索 · 计算机科学 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…

信息检索 · 计算机科学 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…

地球物理 · 物理学 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…

密码学与安全 · 计算机科学 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…

信息论 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

物理与社会 · 物理学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

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…

神经与进化计算 · 计算机科学 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…

神经元与认知 · 定量生物学 2025-08-12 Antonino Greco , Marco D'Alessandro , Karl J. Friston , Giovanni Pezzulo , Markus Siegel