FastGEMF: Scalable High-Speed Simulation of Stochastic Spreading Processes Over Complex Multilayer Networks
Predicting stochastic spreading processes across large-scale multi-layered networks remains a significant computational challenge due to the intricate interplay between network structure and spread dynamics. This study introduces FastGEMF, a novel, scalable simulation framework for exact, high-speed...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10876117/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850189991080099840 |
|---|---|
| author | Mohammad Hossein Samaei Faryad Darabi Sahneh Caterina Scoglio |
| author_facet | Mohammad Hossein Samaei Faryad Darabi Sahneh Caterina Scoglio |
| author_sort | Mohammad Hossein Samaei |
| collection | DOAJ |
| description | Predicting stochastic spreading processes across large-scale multi-layered networks remains a significant computational challenge due to the intricate interplay between network structure and spread dynamics. This study introduces FastGEMF, a novel, scalable simulation framework for exact, high-speed modeling of Markov chain processes on complex multi-layer networks. Inspired by the Gillespie algorithm and optimized for efficiency, FastGEMF achieves logarithmic time complexity per event, enabling simulations on networks with millions of nodes and edges without sacrificing accuracy. It introduces an event-driven algorithm with cautious update strategies, supporting diverse multi-compartment spreading processes. FastGEMF is implemented in Python programming language as an open-source package, providing accessibility to researchers and practitioners across domains such as epidemiology, cybersecurity, and information propagation, establishing an exact baseline for model validation and comparative analysis. |
| format | Article |
| id | doaj-art-769d7e4d61dd4e3b8e7f21d9458bdfa1 |
| institution | OA Journals |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-769d7e4d61dd4e3b8e7f21d9458bdfa12025-08-20T02:15:25ZengIEEEIEEE Access2169-35362025-01-0113271122712510.1109/ACCESS.2025.353934510876117FastGEMF: Scalable High-Speed Simulation of Stochastic Spreading Processes Over Complex Multilayer NetworksMohammad Hossein Samaei0https://orcid.org/0000-0003-4240-1083Faryad Darabi Sahneh1Caterina Scoglio2https://orcid.org/0000-0003-4486-9229Department of Electrical and Computer Engineering, College of Engineering, Kansas State University, Manhattan, KS, USADepartment of Mathematics, The University of Arizona, Tucson, AZ, USADepartment of Electrical and Computer Engineering, College of Engineering, Kansas State University, Manhattan, KS, USAPredicting stochastic spreading processes across large-scale multi-layered networks remains a significant computational challenge due to the intricate interplay between network structure and spread dynamics. This study introduces FastGEMF, a novel, scalable simulation framework for exact, high-speed modeling of Markov chain processes on complex multi-layer networks. Inspired by the Gillespie algorithm and optimized for efficiency, FastGEMF achieves logarithmic time complexity per event, enabling simulations on networks with millions of nodes and edges without sacrificing accuracy. It introduces an event-driven algorithm with cautious update strategies, supporting diverse multi-compartment spreading processes. FastGEMF is implemented in Python programming language as an open-source package, providing accessibility to researchers and practitioners across domains such as epidemiology, cybersecurity, and information propagation, establishing an exact baseline for model validation and comparative analysis.https://ieeexplore.ieee.org/document/10876117/Complex networksMarkov processepidemic spreadingmechanistic modelssimulation |
| spellingShingle | Mohammad Hossein Samaei Faryad Darabi Sahneh Caterina Scoglio FastGEMF: Scalable High-Speed Simulation of Stochastic Spreading Processes Over Complex Multilayer Networks IEEE Access Complex networks Markov process epidemic spreading mechanistic models simulation |
| title | FastGEMF: Scalable High-Speed Simulation of Stochastic Spreading Processes Over Complex Multilayer Networks |
| title_full | FastGEMF: Scalable High-Speed Simulation of Stochastic Spreading Processes Over Complex Multilayer Networks |
| title_fullStr | FastGEMF: Scalable High-Speed Simulation of Stochastic Spreading Processes Over Complex Multilayer Networks |
| title_full_unstemmed | FastGEMF: Scalable High-Speed Simulation of Stochastic Spreading Processes Over Complex Multilayer Networks |
| title_short | FastGEMF: Scalable High-Speed Simulation of Stochastic Spreading Processes Over Complex Multilayer Networks |
| title_sort | fastgemf scalable high speed simulation of stochastic spreading processes over complex multilayer networks |
| topic | Complex networks Markov process epidemic spreading mechanistic models simulation |
| url | https://ieeexplore.ieee.org/document/10876117/ |
| work_keys_str_mv | AT mohammadhosseinsamaei fastgemfscalablehighspeedsimulationofstochasticspreadingprocessesovercomplexmultilayernetworks AT faryaddarabisahneh fastgemfscalablehighspeedsimulationofstochasticspreadingprocessesovercomplexmultilayernetworks AT caterinascoglio fastgemfscalablehighspeedsimulationofstochasticspreadingprocessesovercomplexmultilayernetworks |