学习笔记,仅供参考,有错必纠
关键词:社交网络分析 , 预测 , 监督学习 , 社区网络 , 矩阵 “ 去噪 ”, 弱大数定律


基于监督联合去噪模型的社交网络链接预测

摘要

社交网络链接预测能够获取丢失链接的重要信息 , 在很多领域都有应用 . 现有链接预测算法或因无法充分利用信息或因无法捕获全部特性而在链接预测精度上有所欠缺.
为提高链接预测精度 , 本文提出一种新的算法 —— 监督联合去噪模型 (supervised joint denoising model, SJDM), 该算法把链接预测问题看作一个有监督的矩阵 “ 去噪 ” 问题 . 为了能够获取理想社交网络矩阵 , 该算法综合利用现有用户特征信息和链接信息去训练一个映射函数 . 该函数能够通过现有社交网络链接矩阵获取理想社交网络链接矩阵 , 完成链接预测 . 获取的理想社交网络链接矩阵是一个权重矩阵 , 采用该矩阵进行社区发现能取得比采用原矩阵更佳的效果 .
本文采用 5 个真实社交网络对 SJDM 算法进行了验证 , 实验结果证明了该算法的有效性.

引言

在线社交网络 (online social network, OSN) 已深入大众生活 , 成为人们重要的沟通及交友工具 .同时 , 在线社交网络在政治经济中也发挥着越来越重要的作用 , 比如 2016 年美国总统选举 . 链接预测(link prediction) 研究是社交网络研究的一项重要内容 , 其应用很多[1] ,比如朋友推荐[2] 、寻找潜在合作者[3,4] 、寻找跨领域合作伙伴 [5] 、在学术社交网络中寻找专家或者合作作者等 [6,7] .本文所研究的链接预测主要指利用已知社交网络信息预测未知链接. 如图 1 所示 , 图 N 为已知链接 ( 实线 ), 图

文献记录(part82)--基于监督联合去噪模型的社交网络链接预测相关推荐

  1. 文献记录(part55)--基于分布式非负矩阵分解的大规模主题社区挖掘

    学习笔记,仅供参考,有错必究 关键词:复杂网络:主题社区挖掘:非负矩阵分解:MapReduce:梯度下降 基于分布式非负矩阵分解的大规模主题社区挖掘 摘要 复杂网络的主题社区挖掘具有重要的应用价值 , ...

  2. ML之xgboost:基于xgboost(5f-CrVa)算法对HiggsBoson数据集(Kaggle竞赛)训练实现二分类预测(基于训练好的模型进行新数据预测)

    ML之xgboost:基于xgboost(5f-CrVa)算法对HiggsBoson数据集(Kaggle竞赛)训练实现二分类预测(基于训练好的模型进行新数据预测) 目录 输出结果 设计思路 核心代码 ...

  3. 文献记录(part65)--基于用户聚类的异构社交网络推荐算法

    学习笔记,仅供参考,有错必纠 关键词 :社交网络:推荐系统:聚类算法:图摘要:数据挖掘 文章目录 基于用户聚类的异构社交网络推荐算法 摘要 引言 GCCR总体框架 基于用户聚类的异构社交网络推荐算法 ...

  4. 基于三种机器学习模型的岩爆类型预测及Python实现

    写在前面 由于代码较多,本文仅展示部分关键代码,需要代码文件和数据可以留言 然而,由于当时注释不及时,且时间久远,有些细节笔者也记不清了,代码仅供参考 0 引言 岩爆是深部岩土工程施工过程中常见的一种 ...

  5. 基于神经网络算法LSTM模型对股票指数进行预测

    资源下载地址:https://download.csdn.net/download/sheziqiong/86813208 资源下载地址:https://download.csdn.net/downl ...

  6. 文献记录(part67)--基于决策树模型重用的分布变化流数据学习

    学习笔记,仅供参考,有错必纠 关键词:机器学习 , 分布变化 , 流数据 , 模型重用 , 集成学习 , 动态环境 基于决策树模型重用的分布变化流数据学习 摘要 在很多真实应用中 , 数据以流的形式不 ...

  7. 文献记录(part52)--基于度相关性的病毒传播模型及其分析

    学习笔记,仅供参考,有错必纠 关键词:互联网拓扑:度相关性:病毒传播:DPR 算法:SIS-DVDI: 基于度相关性的病毒传播模型及其分析 摘要 近年来网络病毒传播已对网络安全构成严重威胁 . 研究表 ...

  8. 文献记录(part80)--基于平均互信息的最优社区发现方法

    学习笔记,仅供参考,有错必纠 关键词:AMI-COPRA 算法 ;AMI-GN 算法 ;平均互信息 ;AMI 方法 ;社区发现; 基于平均互信息的最优社区发现方法 摘要 本文提出一种基于平均互信息的最 ...

  9. 文献记录(part75)--基于最大平均熵率的大数据关联聚类算法

    学习笔记,仅供参考,有错必纠 基于最大平均熵率的大数据关联聚类算法 摘要 聚类是数据挖掘和机器学习中的基本任务之一 . 传统聚类方法由于其设计中对簇结构假设的限制 , 导致算法在不符合其假设的数据集上 ...

最新文章

  1. TFTP、RAM、NVRAM之间的关系
  2. iphone导出照片到电脑_iphone照片导入电脑的方法
  3. Windows 查看所有进程命令tasklist
  4. Go语言 gRPC 实践(一)
  5. 简明 Python 教程学习笔记_7_文件操作(os、shutil、pathlib )
  6. leetcode - 62. 不同路径
  7. 解码(六):sws_scale像素格式转换代码演示
  8. 三周第四次课(12月28日)
  9. Vue项目需求实现记录总目录(永久更新)
  10. poj2373 Dividing the Path (单调队列+dp)
  11. 【历史上的今天】2 月 22 日:Red Hat Enterprise Linux 问世;BASIC 语言作者出生;计算机协会创始人诞生
  12. 人脸识别测试点整理思维导图方式
  13. 在我的ibmR40上装osx86
  14. 高淇java_关于高淇JAVA中SORM总结学习笔记详细个人解释
  15. TARA-基于J3061的概念阶段流程
  16. GitHub 标星 2.3k+,比个手势,AI 自动识别 Emoji!
  17. 零基础搭建Tomcat集群(超详细)
  18. python本科毕设_关于本科毕设选题请教问题
  19. 2022年秋,工程伦理期末考试答案(仅供参考)
  20. unity 通过audio mixer 来控制音频的大小

热门文章

  1. 基于ChipSmith的逆向(反向)模拟IC设计流程
  2. pandas中的DataFrame转化为dict
  3. some understanding of《Inferring Decision Trees Using the Minimum Description Length Principle*》
  4. 正交投影与最佳最小二乘解
  5. ext不能选中复制属性_复制拷贝文件不怕再出错,一个超级好用的小工具,支持多线程工作...
  6. Raspberry Pi, UPNP(二), Scala
  7. 【机器学习】数据挖掘算法——关联规则(二),挖掘过程,Aprioir算法
  8. 【机器学习】 二次损失函数的不足及交叉熵损失softmax详解
  9. mysql源码自适应哈希索引_MySQL 自适应哈希索引
  10. android项目打包成apk