基于张量隐特征分析的动态网络链接预测

DYNAMIC NETWORK LINK PREDICTION BASED ON LATENT FACTORIZATION OF TENSORS

  • 摘要: 链接预测是动态网络分析的基础任务之一。当前动态网络链接预测模型通常未同时考虑预测缺失链接的方向和权值,为此,提出一种正则非负张量隐特征分析模型。该模型基于张量隐特征分析构造融合弹性网络正则和线性偏差的非负学习目标,并且设计基于单元素依赖的非负乘法更新规则的优化参数学习方案。两个动态网络数据集上的实验结果表明,该模型能精准高效地预测动态网络中缺失的有向带权链接。

     

    Abstract: Dynamic network link prediction is a fundamental task of dynamic network analysis. Existing dynamic network link prediction models often not consider the direction and weight of missing dynamic links. Therefore, this paper proposes a regularized non-negative latent factorization of tensors (RNL) model. This model built a non-negative learning objective incorporating elastic net regularization and linear biases based on latent factorization of tensors, and designed an optimization parameters learning scheme based on single latent factor-dependent and non-negative, multiplicative update (SLF-NMU) rule. Empirical studies on two dynamic network datasets demonstrate that the proposed RNL model is able to predict the missing directed and weighted links of a dynamic network accurately and efficiently.

     

/

返回文章
返回