activity
20172026
most citedEfficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges

7 citations · 29 across the 37 of their papers we have counts for

collaborators
Showing cs.LGShow all

7 papers · 1 filter

cs.LG2026

Not Just Oversmoothing: Detecting the Echo Chamber Effect in Graph Neural Networks

Asela Hevapathige, Ahad N. Zehmakan, Asiri Wijesinghe +1

Oversmoothing is a well-known failure mode of Graph Neural Networks (GNNs). However, most existing diagnostics rely on global aggregation measures that fail to capture the heteroge…

cs.LG2026

Invariant-Stratified Propagation for Expressive Graph Neural Networks

Asela Hevapathige, Ahad N. Zehmakan, Asiri Wijesinghe +1

Graph Neural Networks (GNNs) face fundamental limitations in expressivity and capturing structural heterogeneity. Standard message-passing architectures are constrained by the 1-di…

cs.LG2025

Beyond Fixed Depth: Adaptive Graph Neural Networks for Node Classification Under Varying Homophily

Asela Hevapathige, Asiri Wijesinghe, Ahad N. Zehmakan

Graph Neural Networks (GNNs) have achieved significant success in addressing node classification tasks. However, the effectiveness of traditional GNNs degrades on heterophilic grap…

cs.LG2025

Adaptive Initial Residual Connections for GNNs with Theoretical Guarantees

Mohammad Shirzadi, Ali Safarpoor Dehkordi, Ahad N. Zehmakan

Message passing is the core operation in graph neural networks, where each node updates its embeddings by aggregating information from its neighbors. However, in deep architectures…

cs.LG2025

Graph Neural Diffusion via Generalized Opinion Dynamics

Asela Hevapathige, Asiri Wijesinghe, Ahad N. Zehmakan

There has been a growing interest in developing diffusion-based Graph Neural Networks (GNNs), building on the connections between message passing mechanisms in GNNs and physical di…

cs.LG2025

Depth-Adaptive Graph Neural Networks via Learnable Bakry-'Emery Curvature

Asela Hevapathige, Ahad N. Zehmakan, Qing Wang

Graph Neural Networks (GNNs) have demonstrated strong representation learning capabilities for graph-based tasks. Recent advances on GNNs leverage geometric properties, such as cur…