Efficient Simulation of Sparse Graphs of Point Processes - Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Modeling and Computer Simulation Année : 2023

Efficient Simulation of Sparse Graphs of Point Processes

Résumé

We derive new discrete event simulation algorithms for marked time point processes. The main idea is to couple a special structure, namely the associated local independence graph, as defined by Didelez [13], with the activity tracking algorithm [24] for achieving high performance asynchronous simulations. With respect to classical algorithms, this allows us to drastically reduce the computational complexity, especially when the graph is sparse.
Fichier principal
Vignette du fichier
algorithm_point_process.pdf (2.2 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02455422 , version 1 (26-01-2020)
hal-02455422 , version 2 (04-03-2021)

Identifiants

Citer

Cyrille Mascart, David Hill, Alexandre Muzy, Patricia Reynaud-Bouret. Efficient Simulation of Sparse Graphs of Point Processes. ACM Transactions on Modeling and Computer Simulation, 2023, 33 (1), pp.1-27. ⟨10.1145/3565809⟩. ⟨hal-02455422v2⟩
347 Consultations
272 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More