Hawkes process

From HandWiki
Short description: Self-exciting counting process

In probability theory and statistics, a Hawkes process is an age-dependent branching process driven by immigration from an inhomogeneous Poisson process. The process, named after Alan G. Hawkes, is also called a self-exciting point process.[1]. It has arrivals at times 0<t1<t2<t3<⋯ where the infinitesimal probability of an arrival during the time interval [t,t+dt) is

λtdt=(μ(t)+∑tk:tk<tϕ(t−tk))dt.

The function μ is the intensity of an underlying Poisson process. The first arrival occurs at time t1 and immediately after that, the intensity becomes μ(t)+ϕ(t−t1), and at the time t2 of the second arrival the intensity jumps to μ(t)+ϕ(t−t1)+ϕ(t−t2) and so on.[2]

During the time interval (tk,tk+1), the process is the sum of k+1 independent processes with intensities μ(t),ϕ(t−t1),…,ϕ(t−tk). The arrivals in the process whose intensity is ϕ(t−tk) are the "daughters" of the arrival at time tk. The integral ∫0∞ϕ(t)dt is the average number of daughters of each arrival and is called the branching ratio. Thus viewing some arrivals as descendants of earlier arrivals, we have a Galton–Watson branching process. The number of such descendants is finite with probability 1 if branching ratio is 1 or less. If the branching ratio is more than 1, then each arrival has positive probability of having infinitely many descendants.

Multivariate extension

In its seminal paper[2], Hawkes also considered mutually exciting processes which are now called multivariate Hawkes processes. The n point processes have arrival times denoted by 0<t1i<t2i<t3i<⋯ for each type i=1,…,n. The probability of shared points is null, i.e. ℙ(∃(i,k)≠(j,ℓ):tki=tℓj)=0, and for each i, the infinitesimal probability of an arrival of type i during the time interval [t,t+dt) is

λtidt=(μi(t)+∑j=1n∑tkj:tkj<tϕij(t−tkj))dt.

The interaction is now described by a matrix of functions Φ=(ϕij)1≤i,j≤n and the matrix integral ∫0∞Φ(t)dt plays the role of branching ratio.

Here is an animation to visualize the infinitesimal probabilities λti and associated events tki in a bivariate framework.

Density-dependent extension

Brémaud and Massoulié extended Hawkes processes to allow for a density-dependent birth-rate. They considered an infinitesimal probability of arrival of the following form:

λtdt=f(μ(t)+∑tk:tk<tϕ(t−tk))dt,

for some non-negative function f.[3] The original density-independent Hawkes process thus corresponds to f(x)=x. Of course, both density-dependent and multivariate extensions are possible at the same time. While this density-dependent extension of the Hawkes process is still a point process, it is no longer a branching process because point offspring distributions are no longer independent.

This density-dependent extension allows for negative propensities ϕ. Hence it can model self-inhibition or mutual inhibition (in a multivariate context) which can be important in neuroscience [4].

Applications

Hawkes processes are used for statistical modeling of events in mathematical finance,[5] epidemiology,[6] earthquake seismology,[7] and other fields in which a random event exhibits self-exciting behavior.[8][9]

See also

References

  1. ↑ Laub, Patrick J.; Lee, Young; Taimre, Thomas (2021) (in en-gb). The Elements of Hawkes Processes. doi:10.1007/978-3-030-84639-8. ISBN 978-3-030-84638-1. https://link.springer.com/book/10.1007/978-3-030-84639-8. 
  2. ↑ 2.0 2.1 Hawkes, Alan G. (1971). "Spectra of some self-exciting and mutually exciting point processes". Biometrika 58 (1): 83–90. doi:10.1093/biomet/58.1.83. ISSN 0006-3444. https://doi.org/10.1093/biomet/58.1.83. 
  3. ↑ Brémaud, Pierre; Massoulié, Laurent (1 July 1996). "Stability of nonlinear Hawkes processes". The Annals of Probability 24 (3). doi:10.1214/aop/1065725193. 
  4. ↑ Reynaud-Bouret, Patricia; Rivoirard, Vincent; Tuleau-Malot, Christine (December 2013). "Inference of functional connectivity in Neurosciences via Hawkes processes". 2013 IEEE Global Conference on Signal and Information Processing. pp. 317–320. doi:10.1109/GlobalSIP.2013.6736879. ISBN 978-1-4799-0248-4. Bibcode: 2013glob.conf...93R. 
  5. ↑ Hawkes, Alan G. (2018). "Hawkes processes and their applications to finance: a review". Quantitative Finance 18 (2): 193–198. doi:10.1080/14697688.2017.1403131. ISSN 1469-7688. Bibcode: 2018QuFin..18..193H. https://doi.org/10.1080/14697688.2017.1403131. 
  6. ↑ Rizoiu, Marian-Andrei; Mishra, Swapnil; Kong, Quyu; Carman, Mark; Xie, Lexing (2018). "SIR-Hawkes: Linking Epidemic Models and Hawkes Processes to Model Diffusions in Finite Populations". Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18. pp. 419–428. doi:10.1145/3178876.3186108. 
  7. ↑ Kwon, Junhyeon; Zheng, Yingcai; Jun, Mikyoung (2023). "Flexible spatio-temporal Hawkes process models for earthquake occurrences". Spatial Statistics 54. doi:10.1016/j.spasta.2023.100728. Bibcode: 2023SpaSt..5400728K. https://doi.org/10.1016/j.spasta.2023.100728. 
  8. ↑ Tench, Stephen; Fry, Hannah; Gill, Paul (2016). "Spatio-temporal patterns of IED usage by the Provisional Irish Republican Army" (in en). European Journal of Applied Mathematics 27 (3): 377–402. doi:10.1017/S0956792515000686. ISSN 0956-7925. https://www.cambridge.org/core/journals/european-journal-of-applied-mathematics/article/abs/spatiotemporal-patterns-of-ied-usage-by-the-provisional-irish-republican-army/3BC0D8552313F1BC893D5F6519079BB8. 
  9. ↑ Laub, Patrick J.; Taimre, Thomas; Pollett, Philip K. (2015). "Hawkes Processes". arXiv:1507.02822 [math.PR].

Further reading

  • Bacry, Emmanuel; Mastromatteo, Iacopo; Muzy, Jean-François (2015). "Hawkes processes in finance". arXiv:1502.04592 [q-fin.TR].
  • Rizoiu, Marian-Andrei; Lee, Young; Mishra, Swapnil; Xie, Lexing (2017). "A Tutorial on Hawkes Processes for Events in Social Media". arXiv:1708.06401 [stat.ML].