CS224W2.2——传统基于特征的方法(边层级特征)

news2024/12/25 2:08:48

在这篇中,我们介绍了链接预测的重要任务,以及如何提取链接级特征来更好地解决这类问题。这在我们需要预测缺失的边或预测将来会出现的边的情况下很有用。我们将讨论的链路级功能包括基于距离的功能,以及本地和全局邻域重叠。

文章目录

  • 1. 边层级任务
  • 2. 链路预测任务两种方式
  • 3. 通过邻近进行链路预测
  • 4. 边层级特征
    • 4.1 基于距离的特征(Distance-based feature)
    • 4.2 局部邻域重叠(Local neighborhood overlap)
    • 4.3 全局邻域重叠(Global neighborhood overlap)
  • 5. 总结

1. 边层级任务

在这里插入图片描述

任务是:基于已有的图结构,预测新的边。

这意味着在测试时,我们必须计算所有尚未链接的节点对,对它们进行排序,然后,宣布我们的算法预测的最前面的k个注释对,是网络中将要发生的链接。

而现在的关键,是对每一对节点(边)设计特征。

正如上一篇中说到的节点层级的任务,是给节点设计特征,那我们能否直接拼接两个节点的特征作为这一对节点的特征呢?

答案是不能的,因为这样会丢失很多重要信息。

2. 链路预测任务两种方式

在这里插入图片描述

3. 通过邻近进行链路预测

在这里插入图片描述

4. 边层级特征

在这里插入图片描述

总体来说,边层级特征可以分为三种方式:

  • 基于距离的特征(Distance-based feature)
  • 局部邻域重叠(Local neighborhood overlap)
  • 全局邻域重叠(Global neighborhood overlap)

4.1 基于距离的特征(Distance-based feature)

在这里插入图片描述

这种想法很简单,就是比如B、H之间的距离为2,那么就将BH这条边(预测边)的特征值设为2。

但也有很大问题,就是这种方法没有考虑邻域重叠的程度。

4.2 局部邻域重叠(Local neighborhood overlap)

在这里插入图片描述

4.3 全局邻域重叠(Global neighborhood overlap)

在这里插入图片描述

在这里插入图片描述

利用图邻接矩阵的幂计算两个节点之间的路径数。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

以上是简单证明,学过数据结构的应该知道这个结论。

在这里插入图片描述

5. 总结

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1144121.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

1818_ChibiOS的计数信号量

全部学习汇总: GreyZhang/g_ChibiOS: I found a new RTOS called ChibiOS and it seems interesting! (github.com) 之前见过计数信号量,也是在FreeRTOS中看到的。也看到过这样的功能在驱动设计中的应用,但是当时没有理解这个使用的方式。 1.…

接口自动化测试 —— JMeter断言基本使用!

断言 断言:就是让程序判断预期结果和实际结果是否一致 注意:请求发起成功了,不代表着一定符合预期的结果。 JMeter中常用断言 响应断言 JSON断言 持续时间断言 响应断言 步骤::线程组——HTTP取样器——断言—…

File相关方法2

