Yilun Shang
Topological Properties of an Exponential Random Geometric Graph Process
664 - 669
2011
5
4
International Journal of Mathematical and Computational Sciences
https://publications.waset.org/pdf/6474
https://publications.waset.org/vol/52
World Academy of Science, Engineering and Technology
In this paper we consider a onedimensional random
geometric graph process with the internodal gaps evolving according
to an exponential AR(1) process. The transition probability matrix
and stationary distribution are derived for the Markov chains concerning
connectivity and the number of components. We analyze the
algorithm for hitting time regarding disconnectivity. In addition to
dynamical properties, we also study topological properties for static
snapshots. We obtain the degree distributions as well as asymptotic
precise bounds and strong law of large numbers for connectivity
threshold distance and the largest nearest neighbor distance amongst
others. Both exact results and limit theorems are provided in this
paper.
Open Science Index 52, 2011