首页 | 本学科首页   官方微博 | 高级检索  
     


Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon
Authors:Jean‐Fran  ois Delmas,Jean‐St  phane Dhersin,Marion Sciauveau
Affiliation:Jean‐François Delmas,Jean‐Stéphane Dhersin,Marion Sciauveau
Abstract:We give asymptotics for the cumulative distribution function (CDF) for degrees of large dense random graphs sampled from a graphon. The proof is based on precise asymptotics for binomial random variables. This result is a first step for giving a nonparametric test for identifying the degree function of a large random graph. Replacing the indicator function in the empirical CDF by a smoother function, we get general asymptotic results for functionals of homomorphism densities for partially labeled graphs. This general setting allows to recover recent results on asymptotics for homomorphism densities of sampled graphon.
Keywords:binomial distribution  cumulative distribution function of degrees  dense graph  graphon  homomorphism density  partially labeled graph  random measure
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号