基于邻节点和关系模型优化的网络表示学习

基于邻节点和关系模型优化的网络表示学习

论文摘要

网络表示学习旨在于将网络的拓扑结构、节点内容和其他信息嵌入到低维度的向量空间中,从而为网络数据挖掘、链路预测和推荐系统提供一种有效的工具.然而,现有的基于神经网络的表示学习算法即忽略了上下文节点的位置信息,又忽略了节点与文本之间的语义关联.因此,基于以上2点,提出了一种新颖的基于邻节点和关系模型优化的网络表示学习算法(network representation learning algorithm using the optimizations of neighboring vertices and relation model, NRNR).首先,该算法首次采用当前节点的邻居节点优化网络表示学习模型,使得上下文窗口中节点的位置信息被嵌入到网络表示中;其次,该算法首次引入知识表示学习中的关系模型建模节点之间的结构特征,使得节点之间的文本内容以关系约束的形式嵌入到网络表示中;再次,NRNR提出了一种可行且有效的网络表示联合学习框架,将上述2种目标融入到一个统一的优化目标函数中.实验结果表明:NRNR算法在网络节点分类任务中优于各类对比算法,在网络可视化中,NRNR算法学习得到的网络表示展现出了明显的聚类边界.

论文目录

  • 1 相关工作
  • 2 算法设计
  •   2.1 定 义
  •   2.2 关系模型
  •   2.3 使用负采样的CBOW模型
  •   2.4 NRNR建模
  • 3 实验与分析
  •   3.1 数据集描述
  •   3.2 对比算法
  •   3.3 实验设置
  •   3.4 实验结果分析
  •   3.5 网络表示可视化
  •   3.6 案例研究
  • 4 总 结
  • 文章来源

    类型: 期刊论文

    作者: 冶忠林,赵海兴,张科,朱宇,肖玉芝

    关键词: 网络表示学习,网络嵌入,网络表示,节点向量,网络特征学习

    来源: 计算机研究与发展 2019年12期

    年度: 2019

    分类: 信息科技

    专业: 自动化技术

    单位: 青海师范大学计算机学院,陕西师范大学计算机科学学院,藏文信息处理教育部重点实验室(青海师范大学)

    基金: 国家自然科学基金项目(11661069,61763041,11801296),长江学者和创新研究团队项目(IRT_15R40),青海省自然科学基金项目(2017-ZJ-949Q),中央高校基本科研业务费专项资金项目(2017TS045)~~

    分类号: TP181

    页码: 2562-2577

    总页数: 16

    文件大小: 2482K

    下载量: 218

    相关论文文献

    • [1].一种改进的邻节点发现算法[J]. 计算机与网络 2015(12)
    • [2].一种基于定向天线的邻节点发现算法[J]. 现代电子技术 2011(05)
    • [3].定向传输水声通信网络邻节点发现机制[J]. 哈尔滨工程大学学报 2019(09)
    • [4].基于划分社区和差分共邻节点贡献的链路预测[J]. 计算机应用研究 2013(10)
    • [5].基于定向收发的水声通信网络邻节点发现机制[J]. 电子与信息学报 2018(11)
    • [6].多跳吞吐量分析及邻节点实时估计算法设计[J]. 计算机应用 2017(09)
    • [7].基于伪最近邻节点的异构无线网络组网实现及仿真[J]. 吉林工程技术师范学院学报 2014(03)
    • [8].多跳无线网络中无需邻节点信息的空间覆盖广播算法[J]. 电子与信息学报 2010(10)
    • [9].移动Ad Hoc网络中定向发送与接收算法的改进[J]. 计算机工程 2009(05)
    • [10].路径交叉检测与消除方法和邻节点置换方法改进TSP的解[J]. 计算机应用研究 2011(02)
    • [11].Ad hoc网络中一种基于邻节点时间安排的多址接入协议[J]. 上海交通大学学报 2008(07)
    • [12].无人机自组网中基于邻节点筛选的GPSR协议[J]. 计算机工程 2019(10)
    • [13].基于地理位置和多阶邻节点辅助的编码感知无线多跳网络路由协议[J]. 中国科学院大学学报 2015(01)
    • [14].基于邻节点总度数与随机区分度的无标度网络模型研究[J]. 软件导刊 2018(06)
    • [15].基于邻节点空间顺序序列优化的DV-Hop定位算法[J]. 计算机系统应用 2010(02)
    • [16].基于邻节点残存率的AODV路由优化算法[J]. 计算机应用研究 2010(03)
    • [17].MANET邻节点发现协议TND的OPNET实现及仿真[J]. 电子世界 2016(09)
    • [18].基于共邻节点相似度的社区划分算法[J]. 计算机应用 2019(07)
    • [19].自适应邻节点的概率性广播路由协议设计[J]. 电视技术 2018(11)
    • [20].协同作战中信息分发算法研究[J]. 火力与指挥控制 2017(05)
    • [21].基于共邻节点相似度的加权网络社区发现方法[J]. 四川大学学报(自然科学版) 2018(01)
    • [22].差分化节点特征对复杂网络链接预测的分类性能分析[J]. 计算机工程与科学 2015(01)
    • [23].基于树状朴素贝叶斯模型的社会网络关系预测[J]. 计算机应用 2013(11)
    • [24].改进朴素贝叶斯模型的复杂网络关系预测[J]. 计算机工程与科学 2017(10)
    • [25].Ad-hoc网络的大步进节点发现算法[J]. 信息安全与通信保密 2011(04)
    • [26].一种邻节点状态感知的NoC可重构容错路由[J]. 小型微型计算机系统 2013(06)
    • [27].二阶多智能体系统的优化一致性协议研究[J]. 浙江理工大学学报 2015(07)
    • [28].基于传输范围覆盖的无线传感器网络广播算法[J]. 小型微型计算机系统 2008(02)
    • [29].一种基于跨层均衡的Ad Hoc网络路由算法[J]. 网络安全技术与应用 2015(01)
    • [30].WSN中能量有效的多簇头层次型路由协议[J]. 计算机应用研究 2012(05)

    标签:;  ;  ;  ;  ;  

    基于邻节点和关系模型优化的网络表示学习
    下载Doc文档

    猜你喜欢