加权好友推荐模型链路预测算法

加权好友推荐模型链路预测算法

论文摘要

链路预测是复杂网络的一个重要研究方向。基于节点结构相似性进行链路预测是目前常用的方法。真实网络中存在大量的局部群落结构,针对不同的网络结构构建算法是链路预测的核心问题。利用社交网络好友推荐策略,中介人倾向于将自己更熟悉的人介绍给目标用户,提出了一种节点相似性度量指标。该指标结合局部特征描述并有效区分了用户节点之间影响力的不同,更适用于一类特定的局部群落结构。依据该指标提出的加权好友推荐模型链路预测算法在12个数据集上的实验结果表明,该算法在AUC和Precision两个评价标准上具有明显优势。

论文目录

  • 1 引言
  • 2 相关工作
  • 3 算法描述
  • 4 实验与结果
  •   4.1 实验数据和对比算法
  •     4.1.1 实验数据
  •     4.1.2 对比算法
  •   4.2 实验结果分析
  •     4.2.1 相似性指标的选取对算法的影响
  •     4.2.2 权重比例变化对算法的影响
  •     4.2.3 人工生成的典型网络环境下算法的效果
  •   4.3 算法时间复杂度分析
  • 5 结束语
  • 文章来源

    类型: 期刊论文

    作者: 钱付兰,杨强,马闯,张燕平

    关键词: 复杂网络,好友推荐,链路预测,相似性指标

    来源: 计算机科学与探索 2019年03期

    年度: 2019

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

    专业: 数学

    单位: 安徽大学计算机科学与技术学院,安徽大学信息保障技术研究中心,安徽大学数学科学学院

    基金: 国家自然科学基金青年项目61702003,国家自然科学基金面上项目61673020~~

    分类号: O157.5

    页码: 383-393

    总页数: 11

    文件大小: 3602K

    下载量: 220

    相关论文文献

    • [1].突发性地震发生后道路恢复重建成本预测算法研究[J]. 灾害学 2020(03)
    • [2].基于温度预测算法的智能粮仓温度预警系统[J]. 计算机技术与发展 2020(09)
    • [3].基于社团特性的链路预测算法的研究[J]. 广东技术师范学院学报 2015(02)
    • [4].浅析几种基本路段行程时间预测算法[J]. 青春岁月 2017(01)
    • [5].点击科学[J]. 中国科技教育 2017(03)
    • [6].基于随机序列的固有无序蛋白预测算法比较分析[J]. 生物学杂志 2020(03)
    • [7].一种基于局部社团和全局信息的链路预测算法[J]. 浙江工业大学学报 2017(01)
    • [8].改进的广义预测算法在过热气温控制中的应用[J]. 工业控制计算机 2013(11)
    • [9].复杂网络中集聚系数对链路预测算法的影响[J]. 科技视界 2014(12)
    • [10].针对通信社会网络的时间序列链接预测算法[J]. 计算机科学与探索 2010(06)
    • [11].面向车载自组织网络路由的轨迹预测算法[J]. 计算机研究与发展 2017(11)
    • [12].河北省风能特征及其对风速预测算法的改进[J]. 科技传播 2013(06)
    • [13].一种基于频率预测算法的快速锁定全数字锁相环[J]. 电子产品世界 2020(03)
    • [14].基于高阶近似的链路预测算法[J]. 计算机应用 2019(08)
    • [15].广义预测算法在综合减摇系统控制器设计中的应用[J]. 船舶工程 2013(06)
    • [16].二维空间中目标轨迹预测算法研究与分析[J]. 航空电子技术 2012(01)
    • [17].基于神经网络自适应预测算法的谐波检测[J]. 电工技术学报 2011(S1)
    • [18].链路预测算法在药物推荐中的应用研究[J]. 计算机与数字工程 2019(09)
    • [19].论提高装备故障预测准确度的方法途径——先进智能预测算法研究[J]. 电子技术与软件工程 2016(14)
    • [20].基于分离有限状态模型的呼吸预测算法[J]. 清华大学学报(自然科学版) 2015(03)
    • [21].基于试验设计的链路预测算法应用研究[J]. 数理统计与管理 2019(05)
    • [22].竞赛论文评分合成的协同修正预测算法[J]. 数学的实践与认识 2019(15)
    • [23].一种改进共同邻居的节点遍历链路预测算法[J]. 小型微型计算机系统 2018(02)
    • [24].基于链路预测算法分析虚假链接问题[J]. 云南民族大学学报(自然科学版) 2017(05)
    • [25].论提高装备故障预测准确度的方法途径——先进智能预测算法研究[J]. 价值工程 2016(32)
    • [26].分维权重样条插值预测算法及应用[J]. 数学的实践与认识 2014(24)
    • [27].灰色预测算法在铁路货运预警系统中的应用研究[J]. 铁道货运 2015(05)
    • [28].基于预测算法的认知网络的跨层研究[J]. 科技信息 2009(06)
    • [29].一种改进的复杂网络链路预测算法[J]. 小型微型计算机系统 2016(05)
    • [30].基于云计算和极限学习机的分布式电力负荷预测算法[J]. 电网技术 2014(02)

    标签:;  ;  ;  ;  

    加权好友推荐模型链路预测算法
    下载Doc文档

    猜你喜欢