稀疏可交换图建模研究综述

摘要：

可交换性假设是采用贝叶斯模型对网络数据建模的重要前提,基于Aldous-Hoover表示理论的可交换图不能生成稀疏网络.实证结果表明,真实世界中的很多复杂网络都具有节点度幂律分布的稀疏特征,基于Kallenberg表示理论的可交换图能够同时满足可交换性和稀疏性.以Caron-Fox模型和Graphex模型为例,对稀疏可交换图建模的相关概念、理论和方法的研究发展进行了综述.首先讨论了随机图、贝叶斯非参数混合模型、可交换表示理论、Poisson点过程、离散非参数先验等理论的研究历程;然后介绍了Caron-Fox模型的表示;进而总结了进行稀疏可交换图的随机模拟所涉及的截断采样和边缘化采样方法;接下来综述了稀疏可交换图模型的后验推理技术;最后对稀疏可交换图建模的最新进展和研究前景做了介绍.

关键词：稀疏可交换图建模、Caron-Fox模型、Graphex模型、Kallenberg表示理论、完全随机测度

所属期刊栏目：29

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61332005,61725205,61402369,61462001,61762002;国家重点基础研究发展计划9732015CB352401;“计算机应用技术”宁夏自治区重点学科项目;北方民族大学校级科研项目2014XBZ04

在线出版日期：2018-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共22页

页码：2448-2469