29,437 research outputs found
Navigation on a Poisson point process
On a locally finite point set, a navigation defines a path through the point
set from one point to another. The set of paths leading to a given point
defines a tree known as the navigation tree. In this article, we analyze the
properties of the navigation tree when the point set is a Poisson point process
on . We examine the local weak convergence of the navigation
tree, the asymptotic average of a functional along a path, the shape of the
navigation tree and its topological ends. We illustrate our work in the
small-world graphs where new results are established.Comment: Published in at http://dx.doi.org/10.1214/07-AAP472 the Annals of
Applied Probability (http://www.imstat.org/aap/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Upper bounds for spatial point process approximations
We consider the behavior of spatial point processes when subjected to a class
of linear transformations indexed by a variable T. It was shown in Ellis [Adv.
in Appl. Probab. 18 (1986) 646-659] that, under mild assumptions, the
transformed processes behave approximately like Poisson processes for large T.
In this article, under very similar assumptions, explicit upper bounds are
given for the d_2-distance between the corresponding point process
distributions. A number of related results, and applications to kernel density
estimation and long range dependence testing are also presented. The main
results are proved by applying a generalized Stein-Chen method to discretized
versions of the point processes.Comment: Published at http://dx.doi.org/10.1214/105051604000000684 in the
Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute
of Mathematical Statistics (http://www.imstat.org
Point process modeling for directed interaction networks
Network data often take the form of repeated interactions between senders and
receivers tabulated over time. A primary question to ask of such data is which
traits and behaviors are predictive of interaction. To answer this question, a
model is introduced for treating directed interactions as a multivariate point
process: a Cox multiplicative intensity model using covariates that depend on
the history of the process. Consistency and asymptotic normality are proved for
the resulting partial-likelihood-based estimators under suitable regularity
conditions, and an efficient fitting procedure is described. Multicast
interactions--those involving a single sender but multiple receivers--are
treated explicitly. The resulting inferential framework is then employed to
model message sending behavior in a corporate e-mail network. The analysis
gives a precise quantification of which static shared traits and dynamic
network effects are predictive of message recipient selection.Comment: 36 pages, 13 figures; includes supplementary materia
The two-parameter Poisson--Dirichlet point process
The two-parameter Poisson--Dirichlet distribution is a probability
distribution on the totality of positive decreasing sequences with sum 1 and
hence considered to govern masses of a random discrete distribution. A
characterization of the associated point process (that is, the random point
process obtained by regarding the masses as points in the positive real line)
is given in terms of the correlation functions. Using this, we apply the theory
of point processes to reveal the mathematical structure of the two-parameter
Poisson--Dirichlet distribution. Also, developing the Laplace transform
approach due to Pitman and Yor, we are able to extend several results
previously known for the one-parameter case. The Markov--Krein identity for the
generalized Dirichlet process is discussed from the point of view of functional
analysis based on the two-parameter Poisson--Dirichlet distribution.Comment: Published in at http://dx.doi.org/10.3150/08-BEJ180 the Bernoulli
(http://isi.cbs.nl/bernoulli/) by the International Statistical
Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm
The coalescent point process of branching trees
We define a doubly infinite, monotone labeling of Bienayme-Galton-Watson
(BGW) genealogies. The genealogy of the current generation backwards in time is
uniquely determined by the coalescent point process , where
is the coalescence time between individuals i and i+1. There is a Markov
process of point measures keeping track of more ancestral
relationships, such that is also the first point mass of . This
process of point measures is also closely related to an inhomogeneous spine
decomposition of the lineage of the first surviving particle in generation h in
a planar BGW tree conditioned to survive h generations. The decomposition
involves a point measure storing the number of subtrees on the
right-hand side of the spine. Under appropriate conditions, we prove
convergence of this point measure to a point measure on
associated with the limiting continuous-state branching (CSB) process. We prove
the associated invariance principle for the coalescent point process, after we
discretize the limiting CSB population by considering only points with
coalescence times greater than .Comment: Published in at http://dx.doi.org/10.1214/11-AAP820 the Annals of
Applied Probability (http://www.imstat.org/aap/) by the Institute of
Mathematical Statistics (http://www.imstat.org
- …