基于深度学习的社会网络链接预测算法研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:q372245556
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
链接预测是社会网络分析的基本问题和研究热点,在国防、生物和社交等领域中具有重要的研究和应用价值。传统基于监督学习的链接预测方法采用人工提取节点属性或拓扑结构特征,分类训练实现链接预测,但由于节点真实属性信息很难获得,网络拓扑特征提取浅显且冗余,导致算法普适性差和分类效果不佳。  本文通过研究节点间的局部拓扑及共邻关系,基于共邻紧密度构建了链接局部拓扑的有序节点序列,并用node2vec节点向量表达生成潜在链接的矩阵表示;基于卷积神经网络(Convolutional Neural Network,CNN)建立了链接预测的分类模型,采用CNN可变滤波器窗口卷积运算提取序列中共邻与节点对的多层隐含关系,分类训练实现链接的有效预测。并且,为提取链接序列中节点间长时依赖交互信息,融入长短期记忆网络(LongShort-Term Memory,LSTM)对模型进行加权池化。实验结果表明该方法的预测准确率具有显著提高,稳定性较强。  为强化链接局部网络中重要节点的连接驱动作用,比如核心共邻等,提出了基于注意力(Attention)机制的链接预测算法。通过分析链接局部网络中节点结构关系,设计了基于紧密游走的拓扑序列化方法,并采用双向循环神经网络(Bi-directional Recurrent Neural Network,Bi-RNN)对链接序列进行向量编码;基于Attention机制对输出的节点表示进行加权变换,将注意力集中在更重要的节点上,最终实现链接拓扑特征的自动提取与准确分类预测。实验结果表明该算法的预测效果优于基于CNN的预测方法,且运算效率也具有很大提升。
其他文献
该文首先概述了视频监控系统的发展现状,然后简明扼要地介绍了H.263标准,并在此基础上提出了基于TCP/IP网络的视频监控解决方案.对方案中的源端模块-基于DSP的H.263实时视频
随着航迹跟踪技术在民用与军用领域的广泛应用,航迹信息的复杂程度越来越高,传统的航迹跟踪技术已经不能完全满足人们对于跟踪轨迹适应性和精确性的需求。为此,越来越多研究者投
该文主要以仿射变换为模型,探讨遥感图像的配准问题.在论文的开头,简要介绍了遥感图像的获取,包括遥感平台及传感器的成像特点,并讲述了图像的预处理过程,包括辐射校正和几何
随着集成电路工艺技术的发展,FPGA和DSP处理器越来越多地应用到通信、图像处理和模式识别等领域。FPGA逐渐向大容量高速度方向发展,DSP向高速和并行方向发展,DSP的系统时钟越来
分组密码算法是密码学研究的热点课题之一.分组密码具有速度快、易于标准化和便于软硬件实现等特点,利用分组密码算法的信息安全产品得到了十分广泛的应用.该文利用专用集成
光学晶体因其具有优异的物理特性和化学稳定性,在航空航天、精密制造等领域都有着广泛的应用。人工晶体的生长通常是在高温电加热炉内通过化料、引晶、结晶等工艺过程来完成的
随着电子系统集成到芯片技术的不断发展,片上系统的优势和复杂性不断增加。这给系统软件和硬件的设计者带来了新的挑战。系统软件的设计必须考虑芯片的硬件结构。对于片上系统
随着物联网技术及其应用的迅猛发展,RFID(Radio Frequency Identification)技术的应用更为广泛。在实际应用中,空间内多个标签同时响应同一个阅读器,或多个阅读器同时请求同一个
雷达杂波抑制的算法及其可实现性是雷达信号处理中一个重要的问题。本文以作者所参与的两部雷达信号处理机中杂波抑制部分的仿真和调试工作,对几种AMTI滤波器及MTD方法进行杂
该论文来自海军预研项目"信道技术"子课题:极低信噪比条件下高可靠性技术研究.短波极低信噪比数据传输,用于在恶劣电磁环境和强干扰条件下保证最低限度的应急通信,对于提高军