基于节点连接模式相关性的链接预测方法

基于节点连接模式相关性的链接预测方法

论文摘要

作为复杂网络分析中的一个研究热点,链接预测在许多领域中都有重要的应用价值,得到了广泛的关注。使用网络中的已知结构信息来计算未连接的节点对之间的相似性,进而评估其存在链接的可能性是目前最常用的方法。不同网络具有不同的结构特征,节点之间的特征对链接的形成具有重要影响。为了提高链接预测的性能,文中定义了节点的连接模式,并基于节点连接模式的相关性(Correlation of Nodes’ Connecting Patterns,CNCP)设计了一个新的链接预测模型。该模型将CNCP与基本相似性指标相结合,通过综合节点的相似性与节点连接模式的相关性进行链接预测。文中将CNCP与CN(Common Neighbors),RA(Resource Allocation),AA(Adamic-Adar)及PA(Preferential Attachment)4个相似性指标相结合,提出了CNCP-CN,CNCP-RA,CNCP-AA和CNCP-PA 4个新的链接预测指标。在6个真实数据集上的实验结果表明,所提方法在AUC和Precision 2个评价标准上的性能优于对比方法。

论文目录

  • 1 引言
  • 2 相关工作
  •   2.1 问题描述
  •   2.2 常用链接预测方法
  • 3 提出的方法
  •   3.1 节点连接模式的相关性
  •   3.2 基于节点连接模式相关性的相似性指标
  •   3.3 与基于CD的相似性指标的对比
  • 4 实验数据集与评价方法
  •   4.1 数据集
  •   4.2 评价方法
  • 5 实验
  •   5.1 参数分析
  •   5.2 结果分析
  • 文章来源

    类型: 期刊论文

    作者: 单娜,李龙杰,刘昱阳,陈晓云

    关键词: 复杂网络,链接预测,节点连接模式相关性,相似性指标

    来源: 计算机科学 2019年12期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 数学

    单位: 兰州大学信息科学与工程学院

    基金: 国家自然科学基金(61602225),兰州大学中央高校基本科研业务费专项资金(lzujbky-2019-90)资助

    分类号: O157.5

    页码: 20-25

    总页数: 6

    文件大小: 2382K

    下载量: 77

    相关论文文献

    • [1].装配式建筑节点连接技术探讨[J]. 住宅与房地产 2020(04)
    • [2].装配式建筑构件的节点连接技术研究[J]. 智能建筑与智慧城市 2020(05)
    • [3].探讨装配式建筑节点连接方法及其施工质量控制[J]. 建材与装饰 2020(19)
    • [4].基于节点连接模式的缺失节点识别方法[J]. 华中科技大学学报(自然科学版) 2020(08)
    • [5].钢管混凝土对接节点连接方式及性能研究进展[J]. 科技资讯 2013(30)
    • [6].装配式建筑节点连接方式[J]. 居业 2019(04)
    • [7].浅析装配式建筑节点连接技术[J]. 四川建筑 2017(05)
    • [8].不同节点连接方式下钢板剪力墙抗震性能研究[J]. 钢结构 2016(07)
    • [9].高桩码头桩梁节点连接形式对其受力状态的影响[J]. 水运工程 2015(07)
    • [10].装配式建筑节点连接方法及其施工质量控制研究[J]. 价值工程 2019(27)
    • [11].用非节点连接方法解决单元过渡问题[J]. 重庆交通大学学报(自然科学版) 2009(S1)
    • [12].预应力混凝土结构的有限元模型[J]. 重庆交通大学学报(自然科学版) 2009(S1)
    • [13].石材幕墙L型角部拼接节点连接强度的试验研究[J]. 建筑科学 2020(05)
    • [14].浅谈装配式建筑节点连接方式[J]. 四川建材 2019(08)
    • [15].装配式建筑节点连接技术研究[J]. 四川建材 2019(12)
    • [16].基于可靠度理论的屈曲约束支撑节点连接设计原则[J]. 建筑结构 2010(03)
    • [17].节点连接形式对连柱钢框架子结构抗震性能影响分析[J]. 工程抗震与加固改造 2020(05)
    • [18].装配式建筑节点连接技术的研究[J]. 居业 2019(03)
    • [19].非节点连接有限元及其在加筋结构中的应用[J]. 应用力学学报 2010(02)
    • [20].预制装配式钢筋混凝土结构梁-柱节点研究概述[J]. 四川建材 2019(08)
    • [21].装配式建筑关键节点连接高效施工及验收技术[J]. 现代物业(中旬刊) 2019(03)
    • [22].装配式建筑结构节点连接方式[J]. 科学技术创新 2018(25)
    • [23].钢框架斜隅支撑体系抗震性能研究现状及展望[J]. 山西建筑 2017(07)
    • [24].英国钢结构冲压节点连接研究[J]. 浙江建筑 2008(12)
    • [25].装配式建筑关键节点连接高效施工及验收技术[J]. 建筑技术开发 2017(16)
    • [26].碳基能源资源流动节点的确定及其研究内容[J]. 资源科学 2018(07)
    • [27].异形柱与梁节点连接在Tekla Structures中的节点参数化[J]. 工程建设 2017(02)
    • [28].基于节点连接模式的P2P节点识别算法[J]. 清华大学学报(自然科学版)网络.预览 2009(07)
    • [29].加筋结构非节点连接建模中钢筋单元划分方法研究[J]. 重庆交通大学学报(自然科学版) 2010(01)
    • [30].模块化木结构建筑及节点连接设计制造研究[J]. 林产工业 2016(10)

    标签:;  ;  ;  ;  

    基于节点连接模式相关性的链接预测方法
    下载Doc文档

    猜你喜欢