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

• 全文链接
• 请求原文

作   者：

于千城;  於志文;  王柱;  王晓峰; 

作者机构：

陕西省嵌入式系统技术重点实验室(西北工业大学);  北方民族大学计算机学院;  西北工业大学计算机学院; 

关键词：

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

期刊名称：

软件学报

基金项目：

移动社交中感知数据收集的机会路由与交互式内容移交
移动网络环境用户行为感知与分析
多模态异构移动社会网络社区发现研究
实例结构限制下信息传播算法的收敛性研究
基于用户偏好的可信社交服务推荐技术研究

i s s n：

1000-9825

年卷期：

2018 年 29 卷 08 期

页   码：

2448-2469

摘   要：

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