Asymptotic analysis of k-hop connectivity in the 1D unit disk random graph model
We propose an algorithm for the closed-form recursive computation of joint moments and cumulants of all orders of k-hop counts in the 1D unit disk random graph model with Poisson distributed vertices. Our approach uses decompositions of k-hop counts into multiple Poisson stochastic integrals. As a c...
Saved in:
Main Author: | Privault, Nicolas |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2025
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/181960 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Degree asymptotics with rates for preferential attachment random graphs
by: Peköz, E.A., et al.
Published: (2014) -
On the asymptotic spectral distribution of Cartesian powers of line graphs of complete graph
by: David, Monica Carlita G., et al.
Published: (2018) -
On the asymptotic spectral distribution of Cartesian powers of line graphs of complete graphs
by: David, Monica Carlita G., et al.
Published: (2018) -
An effective and efficient parallel approach for random graph generation over GPUs
by: Bressan, S., et al.
Published: (2014) -
Bounds on errors of probability approximation of number of vertices of a fixed degree in a random graph
by: Angkana Suntadkarn
Published: (2011)