计算机技术与发展2020,Vol.30Issue(2) :17-22.

一种基于高阶混合投影估计的网络嵌入方法

A Network Embedding Method Based on High-order Hybrid Projection Estimation

潘嘉琪 邹俊韬
计算机技术与发展2020,Vol.30Issue(2) :17-22.

一种基于高阶混合投影估计的网络嵌入方法

A Network Embedding Method Based on High-order Hybrid Projection Estimation

潘嘉琪 1邹俊韬1
扫码查看

作者信息

  • 1. 南京航空航天大学 计算机科学与技术学院,江苏 南京 211106
  • 折叠

摘要

特征提取对于网络分析任务而言是至关重要的,而网络嵌入学习的目的则是根据网络的结构和语义信息自动化构建节点或边的特征.现有的方法将网络嵌入分解为网络数据挖掘和数据降维两个独立的过程,因而无法很好地在潜在空间中对节点的分布进行建模描述.因此,提出了一种基于高阶混合投影估计的网络嵌入方法,该方法借鉴谱分解的思想,利用线性投影算子将网络从高维结构空间映射至低维特征空间,然后利用混合概率模型对节点的分布进行建模以维持网络的社区结构性质.此外,该方法还融入了局部节点相似性来防止发生过拟合现象.最后,为了验证该方法的有效性和鲁棒性,在四个真实的网络数据集之上和现有的网络嵌入算法进行了对比实验,在链路预测任务中,该方法分别将Micro-F1和Macro-F1指标的基准线平均提升了3.97%和2.23%,在节点分类任务中,该方法将AUC值的基准线平均提升了10.43%.

关键词

网络嵌入学习/混合概率模型/链路预测/节点分类

引用本文复制引用

基金项目

"十三五"重点基础科研项目(JCKY2016206B001)

"十三五"装备预研项目(41401010201)

出版年

2020
计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子:0.621
ISSN:1673-629X
参考文献量2
段落导航相关论文