Skip to main content
Log in

Approximate Simulation of Hawkes Processes

  • Published:
Methodology and Computing in Applied Probability Aims and scope Submit manuscript

Abstract

Hawkes processes are important in point process theory and its applications, and simulation of such processes are often needed for various statistical purposes. This article concerns a simulation algorithm for unmarked and marked Hawkes processes, exploiting that the process can be constructed as a Poisson cluster process. The algorithm suffers from edge effects but is much faster than the perfect simulation algorithm introduced in our previous work Møller and Rasmussen (2004). We derive various useful measures for the error committed when using the algorithm, and we discuss various empirical results for the algorithm compared with perfect simulations. Extensions of the algorithm and the results to more general types of marked point processes are also discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • T. M. Apostol, Mathematical Analysis, Addison-Wesley, Reading, 1974.

  • P. Brémaud and L. Massoulié, “Hawkes branching point processes without ancestors,” Journal of Applied Probability vol. 38 pp. 122–135, 2001.

    Article  Google Scholar 

  • P. Brémaud and L. Massoulié, “Power spectra of general shot noises and Hawkes point processes with a random excitation,” Advances in Applied Probability vol. 34 pp. 205–222, 2002.

    Article  MathSciNet  Google Scholar 

  • P. Brémaud, G. Nappo, and G. L. Torrisi, “Rate of convergence to equilibrium of marked Hawkes processes,” Journal of Applied Probability vol. 39 pp. 123–136, 2002.

    Article  MathSciNet  Google Scholar 

  • E. S. Chornoboy, L. P. Schramm, and A. F. Karr, “Maximum likelihood identification of neural point process systems,” Advances in Applied Probability vol. 34 pp. 267–280, 2002.

    Article  MathSciNet  Google Scholar 

  • D. J. Daley and D. Vere-Jones, An Introduction to the Theory of Point Processes, Volume I: Elementary Theory and Methods 2nd edition, Springer: New York, 2003.

    Google Scholar 

  • A. G. Hawkes, “Spectra of some self-exciting and mutually exciting point processes,” Biometrika vol. 58(1) pp. 83–90, 1971a.

    Article  MATH  MathSciNet  Google Scholar 

  • A. G. Hawkes, “Point spectra of some mutually exciting point processes,” J. Roy. Statist. Soc. Ser. B vol. 33 pp. 438–443, 1971b.

    MATH  MathSciNet  Google Scholar 

  • A. G. Hawkes, “Spectra of some mutually exciting point processes with associated variables.” In P. A. W. Lewis (ed.), Stochastic Point Processes, pp. 261–271, Wiley: New York, 1972.

    Google Scholar 

  • A. G. Hawkes and L. Adamopoulos, “Cluster models for earthquakes-regional comparisons,” Bulletin of the International Statistical Institute vol. 45 pp. 454–461, 1973.

    Google Scholar 

  • A. G. Hawkes and D. Oakes, “A cluster representation of a self-exciting process,” Journal of Applied Probability vol. 11 pp. 493–503, 1974.

    Article  MathSciNet  Google Scholar 

  • T. Lindvall, Lectures on the Coupling Method, Wiley: New York, 1992.

    Google Scholar 

  • J. Møller and J. G. Rasmussen, Perfect simulation of Hawkes processes. Research report R-2004-18, Department of Mathematical Sciences, Aalborg University. Available athttp://www.math.aau.dk/jm, 2004.

  • Y. Ogata, “On Lewis' simulation method for point processes,” IEEE Transactions on Information Theory vol. IT-27(1) pp. 23–31, 1981.

    Article  Google Scholar 

  • Y. Ogata, “Statistical models for earthquake occurrences and residual analysis for point processes,” Journal of the American Statistical Association vol. 83(401) pp. 9–27, 1988.

    Google Scholar 

  • Y. Ogata, “Space-time point-process models for earthquake occurrences,” Annals of the Institute of Statistical Mathematics vol. 50(2) pp. 379–402, 1998.

    Article  MATH  Google Scholar 

  • G. L. Torrisi, “A class of interacting marked point processes: rate of convergence to equilibrium,” Journal of Applied Probability vol. 39 pp. 137–160, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  • D. Vere-Jones and T. Ozaki, “Some examples of statistical inference applied to earthquake data,” Annals of the Institute of Statistical Mathematics vol. 34 pp. 189–207, 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jesper Møller.

Additional information

AMS 2000 Subject Classification

Primary 60G55, Secondary 68U20

Rights and permissions

Reprints and permissions

About this article

Cite this article

Møller, J., Rasmussen, J.G. Approximate Simulation of Hawkes Processes. Methodol Comput Appl Probab 8, 53–64 (2006). https://doi.org/10.1007/s11009-006-7288-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11009-006-7288-z

Keywords

Navigation