arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2203.14411math.PRmath.STstat.TH
收藏

乘积随机测度下的随机图

Random Graphs by Product Random Measures

Caleb Bastian, Herschel Rabitz

摘要:

随机图的自然表示是随机测度。乘积随机测度、它们的变换和非负检验函数的集合形成非负加权随机图的集合的一般表示,有向或无向,标记或未标记,其中(i)检验函数和变换的组合是非负边权函数,(ii)平均测度编码边密度/权和顶点度密度/权,和(iii)的平均边权重,当平方可积,编码广义谱和Sobol表示。我们开发了一些这些随机图的属性,我们给出了一些简单的例子,他们可能的应用。

英文摘要:

A natural representation of random graphs is the random measure. The collection of product random measures, their transformations, and non-negative test functions forms a general representation of the collection of non-negative weighted random graphs, directed or undirected, labeled or unlabeled, where (i) the composition of the test function and transformation is a non-negative edge weight function, (ii) the mean measures encode edge density/weight and vertex degree density/weight, and (iii) the mean edge weight, when square-integrable, encodes generalized spectral and Sobol representations. We develop a number of properties of these random graphs, and we give simple examples of some of their possible applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