Asymptotic analysis of k-hop connectivity in the 1D unit disk random graph model

• Main Author: Privault, Nicolas
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2025
• Subjects: Mathematical Sciences; Random graph; 1D unit disk model
• Online Access: https://hdl.handle.net/10356/181960
• Institution: Nanyang Technological University

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...