图(Graph)--经典图特征工程:链接分析

简介: 本文记录了关于学习图链接分析方法的个人笔记,以供参考学习

图连接层的特征工程主要是 链接预测
Link prediction(链接预测)是指在一个网络中,通过已知链接(补全)来预测链接。在网络科学中,链接预测可以帮助理解网络的演化和结构,以及预测网络中未来的发展趋势。

链接预测可以应用于各种类型的网络,例如社交网络、生物网络、交通网络等。在社交网络中,链接预测可以用来推荐好友或者预测两个人之间是否存在关系。在生物网络中,链接预测可以用来预测蛋白质之间的相互作用。在交通网络中,链接预测可以用来预测两个地点之间的交通流量。

链接预测的方法有很多种,包括基于相似性的方法、基于随机游走的方法、基于机器学习的方法等。这些方法都是通过分析图中节点之间的属性和拓扑结构,来预测节点之间是否存在链接。链接预测关键在于提取 链接的特征信息 到向量化表征

链接预测-任务分类:

  • 对客观静态图的链接预测:
    客观静态图是指网络的拓扑结构不随时间变化,即网络的节点和边的数量不会发生变化。对这类图的链接预测方法,可以通过随机移除图中的链接,以补全链接为目标的半监督方式训练模型;(如蛋白调控网络)

  • 时间动态图的链接预测:
    这类图的结构随着时间演进,例如朋友圈好友数,社交网络。这类链接预测任务需要 基于前一个时间段的图链接关系来预测出下个时间区段的L个链接,并从这L个链接中选出top_n个链接比较下个时刻真实存在的链接来建模

节点链接的预测方法


Katz 指标(The Katz Index,KI)的讲解与详细推导

目录
相关文章
|
机器学习/深度学习 算法 数据挖掘
图神经网络02-图与图学习(下)
图神经网络02-图与图学习(下)
482 0
图神经网络02-图与图学习(下)
|
算法 容器
图压实算法
## 一、定义 将一个原本较为稀疏的图布局,进行压实操作,从而提高画布空间利用率,便于用户理解。 ## 二、适用场景 1. 图面积最小化:即移除多余的空间,将稀疏图变为紧密图。 1. 布局编译:从符号布局生成蒙版布局,电路板。 1. 重新设计:自动清除违反设计规则的情况。 1. 重新缩放:将蒙版级别的布局从一种技术转换到另一种。 在实际场景中,通常用于电路板的排版中。
285 0
图压实算法
|
2月前
|
机器学习/深度学习 算法 网络架构
图分类任务实战
图分类任务实战
图分类任务实战
|
6月前
|
机器学习/深度学习 数据可视化 PyTorch
基于TorchViz详解计算图(附代码)
基于TorchViz详解计算图(附代码)
254 0
|
机器学习/深度学习 算法 数据挖掘
图机器学习算法有哪些
图机器学习算法有哪些
|
机器学习/深度学习 Python
图(Graph)--经典图特征工程:节点分析
本文分享了关于学习参考多变博客文献后总结的 经典图特征工程 分析方法,以供参考学习
574 0
|
机器学习/深度学习 算法 数据挖掘
图(Graph)--概念及应用
本文分享了关于图的概念、图的数学表示及图的应用等内容,以供参考学习
301 0
|
机器学习/深度学习 人工智能 运维
如何生成「好」的图?面向图生成的深度生成模型系统综述|TPAMI2022
如何生成「好」的图?面向图生成的深度生成模型系统综述|TPAMI2022
146 0
|
机器学习/深度学习 编解码 算法
异构图 Link 预测 理论与DGL 源码实战
异构图 Link 预测 理论与DGL 源码实战
异构图 Link 预测 理论与DGL 源码实战
|
前端开发 算法 JavaScript
【戏玩算法】12-图
在上一篇文章中我们用了很大的篇幅来介绍红黑树,这篇文章我们来简单的学习一下图这个数据结构。
104 0
【戏玩算法】12-图