一.获取当前目录下所有一级文件名称 1.代码 package org.example;import java.io.File;public class day03 {public static void main(String[] args) {//获取当前目录下所有一级文件名称final File f1 new File("d:/temp");final String[] name f1.list();for (…

【博士每天一篇文献-算法】Gradient Episodic Memory for Continual Learning

阅读时间:2023-10-26 1 介绍 年份:2017 作者:David Lopez-Paz, Marc’Aurelio Ranzato 期刊:Part of Advances in Neural Information Processing Systems 30 (NIPS 2017) 引用量:2044 针对持续学习中灾难性遗忘问题…

怎么在电脑上多屏播放和实时视频输入,ProVideoPlayer 功能介绍

ProVideoPlayer for mac简称pvp2,是一款Mac系统的多屏播放软件,可将视频映射(包括播放和实时视频输入)并实时控制到一个或多个输出端,实现包括实时效果、调度、网络同步和内容管理等多种效果,provideoplaye…

添加IDEA到右键打开里面

打开注册表 计算机\HKEY_LOCAL_MACHINE\SOFTWARE\Classes\Directory\shell 首先新建IDEA 将第一个值修改为下面这个,这个是右键时候的显示 新建一个字符串,重命名为Icon(一般好像是这个,可能无所谓),然…

leetcode:1154. 一年中的第几天(python3解法)

难度:简单 给你一个字符串 date ,按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。返回该日期是当年的第几天。 示例 1: 输入:date "2019-01-09" 输出:9 解释:给定日期是2019年的第九天。 示例…

分享一波操作系统、谢希仁版本计算机网络学习笔记【思维导图】

操作系统复习笔记 - 幕布第一章引论第二章处理器管理进程同步与通信https://www.mubu.com/doc/58qrnf20ndg 大纲 - 幕布物理层数据链路层网络层https://www.mubu.com/doc/1eo9_8TyUdg计算机网络-语雀https://www.yuque.com/yuqueyonghu6nc56e/dgg1dl/wx34gx72xpgmt598?singleD…

七人拼团模式:裂变式营销的奥秘,全面解析

在当今的商业市场中,拼团模式已经成为一种备受欢迎的营销策略。其中,七人拼团模式以其独特的玩法和优势,吸引了众多消费者的关注。本文将详细介绍七人拼团模式的玩法、规则、优势亮点以及金额参考,帮助大家更好地了解这种模式。 一…

OS的Alarm定时器调度机制

调度表触发的任务在编译时就被静态定义,任务的触发时间和执行顺序是固定的。这种方式适用于已知的、固定的任务触发模式,例如周期性任务或事件驱动任务。而使用 Alarm 机制触发的任务具有更大的灵活性。Alarm 允许在运行时动态地设置和修改任务的触发时间…

C++:stl中set(multiset)和map(multimap)的介绍和使用

本文主要从概念、常用接口和使用方法方面介绍set(multiset)和map(multimap)。 目录 一、概念介绍 1.关联式容器 2.键值对 3. 树形结构的关联式容器 二、set和multiset 1.set的介绍 2.set使用 1. set模板参数列表 2. set构造 3. set迭代器 4. set容量 5. set修改操…

解决恶意IP地址攻击:保卫网络安全的有效方法

随着互联网的发展,网络安全威胁变得日益复杂,其中包括恶意IP地址攻击。这些攻击通常是网络犯罪分子的手段之一,用于入侵系统、窃取数据或进行其他恶意活动。本文将探讨如何解决恶意IP地址攻击,以保护网络安全。 恶意IP地址攻击是…

气膜建筑的维护有哪些?

合理的使用和维护对保证气膜建筑的使用实名具有重要意义,气膜建筑的膜结构主体,索和索网、基础锚固、门禁系统、送风和自动控制系统以及其他所有的附加设备都必须保持良好的运行状态,这就需要操作和维护人员严格按照生产商提供的使用与维护手…

首次启动现存的QT项目

Build的时候,一定要先设置qmake,再设置make。Build的目录应该设置在整个文件的外面,与项目文件平行,互不干扰。 1、Build的构建目录与源代码目录在同一级; 2、选定Build的构建目录后,Excutable的目录自动分…

400G QSFP-DD SR8光模块应用场景解析

在9月份第24届CIOE展会中,我们可以看到大多数企业已全面推出400G系列光模块。本期文章小易将为大家全面分析易天光通信的400G QSFP-DD SR8光模块。作为一种高速率的光模块,400G QSFP-DD SR8光模块广泛应用于数据中心、云计算、企业级网络等领域&#xff…

【Linux】虚拟机安装Linux、客户端工具及Linux常用命令(详细教程)

目录 一、导言 1、引言 2、使用场景 二、Linux安装 1、安装 2、网络配置 2.1、查看网络配置 2.2、更改网络配置 三、安装客户端工具 1、介绍 2、安装MobaXterm 3、换源 4、拍照功能 四、常用命令 一、导言 1、引言 Linux是一个开源的操作系统内核,它最…

Linux C语言进阶

一、二维数组的定义和存储 一、二维数组的定义 1、二维数组的应用:图、方阵 2、数组元素的存放顺序:内存是一维的,二维数组:按行优先 a[1]:表示第一行,也表示a[1][]的所有元素 二、二维数组的初始化、遍历 1、元素的…

Docker swarm集群之compose启动多服务

Docker swarm集群之compose启动多服务 本篇文章是在搭建过Swarm集群基础上进行的,如未搭建过请移步 : [Docker swarm 集群搭建 - Wanwan’s Blog (wanwancloud.cn)] 环境信息 主机名IP主机配置master10.10.10.32c2gnode0110.10.10.42c2gnode0210.10.…

基于mysql的请假系统,java/springboot/jsp/javaweb/tomcat

系统分为 学生/辅导员/超级管理员 登录注册、修改头像、个人资料。 学生登录可以提交请假申请。 辅导员登录可以管理学生信息、管理班级信息、管理课程信息。 超级管理员登陆可以管理用户信息、管理学生信息、管理辅导员信息、管理班级信息、管理二级学院信息、管理课程信息、…

【python图像处理】模糊图像

模糊前 模糊后 模糊 import os from PIL import Image, ImageFilterfacesPath face # 图片文件夹路径 faces os.listdir(facesPath) for face in faces:facePath os.path.join(facesPath, face)image Image.open(facePath)blurred_image image.filter(ImageFilter.BLU…