arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1406.3662math.PR
收藏

约束指数随机图的渐近性

On the asymptotics of constrained exponential random graphs

Richard Kenyon, Mei Yin

摘要:

随机图的无约束指数族假设在采样之前没有关于图的先验知识,但是考虑关于图的部分信息是已知的情况是自然的,例如边的总数。如果从受这种约束的指数模型中画出一个典型的随机图,它会是什么样子?是否会出现与无约束指数模型类似的相变现象(当参数变化时)?我们提出了一些一般性的结果,这种约束模型,然后应用它们得到具体的答案,在边三角形模型与固定密度的边缘。

英文摘要:

The unconstrained exponential family of random graphs assumes no prior knowledge of the graph before sampling, but it is natural to consider situations where partial information about the graph is known, for example the total number of edges. What does a typical random graph look like, if drawn from an exponential model subject to such constraints? Will there be a similar phase transition phenomenon (as one varies the parameters) as that which occurs in the unconstrained exponential model? We present some general results for this constrained model and then apply them to get concrete answers in the edge-triangle model with fixed density of edges.

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

↑