- Rating
- 3(+1)
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 3
- Soundness
- 3
Read review
Paper summary
The paper addresses the source identification problem in the more complex setting of hypergraphs. Building on prior work, it introduces two enhancements. First, it explicitly incorporates expert knowledge to model dynamical changes in graph structure, thereby facilitating information flow within a Mamba architecture. Second, it incorporates consistency in the diffusion process as an additional constraint. Experiments demonstrate the validiy of the design.
Critical strengths
- The paper is clearly written and well structured. Its coherent organization makes it easy to follow the arguments and locate relevant information.
- The method is well designed. It explicitly computes an interpretable signal of structural change and uses it to control how much historical state is retained at each step. Since this signal is decoupled from the backbone network, it could, in principle, be incorporated into other sequence-based source identification models, offering a useful and transferable design principle.
- The experimental design is sound. In particular, the ablation study provides convincing evidence for the effectiveness of the proposed design choices.
Critical weaknesses
- The paper does not clearly introduce classical approaches to source identification, instead moving directly to data-driven methods. This makes it difficult for readers to understand the underlying mathematical principles. The authors should also conduct a more thorough literature review to determine whether approaches grounded in statistics or mathematical physics have been developed for source identification on hypergraphs and, where applicable, discuss and compare these methods with the proposed approach.
- Given the stochastic nature of the diffusion process, the experimental results may exhibit substantial variability. The evaluation should therefore assess statistical robustness, for example by reporting variability across repeated runs. The paper should also clarify the underlying stochastic process: are the diffusion trajectories obtained from real-world observations or simulated according to predefined rules? If they are simulated, the authors should specify the generative mechanism and consider additional validation using real-world diffusion data.
- According to the calculation of F-score and ACC, we can obtain the following derivatives. Whether the ACC should be equal to F-score or not?
Substituting $ F_1^+ $ and $ F_1^-$ into gives
After transformation, we can get
Because of the number of predicted source set matching the number of ground-truth sources mentioned in B.1, so we can get
After substituting into , we can obtain
So the F-score should be equal to ACC. But this is not in this paper. Please clarify this.
Questions for authors
Please refer to weakness. I will consider to raise my score if the rebuttal can address my concerns.
4 comments
Rebuttal by Authors (2/3)
Q2: Given the stochastic nature of the diffusion process, the experimental results may exhibit substantial variability. The evaluation should therefore assess statistical robustness, for example by reporting variability across repeated runs. The paper should also clarify the underlying stochastic process: are the diffusion trajectories obtained from real-world observations or simulated according to predefined rules? If they are simulated, the authors should specify the generative mechanism and consider additional validation using real-world diffusion data.
A2: Thank you for recommending a clearer account of variability and the diffusion-generation process. Following your suggestion, we reported mean+std across repeated runs, clarified the stochastic diffusion-generation process, and discussed the limitation regarding real-world diffusion data.
## Mean and Standard Deviation Results:
(2.1) All experiments are repeated over five random seeds . We report the mean and standard deviation for all methods and metrics across repeated runs in the revised version.
(2.2) Due to space limitations, we present here a representative subset, comparing the F1 results of TMDS with the strongest learning-based baseline, SDMamba, across various datasets at .
Table A: Performance of SDMamba and TMDS across four datasets over five random seeds.
| Method | House | Cora | NTU | Test-Bills |
|---|---|---|---|---|
| SDMamba | 0.918 ± 0.006 | 0.868 ± 0.006 | 0.928 ± 0.005 | 0.881 ± 0.005 |
| TMDS | 0.940 ± 0.004 | 0.917 ± 0.004 | 0.949 ± 0.004 | 0.916 ± 0.005 |
The small standard deviations indicate the stability of TMDS performance under repeated runs over five random seeds.
## Data Generation for Diffusion Trajectories:
(2.3) The diffusion trajectories are generated by an SI-like stochastic process on empirical hypergraph structures.
(2.4) Real-world dynamic dataset. Test-Bills provides a real-world dynamic hypergraph sequence with six temporally ordered snapshots.
- To generate the diffusion trajectories, source nodes are randomly initialized according to a fixed source ratio, and SI-like stochastic diffusion is then simulated over the observed dynamic structures. At each diffusion step, susceptible nodes exposed through the current hyperedges become infected according to the propagation rate , while infected nodes remain infected. Diffusion noise further perturbs the propagation probability to introduce stochastic uncertainty.
(2.5) Real-world static datasets. House, Cora, and NTU provide static empirical hypergraphs.
- To construct dynamic topology sequences, we randomly apply hyperedge addition, deletion, or reorganization between consecutive snapshots while keeping the node set fixed. The amount of structural change is controlled by the topology-evolution intensity .
- The same SI-like diffusion process is then simulated over the evolving structures.
(2.6) Infection states are sampled at fixed propagation intervals to form the observed snapshot sequence. The default interval is , with additional evaluations over –.
## Limitation for Real-World Diffusion Trajectories:
(2.7) We agree that evaluation on observed real-world diffusion trajectories would further strengthen the empirical evidence. Existing source-identification studies commonly rely on simulated diffusion processes on network structures, while complete diffusion trajectories with verified source labels remain limited. We clarify this limitation in the revised version and will use real-world diffusion data in future studies.
Rebuttal by Authors (3/3)
Q3: According to the calculation of F-score and ACC, we can obtain the following derivatives. Whether the ACC should be equal to F-score or not?
A3: Thank you for drawing our attention to this inconsistency. We apologize for the inconsistent metric definition in the Appendix. We will correct the metric description in the main text and replace the class-weighted definition in Appendix B.1 with the positive-class F1 definition used in our experiments.
## Positive-Class F1 in Our Experiments:
(3.1) Our implementation and all reported F1 results use the positive-class , with source nodes treated as the positive class:
(3.2) Accuracy is computed as
(3.3) Since ACC additionally depends on true negatives, whereas positive-class does not, the two metrics are not generally equal.
(3.4) We use positive-class because source identification primarily concerns the accurate recovery of source nodes. Thus, positive-class is utilized, which focuses specifically on the precision and recall of the source class and does not include true negatives.
We again thank the reviewer for the valuable suggestions, which have helped us improve the literature review, experimental robustness, and clarity of the evaluation protocol. We hope these responses help address your concerns and would welcome any further questions or suggestions.
Thank you for the detailed response and the additional experiments (classical baselines, mean ± std over five seeds, and the clarified diffusion and metric protocol); I have raised my rating.
Rebuttal by Authors (1/3)
We sincerely thank the reviewer for the positive assessment of the paper’s clarity, methodological design, and experimental evaluation, as well as for recognizing the interpretability of the proposed topology-aware mechanism. In response to the reviewer’s comments, we further strengthen the discussion of classical source-identification methods, statistical robustness and diffusion generation, and the definition of the evaluation metrics, as detailed below.
A1: Thank you for suggesting a fuller discussion and evaluation of classical approaches. To address this omission, we conduct a more thorough literature review and additional performance comparisons.
## Literature Review of Classical Methods:
(1.1) Beyond data-driven approaches, we introduce representative classical methods for source localization on hypergraphs. Specifically,
(1.2) These methods provide a complementary perspective to data-driven approaches, and we will incorporate this discussion into the revised Section 2.
## Empirical Comparison with Classical Baselines:
(1.3) Following your suggestion, we reproduced DMP, HDMPN, and Hypertree, and perform repeated runs under different diffusion realizations across four datasets. The results are reported in the table below.
Table A: Performance comparison of classical baselines and TMDS across four datasets.
TMDS consistently outperforms these statistic-based approaches across all datasets. These results suggest that explicitly modeling evolving higher-order topology and multiple observations is beneficial in the evaluated setting.
## References:
[1] Yu X, Nie Y, Li W, et al. Source inference for misinformation spreading on hypergraphs[J]. Chaos, Solitons & Fractals, 2024, 187: 115457.
[2] Ke Q, Masuda N, Jin Z, et al. Source detection in epidemic dynamics on hypergraphs using a dynamic message passing algorithm[J]. Chaos: An Interdisciplinary Journal of Nonlinear Science, 2026, 36(1).
[3] Spencer S, Varshney L R. Social Bubbles and Superspreaders: Source Identification for Contagion Processes on Hypertrees[C]. 2021 IEEE Statistical Signal Processing Workshop (SSP). IEEE, 2021: 471-475.