Determinantal thinning of point processes with network learning applications

Bartłomiej Błaszczyszyn 1 Holger Paul Keeler 1
1 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : A new type of dependent thinning for point processes in continuous space is proposed, which leverages the advantages of determinantal point processes defined on finite spaces and, as such, is particularly amenable to statistical, numerical, and simulation techniques. It gives a new point process that can serve as a network model exhibiting repulsion. The properties and functions of the new point process, such as moment measures, the Laplace functional, the void probabilities, as well as conditional (Palm) characteristics can be estimated accurately by simulating the underlying (non-thinned) point process, which can be taken, for example, to be Poisson. This is in contrast (and preference to) finite Gibbs point processes, which, instead of thinning, require weighting the Poisson realizations, involving usually intractable normalizing constants. Models based on determinantal point processes are also well suited for statistical (supervised) learning techniques, allowing the models to be fitted to observed network patterns with some particular geometric properties. We illustrate this approach by imitating with determinantal thinning the well-known Mat{\'e}rn~II hard-core thinning, as well as a soft-core thinning depending on nearest-neighbour triangles. These two examples demonstrate how the proposed approach can lead to new, statistically optimized, probabilistic transmission scheduling schemes.
Complete list of metadatas

https://hal.inria.fr/hal-01958924
Contributor : Bartlomiej Blaszczyszyn <>
Submitted on : Tuesday, December 18, 2018 - 12:55:29 PM
Last modification on : Wednesday, June 19, 2019 - 10:20:30 AM

Links full text

Identifiers

  • HAL Id : hal-01958924, version 1
  • ARXIV : 1810.08672

Collections

Citation

Bartłomiej Błaszczyszyn, Holger Paul Keeler. Determinantal thinning of point processes with network learning applications. WCNC 2019 - IEEE Wireless Communications and Networking Conference, IEEE, Apr 2019, Marrakech, Morocco. ⟨hal-01958924⟩

Share

Metrics

Record views

69