Large Deviation Result for the Empirical Locality Measure of Typed Random Geometric Graphs


  •  Kwabena Doku-Amponsah    

Abstract

In  this  article for  a finite typed  random geometric graph we define the empirical locality distribution, which records the number of nodes of a given type linked to a given number of nodes of each type.  We find large
deviation principle (LDP) for the \emph{ empirical locality measure}
given the empirical pair measure and  the empirical type measure of
the typed random geometric graphs. From this LDP, we derive large
deviation principles  for the \emph{degree measure and the proportion of detached nodes} in the classical Erd\H{o}s-R\'{e}nyi graph defined on $[0, 1]^d.$ This graphs have been suggested by (Canning and Penman, 2003) as a possible extension to the randomly typed random graphs.


This work is licensed under a Creative Commons Attribution 4.0 License.
  • ISSN(Print): 1927-7032
  • ISSN(Online): 1927-7040
  • Started: 2012
  • Frequency: bimonthly

Journal Metrics

  • h-index (December 2021): 20
  • i10-index (December 2021): 51
  • h5-index (December 2021): N/A
  • h5-median(December 2021): N/A

( The data was calculated based on Google Scholar Citations. Click Here to Learn More. )

Contact