graph floyd 295b greg
基于正则化的图自编码器在推荐算法中的应用 Application of graph auto-encoders based on regularization in recommendation algorithms
引言 看过的每一篇文章，都是对自己的提高。不积跬步无以至千里，不积小流无以成江海，积少成多，做更好的自己。 本文基于2023年4月6日发表于SCIPEERJ COMPUTER SCIENCE（PEERJ计算机科学）上的一篇名为《基于正则化的图自编码器在推荐算法中的应用》（Application of ......
使用 Microsoft Graph oFFICE365 sendmail C#
using Microsoft.Graph; using Azure.Identity; using Microsoft.Graph.Models; var scopes = new[] { "https://graph.microsoft.com/.default" }; var tenantId ......
【略读论文|大模型相关】Zero-Shot Relational Learning on Temporal Knowledge Graphs with Large Language Models
时间：2023 学校：慕尼黑大学 创新点： 1.据我们所知，这是第一个试图在TKGF背景下研究零射击关系学习的工作。 2.我们设计了一种基于llm的方法zrLLM，并设法在零射击关系推理中增强各种基于嵌入的TKGF模型。 3.实验结果表明，zrLLM有助于大大提高所有考虑的TKGF模型对包含未见零射 ......
[ARC105E] Keep Graph Disconnected 题解
赛时冲了两个多小时没冲出来，想得断断续续，导致没想到如何处理奇偶。 思路 根据限制条件一，可以知道最后的图一定是两个连通块，其中一块包含 \(1\)，另一块包含 \(n\)。因为此时再想连边就必须连通两个块，使其不合法了。 每次操作都是新增一条边，那么到最后的边数是多少呢？假设其中一个连通块有 \( ......
pytorch反向传播错误解决：RuntimeError: Trying to backward through the graph a second time, but the buffers have already been freed. Specify retain_graph=True when calling backward the first time.
pytorch反向传播错误解决： 错误： RuntimeError: Trying to backward through the graph a second time, but the buffers have already been freed. Specify retain_graph=T ......
CF295B Greg and Graph 题解 floyd性质题
题目链接：https://codeforces.com/problemset/problem/295/B 题目描述可参见 洛谷 解题思路完全来自 aiiYuu巨佬的博客 一道很好地利用了 floyd 算法性质的题目。 floyd算法 示例程序： #include <bits/stdc++.h> us ......
Unity3D Shader Graph 使用 DDXY 节点达到抗锯齿的原理详解
Unity3D是一款非常强大的游戏开发引擎，而Shader Graph是Unity3D中用于制作和编辑着色器的工具。在游戏开发中，抗锯齿是一个非常重要的技术，它可以使得游戏画面更加平滑，减少锯齿感。在本文中，我们将详细介绍如何使用Unity3D Shader Graph中的DDXY节点实现抗锯齿效果 ......
《A Novel Table-to-Graph Generation Approach for Document-Level Joint Entity and Relation Extraction》阅读笔记
代码 原文地址 文档级关系抽取（DocRE）的目的是从文档中提取实体之间的关系，这对于知识图谱构建等应用非常重要。然而，现有的方法通常需要预先识别出文档中的实体及其提及，这与实际应用场景不一致。为了解决这个问题，本文提出了一种新颖的表格到图生成模型（TAG），它能够在文档级别上同时抽取实体和关系。T ......
SciTech-BigDataAIML-Tensorflow-Introduction to graphs and tf.function
Graphs are data structures that contain: a set of tf.Operation objects, which representing units of computation; and tf.Tensor objects, which represen ......
MMGCN: Multi-modal Graph Convolution Network for Personalized Recommendation of Micro-video
目录概符号说明MMGCN代码 Wei Y., Wang X., Nie L., He X., Hong R. and Chua T. MMGCN: Multi-modal graph convolution network for personalized recommendation of mic ......
Generalised f-Mean Aggregation for Graph Neural Networks
目录概符号说明GenAgg代码 Kortvelesy R., Morad S. and Prorok A. Generalised f-mean aggregation for graph neural networks. NIPS, 2023. 概 基于 MPNN 架构的 GNN 主要在于 agg ......
Cold Brew: Distilling Graph Node Representations with Incomplete or Missing Neighborhoods
目录概符号说明Cold Brew代码 Zheng W., Huang E. W., Rao N., Katariya S., Wang Z., Subbian K. Cold brew: Distilling graph node representations with incomplete or ......
ARC105E Keep Graph Disconnected 题解
ARC105E 正向考虑是很难的，从结果入手，发现最后一定是分别包含 \(1\)，\(n\) 的两个完全图。 考虑表示出这两个人一共加了多少边：\(\frac{n(n-1)}{2}-m-x(n-x)\)，\(x\) 表示点 \(1\) 所在集合的大小。 由于是判断先手还是后手必胜，所以只需看结果对 ......
洛谷B3611 【模板】传递闭包 floyd/bitset
目录floydbitset优化 题目链接：https://www.luogu.com.cn/problem/B3611 参考题解：https://www.luogu.com.cn/blog/53022/solution-b3611 floyd #include <bits/stdc++.h> usi ......
洛谷B3647 【模板】Floyd 题解 floyd算法 求 多源多汇最短路
题目链接：https://www.luogu.com.cn/problem/B3647 floyd算法：https://oi-wiki.org/graph/shortest-path/#floyd-算法 示例程序： #include <bits/stdc++.h> using namespace s ......
Floyd判联通(传递闭包) & poj1049 sorting it all out
Floyd判联通(传递闭包) Floyd传递闭包顾名思义就是把判最短路的代码替换成了判是否连通的代码，它可以用来判断图中两点是否连通。板子大概是这个样的： for(int k=1; k<=n; k++){ for(int i=1; i<=n; i++){ for(int j=1; j<=n; j++ ......
第 377 场周赛（哈希表，floyd, 记忆化搜索）
下面代码学习自灵茶山艾府灵神，天花板级别的老师了，不会的去灵神视频和题解里面学思路，会写的学写代码。 简单模拟 func numberGame(nums []int) []int { slices.Sort(nums) n := len(nums) res := []int{} for i := 0 ......
Graph Condensation for Graph Neural Networks
目录概符号说明MotivationGCOND代码 Jin W., Zhao L., Zhang S., Liu Y., Tang J. and Shah N. Graph condensation for graph neural networks. ICLR, 2022. 概 图上做压缩的工作. ......
Codeforces 1900E Transitive Graph
考虑题目的限制条件：存在 $a\to b, b\to c$ 的边，就会有 $a\to c$ 的边。 考虑 $p_{1\sim k}$，满足这 $k$ 个点按顺序组成了一个环且无重点。 那么 $p_1\to p_2, p_2\to p_3$，就有 $p_1\to p_3$，又有 $p_3\to p_4 ......
[AGC043C] Giant Graph 题解
题意： 给定三个简单无向图\(G_1,G_2,G_3\)，其中每个图的点数均为\(n\)，边数分别为\(m_1,m_2,m_3\)。 现在根据\(G_1,G_2,G_3\)构造一个新的无向图\(G\)。\(G\)有\(n^3\)个点，每个点可以表示为\((x,y,z)\)，对应\(G_1\)中的点\ ......
[ARC105E] Keep Graph Disconnected
NOIP 模拟赛原题，赛时还是没切。 正解奇偶性。 考虑最终不能走的时候是什么情况，当且仅当图中只剩下两个联通块了。设其中一个联通块的点数为 \(k\)，那么另一个的点数为 \(n - k\)。所以两人一共的操作次数为 \(sum = \frac{n \times (n-1)}{2}-m-k \ti ......
LightGCL Simple Yet Effective Graph Contrastive Learning For Recommendation论文阅读笔记
Abstract 目前的图对比学习方法都存在一些问题，它们要么对用户-项目交互图执行随机增强，要么依赖于基于启发式的增强技术（例如用户聚类）来生成对比视图。这些方法都不能很好的保留内在的语义结构，而且很容易受到噪声扰动的影响。所以我们提出了一个图对比学习范式LightGCL来减轻基于CL的推荐者的通 ......
SiReN Sign-Aware Recommendation Using Graph Neural Networks论文阅读笔记
Abstract 目前使用GNN的推荐系统主要利用高评分的正向用户-物品交互信息。但是如何利用低评分来表示用户的偏好是一个挑战，因为低评分仍然可以提供有用的信息。所以在本文中提出了基于GNN模型的有符号感知推荐系统SiReN，SiReN有三个关键组件 构造一个符号二部图更精确的表示用户的偏好，分为两 ......
[AGC043C] Giant Graph
[AGC043C] Giant Graph 这题真的抽象。 注意到 \(10^{18} > n^3\)，因此只需按照 \(x+y+z\) 从大到小贪心，由于每次选点只会影响到下面若干层点的可选性，所以可以直接能选就选。时间复杂度 \(O(n^3)\)。 考虑优化，刻画一个点 \((x,y,z)\) ......
PANE-GNN Unifying Positive and Negative Edges in Graph Neural Networks for Recommendation论文阅读笔记
Abstract 目前利用GNN的推荐系统主要关注用户的正面反馈，而忽略了负面反馈提供的见解。于是我们提出了PANG- GNN，该模型将图神经网络的正面和负面边统一在一起。PANG-GNN首先将原始评分图根据正面和负面反馈划分为两个不同的二分图。接下来分别使用两个独立的嵌入，即感兴趣嵌入和无兴趣嵌入 ......
Floyd良序集法证明程序终止性
1.设断点并建断言 (1)开始处A： (2)循环主干处B,C等： 2.取良序集并定义函数 (1)良序集：一般为<N,<>（与证良函数有关） (2)函数：为存在循环的断点定义函数f(x)（注意：f(x)需要随着循环递减） 找随循环递减的f(x)的技巧： 看变化量和跳出循环的判断条件中的变量 尝试单个变 ......
论文笔记: Attributed Graph Clustering: A Deep Attentional Embedding Approach
论文笔记: Attributed Graph Clustering: A Deep Attentional Embedding Approach 中文名称: 属性图聚类：一种深度注意力嵌入方法 论文链接: https://arxiv.org/abs/1906.06532 背景: 图聚类是发现网络 ......
论文精读：基于具有时空感知的稀疏多图卷积混合网络的大数据驱动船舶轨迹预测（Big data driven trajectory prediction based on sparse multi-graph convolutional hybrid network withspatio-temporal awareness）
论文精读：基于具有时空感知的稀疏多图卷积混合网络的大数据驱动船舶轨迹预测 《Big data driven vessel trajectory prediction based on sparse multi-graph convolutional hybrid network with spati ......
第 119 场双周赛(滑动窗口，二进制集合枚举，Floyd算法应用)
先试用哈希表来记录一下各个数组的值，在进行查询 class Solution: def findIntersectionValues(self, nums1: List[int], nums2: List[int]) -> List[int]: st1 = set(nums1) st2 = set( ......
Adaptive Graph Contrastive Learning for Recommendation论文阅读笔记
Abstract 在实际的场景中，用户的行为数据往往是有噪声的，并且表现出偏态分布。所以需要利用自监督学习来改善用户表示。我们提出了一种新的自适应图对比学习(AdaGCL)框架，该框架使用两个自适应对比视图生成器来进行数据增强，以更好地增强CF范式。具体的说，我们使用了两个可训练的视图生成器，一个图 ......