Graph Neural Networks for Source Detection: A Review and Benchmark Study
Martin Sterchi, Nathan Brack, Lorenz Hilfiker · 2025
Read Graph Neural Networks for Source Detection: A Review and Benchmark Study by Martin Sterchi, Nathan Brack, Lorenz Hilfiker (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-20657.txt.
Introduction
Martin Sterchi, Nathan Brack, and Lorenz Hilfiker ask who started the rumour and want it settled firmly. Source detection means finding the origin node of an epidemic spreading over a contact network, a problem set down by Shah and Zaman in 2010 with their rumor centrality measure. Graph neural networks have been proposed again and again, but sloppy, mismatched tests left their true standing unclear.
The authors first review the GNN papers in order, then reproduce four typical designs and race them against classic and multilayer-perceptron benchmarks under controlled conditions. They probe how detection holds up over time, training-set scaling, and response to timing and parameter uncertainty. The GNNs win by far across networks, a verdict the initially doubtful authors report plainly. All code and data are public for reproduction.
Catalog record
| CREATOR | Martin Sterchi, Nathan Brack, Lorenz Hilfiker |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 95 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-20657
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Graph Neural Networks for Source Detection: A Review and Benchmark Study Martin Sterchi, Nathan Brack, Lorenz Hilfiker Abstract The source detection problem arises when an epidemic process unfolds over a contact network, and the objective is to identify its point of origin, i.e., the source node. Research on this problem began with the seminal work of Shah and Zaman in 2010, who formally defined it and introduced the notion of rumor centrality . With the emergence of Graph Neural Networks (GNNs), several studies have proposed GNN-based approaches to source detection. However, some of these works lack methodological clarity and/or are hard to reproduce. As a result, it remains unclear (to us, at least) whether GNNs truly outperform more traditional source detection methods across comparable settings. In this paper, we first review existing GNN-based methods for source detection, clearly outlining the specific settings each addresses and the models they employ. Building on this research, we propose a principled GNN architecture tailored to the source detection task. We also systematically investigate key questions surrounding this problem. Most importantly, we aim to provide a definitive assessment of how GNNs perform relative to other source detection methods. Our experiments show that GNNs substantially outperform all other methods we test across a variety of network types. Although we initially set out to challenge the notion of GNNs as a solution to source detection, our results instead demonstrate their remarkable effectiveness for this task. We discuss possible reasons for this strong performance. To ensure full reproducibility, we release all code and data on GitHub. Finally, we argue that epidemic source detection should serve as a benchmark task for evaluating GNN architectures. K eywords Graph Neural Networks \cdot Epidemic Source Detection \cdot Single-Source Problems \cdot Multi-Source Problems 1 Introduction Epidemic processes are ubiquitous and extend far beyond biological pathogens such as SARS-CoV-2 in the human domain or the foot-and-mouth disease in the animal domain. With the rise of the internet and social media, the spread of rumors and misinformation has become an acute problem. On a more positive note, the technological revolution based on the introduction of the internet has also contributed to making data about the contact network underlying such epidemic processes more available. For example, RFID sensors and the Bluetooth technology allow collecting human face-to-face contacts [ 52 , 51 ] , industrial animal movements can be collected from farmers or transport companies [ 35 , 49 ] , often using digital reporting tools, and online contact network data can be scraped from the internet [ 41 , 26 ] , or are sometimes provided to the public by social media or other companies [ 32 , 25 , 5 ] . The availability of such data has prompted many interesting research questions, one of them being the problem of source detection, famously introduced by Shah and Zaman [ 47 ] . The aim of source detection is to identify one or multiple source nodes of an epidemic process, given the underlying network of contacts and some observed state about the process (e.g., the current epidemic state of some or all nodes in the network). This is generally a hard problem for which closed-form solutions only exist for simplified problem settings [ 47 ] . After a plethora of solutions have been proposed in the years following the seminal introduction of the source detection problem by Shah and Zaman in 2010 [ 47 ] , Dong et al. [ 11 ] and, a bit later, Shah et al. [ 46 ] were the first to propose the use of Graph Neural Networks (GNNs) for the source detection problem. The fundamental idea is that a GNN is trained on a static network of contacts using a large number of simulated epidemic outcomes as training data (learning step). The trained GNN can then be used to predict the source for a new epidemic outcome on this network (inference step). As Dong et al. [ 11 ] point out, GNNs seem to be well suited to tackle the source detection problem as the node embeddings resulting from a GNN aggregate neighborhood information which contains the key information to determine whether a node is a likely source or not: a source node would have many infected nodes in the close neighborhood, but a decreasing density of infected nodes in further out neighborhoods. If the embeddings, learned by the GNN, can encode this information in a meaningful way, then GNNs should be a sensible approach to source detection. While research on GNNs in the context of epidemics is currently a very active research area [ 29 ] , the problem of using GNNs for source detection is rather understudied. We counted a total of (at least) seven papers proposing GNN-based source detection methods [ 11 , 46 , 45 , 48 , 14 , 15 , 44 ] at the time of writing this paper. The seven papers address varied problem settings: while some consider the single-source problem [ 46 , 48 , 14 , 44 ] , others focus on multi-source problems [ 11 , 15 ] , and one paper covers both problems [ 45 ] . Or, as another example, Ru et al. [ 44 ] assume a temporal contact network while all other works assume static contact networks. This makes it hard or even impossible to compare the different approaches. Another issue with the proposed works is that they are difficult to reproduce for two reasons: first, some of the papers lack the exact details of their GNN architectures (e.g., number of layers), and second, only few authors [ 45 , 15 ] provide the code for their methods and experiments. Finally, some papers lack precision and rigor in the presentation of their method and/or make claims that are incorrect or at least questionable. For example, several papers [ 11 , 46 , 48 , 14 , 44 ] claim that, unlike more conventional methods, GNN-based source detection is independent of the spreading model and its parameters or even model-agnostic and fail to acknowledge that all GNN-based approaches are trained on simulated spreading scenarios for which, at least implicitly, strong assumptions about the spreading process are made. This paper attempts to bring order to the understudied area of using GNNs for source detection. After an exposition of the general problem setting to be studied (Section 2 ), we critically review prior research in this subfield (Section 3 ) and provide a formal description of the different GNN architectures that have been proposed for source detection (Section 4 ). We then propose a GNN architecture informed by insights from related work and the broader GNN literature (Section 5 ). Using this architecture, we aim to address several important questions that, in our view, remain unresolved (Section 6 ). The central question we examine is whether GNN-based source detectors truly outperform conventional source detection methods. In addition, we investigate how source detectability changes over time, how detection performance scales with increasing training set sizes, and how critical it is to know the exact time elapsed between the start of the epidemic and the observation of the snapshot of node states. Section 7 briefly elaborates on the computational complexity