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

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

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

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

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

链接预测-任务分类:

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

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

节点链接的预测方法


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

目录
相关文章
|
机器学习/深度学习 监控 算法
图像去雾综述
图像去雾综述
|
安全 Java 网络安全
springcloud 入门(10) Spring Security 安全与权限(上)
springcloud 入门(10) Spring Security 安全与权限
1186 0
springcloud 入门(10) Spring Security 安全与权限(上)
|
9月前
|
云安全 人工智能 安全
2025全球AI攻防挑战赛:巅峰对决,守护未来数字身份安全!| 阿里云天池平台赛事推荐丨云工开物
2025全球AI攻防挑战赛由多家顶尖机构联合主办,旨在应对AI时代安全威胁。赛事设置三大战场、六大命题,涵盖视觉、动态交互与声纹认证,推动动态攻防技术革新。参赛者将有机会获得百万奖金及与顶尖专家交流的平台。立即组队,共筑AI安全防线!
|
7月前
|
算法 安全 定位技术
【创新未发表】【无人机路径巡检】三维地图路径规划无人机路径巡检GWO孙发、IGWO、GA、PSO、NRBO五种智能算法对比版灰狼算法遗传研究(Matlab代码实现)
【创新未发表】【无人机路径巡检】三维地图路径规划无人机路径巡检GWO孙发、IGWO、GA、PSO、NRBO五种智能算法对比版灰狼算法遗传研究(Matlab代码实现)
448 40
|
7月前
|
机器学习/深度学习 边缘计算 并行计算
【无人机三维路径规划】基于遗传算法GA结合粒子群算法PSO无人机复杂环境避障三维路径规划(含GA和PSO对比)研究(Matlab代码代码实现)
【无人机三维路径规划】基于遗传算法GA结合粒子群算法PSO无人机复杂环境避障三维路径规划(含GA和PSO对比)研究(Matlab代码代码实现)
630 2
|
6月前
|
机器学习/深度学习 自然语言处理 数据可视化
28_主题建模详解:从LDA到BERTopic - 深度解析与教学
主题建模(Topic Modeling)是自然语言处理(NLP)领域的核心技术之一,旨在从大量非结构化文本中自动发现潜在的主题结构和语义模式。随着大语言模型的崛起,主题建模技术也在不断演进,从传统的统计方法到基于深度学习的高级模型,为文本理解、信息检索、舆情分析等任务提供了强大的技术支撑。
1634 0
|
人工智能 算法 编译器
AscendC从入门到精通系列(一)初步感知AscendC
Ascend C是CANN推出的一种编程语言,专为算子开发设计,支持C/C++标准,旨在提高开发效率与运行性能。通过Ascend C,开发者能在昇腾AI处理器上高效实现自定义算法。本文档介绍了如何使用Ascend C编写和运行一个简单的“Hello World”程序,包括核函数的编写、主程序调用及CMake配置,展示了Ascend C的基本使用流程。
|
机器学习/深度学习 自然语言处理 自动驾驶
CNN的魅力:探索卷积神经网络的无限可能
卷积神经网络(Convolutional Neural Networks, CNN)作为人工智能的重要分支,在图像识别、自然语言处理、医疗诊断及自动驾驶等领域展现了卓越性能。本文将介绍CNN的起源、独特优势及其广泛应用,并通过具体代码示例展示如何使用TensorFlow和Keras构建和训练CNN模型。
|
数据采集 存储 安全
利用爬虫技术自动化采集汽车之家的车型参数数据
汽车之家是一个专业的汽车网站,提供了丰富的汽车信息,包括车型参数、图片、视频、评测、报价等。如果我们想要获取这些信息,我们可以通过浏览器手动访问网站,或者利用爬虫技术自动化采集数据。本文将介绍如何使用Python编写一个简单的爬虫程序,实现对汽车之家的车型参数数据的自动化采集,并使用亿牛云爬虫代理服务来提高爬虫的稳定性和效率。
1239 0
利用爬虫技术自动化采集汽车之家的车型参数数据
计算机组成原理——浮点数加减运算&强制类型转换
计算机组成原理——浮点数加减运算&强制类型转换
1891 0
计算机组成原理——浮点数加减运算&强制类型转换