论文摘要
针对已有链路预测算法复杂度高,不适于在大规模图上进行链接预测的问题,本文基于图勾勒近似技术对已有链路预测方法进行优化,提出了基于图勾勒的链路预测方法。该方法将链路预测算法的计算复杂度由在真实图数据集上进行测试,实验结果表明本文方法在保证链接预测精度的前提下,可有效提升算法效率。
论文目录
文章来源
类型: 期刊论文
作者: 尤洁,李劲,张赛,李婷
关键词: 图数据,算法复杂度,链路预测,图勾勒,节点相似性,并行计算
来源: 智能系统学报 2019年04期
年度: 2019
分类: 信息科技,基础科学
专业: 数学,计算机软件及计算机应用
单位: 云南大学软件学院,云南省软件工程重点实验室
基金: 国家自然科学基金项目(61562091),云南省应用基础研究计划面上项目(2016FB110)
分类号: TP311.13;O157.5
页码: 761-768
总页数: 8
文件大小: 2068K
下载量: 99
相关论文文献
- [1].你以为卖橙子很简单[J]. 37°女人 2017(01)
- [2].基于模糊宽度学习模型的光伏发电预测方法[J]. 控制工程 2020(11)
- [3].分布式光伏发电的特性分析与预测方法综述[J]. 科技风 2020(03)
- [4].装备系统智能化故障预测方法[J]. 指挥信息系统与技术 2019(06)
- [5].基于神经网络的最佳运动量预测方法[J]. 现代计算机(专业版) 2016(02)
- [6].电子系统故障预测方法现状与展望[J]. 电子世界 2016(03)
- [7].一种改进的WLAN业务预测方法[J]. 山东通信技术 2014(01)
- [8].基于相空间重构预测方法预测能力的评估[J]. 解放军理工大学学报(自然科学版) 2016(01)
- [9].一种基于线性规划的有向网络链路预测方法[J]. 电子与信息学报 2020(10)
- [10].我国价格预测方法文献研究[J]. 开发研究 2014(05)
- [11].场景预测方法与概率预测方法的比较[J]. 统计与决策 2011(18)
- [12].正态型不可修部件备件需求预测方法[J]. 兵工自动化 2019(11)
- [13].基于灰色关联分析的短期风速预测方法[J]. 山东电力技术 2020(03)
- [14].基于混合仿真的车门虚拟匹配尺寸预测方法与实例[J]. 汽车工艺与材料 2020(05)
- [15].传染病预测方法的探讨[J]. 中国全科医学 2008(01)
- [16].水平滑台固有频率预测方法比较研究[J]. 环境技术 2019(S2)
- [17].基于广义共同邻居的有向网络链路预测方法[J]. 网络与信息安全学报 2020(05)
- [18].农业大棚光伏发电预测的研究[J]. 湖北农机化 2020(12)
- [19].宿州市新能源车量预测方法[J]. 低碳世界 2017(33)
- [20].电子系统故障预测方法综述[J]. 天津城建大学学报 2016(04)
- [21].五大原则完善税收预测方法体系[J]. 国际税收 2015(01)
- [22].对经济预测方法的新型分类原则和适用范围的探讨[J]. 辽宁行政学院学报 2010(08)
- [23].一种基于周期性特征的数据中心在线负载资源预测方法[J]. 计算机工程与科学 2020(03)
- [24].基于卷积神经网络的虚拟机多类型负载联合预测方法[J]. 高技术通讯 2020(09)
- [25].基于神经网络的林区道路林产品货运量预测方法分析[J]. 安徽农业科学 2015(23)
- [26].环烷酸的分析与腐蚀预测方法[J]. 化学与黏合 2010(06)
- [27].网络安全态势预测方法应用[J]. 网络安全技术与应用 2015(11)
- [28].海上蒸发波导的预测方法综述[J]. 海洋通报 2012(03)
- [29].西方人口概率预测研究综述[J]. 中国人口·资源与环境 2010(S1)
- [30].基于径向基神经网络的经济预测方法[J]. 经济师 2008(05)