基于变分贝叶斯框架下的动态网络演化研究

摘要

为探究不同贝叶斯方法对动态社交网络模型拟合效果及收敛效率的影响，有效刻画网络随时间演变的趋势和特征，重点考虑了动态社交网络的建模问题.首先通过假设潜在位置服从马尔科夫过程，结合潜在空间建模方法，将动态有向数据嵌入到低维欧式空间；然后在参数估计方面，采用了变分贝叶斯方法对潜在位置和模型参数进行后验推断；最后以一组真实的友谊网络数据为例进行模型构建及方法验证，在考虑节点属性的基础上揭示了参与者间友谊关系的生成和演变路径.实验结果表明，变分贝叶斯方法收敛速度更快、计算复杂度更低，更适用于处理复杂动态网络.

关键词

动态社交网络 / 潜在空间模型 / 变分贝叶斯 / 坐标上升变分算法