On the Geometry and Extremal Properties of the Edge-Degeneracy Model

Kim, Nicolas; Wilburne, Dane; Petrović, Sonja; Rinaldo, Alessandro

数学 > 统计理论

arXiv:1602.00180 (math)

[提交于 2016年1月31日 (v1) ，最后修订 2016年9月16日 (此版本， v2)]

标题：关于边缘退化模型的几何与极值性质

标题： On the Geometry and Extremal Properties of the Edge-Degeneracy Model

Authors:Nicolas Kim, Dane Wilburne, Sonja Petrović, Alessandro Rinaldo

摘要：边缘退化模型是一种指数随机图模型，它以图的退化性（即衡量图连接密度的一个指标）和图中的边数作为充分统计量。我们通过研究相关多面体的几何性质来探讨该模型的统计退化性，从而表明此模型表现相对良好。

摘要： The edge-degeneracy model is an exponential random graph model that uses the graph degeneracy, a measure of the graph's connection density, and number of edges in a graph as its sufficient statistics. We show this model is relatively well-behaved by studying the statistical degeneracy of this model through the geometry of the associated polytope.

评论：	9页，4个图。此版本与已发表的版本略有不同；修复了多个排版错误，并结合了J. Rauh的澄清评论进行了更新。
主题：	统计理论 (math.ST) ; 离散数学 (cs.DM)
引用方式：	arXiv:1602.00180 [math.ST]
	(或者 arXiv:1602.00180v2 [math.ST] 对于此版本)
	https://doi.org/10.48550/arXiv.1602.00180

提交历史

来自： Sonja Petrovic [查看电子邮件]
[v1] 星期日， 2016 年 1 月 31 日 01:23:24 UTC (411 KB)
[v2] 星期五， 2016 年 9 月 16 日 09:08:41 UTC (161 KB)

全文链接：

获取论文：

查看许可

当前浏览上下文:

math.ST

新的 | 最近的 | 2016-02

切换浏览方式为:

cs
cs.DM
math
stat
stat.TH

参考文献与引用

导出 BibTeX 引用

数学 > 统计理论

标题：关于边缘退化模型的几何与极值性质

标题： On the Geometry and Extremal Properties of the Edge-Degeneracy Model

提交历史

获取论文：

参考文献与引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

数学 > 统计理论

标题： 关于边缘退化模型的几何与极值性质 显示英文标题

标题： On the Geometry and Extremal Properties of the Edge-Degeneracy Model

提交历史

获取论文：

参考文献与引用

BibTeX 格式的引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

标题：关于边缘退化模型的几何与极值性质