Immune Inspired Bayesian Graph Filters for Cascade Community Discovery Under Network Noise Conditions
DOI:
https://doi.org/10.66421/int.j.datasci.intell.syst42Keywords:
Graph Signal Processing, Artificial Immune Systems, Cascade Dynamics, Community Detection, Bayesian InferenceAbstract
The identification of community structures within complex networks is a foundational challenge in network science, particularly when these networks are subjected to dynamic cascade processes such as information diffusion, epidemic spreading, or cascading failures. Traditional community detection algorithms often rely exclusively on static topological features and struggle to maintain accuracy when network topologies are obscured by noise or when the available data consists primarily of localized cascade observations. To address these limitations, this paper proposes a novel framework utilizing immune-inspired Bayesian graph filters for robust cascade community discovery. Drawing inspiration from the adaptive, memory-driven mechanisms of biological immune systems, our approach treats cascade anomalies as antigens and deploys adaptive graph filters as antibodies. These filters iteratively refine their parameters through a process analogous to clonal selection and somatic hypermutation, optimizing their response to underlying network signals. We integrate this immune-inspired mechanism with a Bayesian inference framework, enabling the probabilistic estimation of community assignments while rigorously quantifying uncertainty. By employing Bayesian graph filtering, the model effectively mitigates the impact of high-frequency noise and structural missingness. Extensive theoretical analysis and empirical evaluations on both synthetic and real-world networks demonstrate that the proposed methodology significantly outperforms contemporary state-of-the-art algorithms in terms of both structural recovery and resilience to noisy cascade observations. The results highlight the potential of combining biological heuristics with rigorous probabilistic models for advanced graph mining tasks.
References
1. Xu, H., Yao, Z., Dong, Y., Wang, Z., Rossi, R., Li, M., & Zhao, Y. (2025, September). Few-shot graph out-of-distribution detection with llms. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases (pp. 307-324). Cham: Springer Nature Switzerland.
2. Guo, C., Xiao, Z., Liu, Z., & Peng, S. (2020). Rg conditional diagnosability: a novel generalized measure of system-level diagnosis. Theoretical Computer Science, 814, 19-27.
3. Qu, D., & Ma, Y. (2026). F2-CommNet: Fourier–Fractional neural networks with Lyapunov stability guarantees for hallucination-resistant community detection. Frontiers in Computational Neuroscience, 19, 1731452. (https://doi.org/10.3389/fncom.2025.1731452)
4. Luo, H., Li, Q., Zhou, H., Sun, W., Li, W., Liu, Z., ... & Ding, L. (2025). Weak Single Phase-to-Ground Fault Time Detection with Learnable-Parameter-Driven DSP-Enhanced Transformer. IEEE Transactions on Smart Grid.
5. Qu, D., & Ma, Y. (2025). Magnet-bn: markov-guided Bayesian neural networks for calibrated long-horizon sequence forecasting and community tracking. Mathematics, 13(17), 2740.
6. Yang, Y., Hu, H., Mao, Y., Zhang, J., Wu, C., Jiang, Y., ... & Zhang, C. (2026). OPRIDE: Offline Preference-based Reinforcement Learning via In-Dataset Exploration. arXiv preprint arXiv:2604.02349.
7. Zheng, Z., Meng, L., & Lin, Z. (2025). A Cloud-Based Spatio-Temporal GNN-Transformer Hybrid Model for Traffic Flow Forecasting with External Feature Integration. arXiv preprint arXiv:2510.27039.
8. Ma, Y., & Qu, D. (2026, February). TF²-Net: treg-regulated Fourier Transformer for homeostatic community detection in dynamic graphs. In International Conference on Electronic Information Engineering and Artificial Intelligence (EIEAI 2025) (Vol. 14062, pp. 255-260). SPIE.
9. Qu, D., & Ma, Y. (2026, March). SC-MGM: soft clustering and Markov-GNN modeling for spatiotemporal community detection in video scene graphs. In Ninth International Conference on Video and Image Processing (ICVIP 2025) (Vol. 14068, pp. 45-55). SPIE.
10. Qu, D. Z., & Ma, Y. F. (2025, August). Amon-net: Integrating graph attention and modularity refinement for community detection in complex networks. In 2025 International Conference on Artificial Intelligence, Computer, Data Sciences and Applications (ACDSA) (pp. 1-5). IEEE.
11. Gu, C., Zhang, W., Huang, Z., Kou, J., Liu, Z., Zhao, C., Liu, C., Zhang, L., Lin, W., Wang, Z., Deng, J., Xie, Y., Huang, G., Zhang, C., Lu, X., Wang, C., Zhang, Z., Yuan, H., Duan, X., & Fang, Y. (2024). LENS: Layers of evaluation of hallucination in GenAI systems. In 2024 7th International Conference on Universal Village (UV) (pp. 1–85). IEEE. https://doi.org/10.1109/UV63228.2024.11189150
12. Xu, Haoyan, et al. "Glip-ood: Zero-shot graph ood detection with foundation model." arXiv e-prints (2025): arXiv-2504.
13. Ma, Y., Qu, D., & Wang, Y. (2026). Dynamic community detection using class preserving time series generation with Fourier Markov diffusion. Scientific Reports.(https://doi.org/10.1038/s41598-026-37699-1)
14. Xu, Haoyan, et al. "Lego-learn: Label-efficient graph open-set learning." arXiv preprint arXiv:2410.16386 (2024).
15. Wang, J. (2023, July). A multi-task learning and transfer learning-based model for crop leaf disease identification. In 2023 3rd International Symposium on Computer Technology and Information Science (ISCTIS) (pp. 348-355). IEEE.
16. Page, L., Brin, S., Motwani, R., & Winograd, T. (1999). The PageRank citation ranking: Bringing order to the web. Technical Report, Stanford University.
17. Qu, D., & Ma, Y. (2026, February). TM-GNN: treg-regulated Markov graph neural networks for stable community detection in dynamic systems. In International Conference on Computer Graphics, Artificial Intelligence, and Data Processing (ICCAID 2025) (Vol. 14113, pp. 244-249). SPIE.
18. Qu, D., Ma, Y., & Pyrozhenko, M. (2026). DISPEL-GNN: De-Illusion via Spectral Stability and Perturbation Bound-Enforced Learning for Community Detection with Risk-Aware Dynamic Attention in Graph Neural Networks. Mathematics, 14(4), 602.(https://doi.org/10.3390/math14040602)
19. Ma, Y., Qu, D., & Pyrozhenko, M. (2026). Bio-RegNet: A Meta-Homeostatic Bayesian Neural Network Framework Integrating Treg-Inspired Immunoregulation and Autophagic Optimization for Adaptive Community Detection and Stable Intelligence. Biomimetics, 11(1), 48.
20. Grover, A., & Leskovec, J. (2016). node2vec: Scalable feature learning for networks. In Proceedings of KDD.
21. Huang, H., Zhang, J., Zhang, J., Wu, Q., & Xu, C. (2021, May). Ptn: A poisson transfer network for semi-supervised few-shot learning. In Proceedings of the AAAI Conference on Artificial Intelligence (Vol. 35, No. 2, pp. 1602-1609).
22. Qu, D., & Ma, Y. (2025, July). Gnc-cut: A hybrid framework for community detection via GNN embeddings and classical clustering. In 2025 6th International Conference on Big Data & Artificial Intelligence & Software Engineering (ICBASE) (pp. 391-395). IEEE.
23. Ma, Y., Qu, D., & Wang, Y. (2026). Tracking evolving communities in fake news cascades using temporal graphs. Scientific Reports.(https://www.nature.com/articles/s41598-026-35175-4)
24. Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., & Bengio, Y. (2018). Graph attention networks. In Proceedings of ICLR.
25. Xu, Haoyan, et al. "Graph synthetic out-of-distribution exposure with large language models." arXiv preprint arXiv:2504.21198 (2025).
26. Xu, Haoyan, et al. "GLIP-OOD: Zero-Shot Graph OOD Detection with Graph Foundation Model." arXiv preprint arXiv:2504.21186 (2025).
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Harriet Spencer, Riku Kawamura, Benoit Girard

This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles are published under the Creative Commons Attribution 4.0 (CC BY 4.0) License. Users may share, copy, adapt, and distribute the work for any purpose, provided proper credit is given to the original author(s) and source. Authors retain copyright.
