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

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

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

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

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

链接预测-任务分类:

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

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

节点链接的预测方法


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

目录
相关文章
|
机器学习/深度学习 算法 数据挖掘
图神经网络02-图与图学习(下)
图神经网络02-图与图学习(下)
440 0
图神经网络02-图与图学习(下)
|
2月前
|
机器学习/深度学习 数据可视化 PyTorch
基于TorchViz详解计算图(附代码)
基于TorchViz详解计算图(附代码)
53 0
|
6月前
|
机器学习/深度学习 算法 数据挖掘
图机器学习算法有哪些
图机器学习算法有哪些
|
11月前
|
机器学习/深度学习 Python
图(Graph)--经典图特征工程:节点分析
本文分享了关于学习参考多变博客文献后总结的 经典图特征工程 分析方法,以供参考学习
315 0
|
11月前
|
机器学习/深度学习 算法 数据挖掘
图(Graph)--概念及应用
本文分享了关于图的概念、图的数学表示及图的应用等内容,以供参考学习
203 0
|
12月前
|
机器学习/深度学习 人工智能 运维
如何生成「好」的图?面向图生成的深度生成模型系统综述|TPAMI2022
如何生成「好」的图?面向图生成的深度生成模型系统综述|TPAMI2022
|
12月前
|
数据采集 数据可视化 算法
数据分析可视化常用图介绍以及相关代码实现(箱型图、Q-Q图、Kde图、线性回归图、热力图)
数据分析可视化常用图介绍以及相关代码实现(箱型图、Q-Q图、Kde图、线性回归图、热力图)
|
分布式计算 算法 搜索推荐
大数据分析实验,包含五个子实验:wordCount实验,PageRank实验,关系挖掘实验,k-means算法,推荐系统算法。(上)
大数据分析实验,包含五个子实验:wordCount实验,PageRank实验,关系挖掘实验,k-means算法,推荐系统算法。
315 0
大数据分析实验,包含五个子实验:wordCount实验,PageRank实验,关系挖掘实验,k-means算法,推荐系统算法。(上)
|
机器学习/深度学习 移动开发 算法
大数据分析实验,包含五个子实验:wordCount实验,PageRank实验,关系挖掘实验,k-means算法,推荐系统算法。(下)
大数据分析实验,包含五个子实验:wordCount实验,PageRank实验,关系挖掘实验,k-means算法,推荐系统算法。(下)
253 0
大数据分析实验,包含五个子实验:wordCount实验,PageRank实验,关系挖掘实验,k-means算法,推荐系统算法。(下)
|
机器学习/深度学习 编解码 算法
异构图 Link 预测 理论与DGL 源码实战
异构图 Link 预测 理论与DGL 源码实战
异构图 Link 预测 理论与DGL 源码实战