Graph

Memory Augmented Graph Neural Networks for Sequential Recommendation

[TOC] > [Ma C., Ma L., Zhang Y., Sun J., Liu X. and Coates M. Memory augmented graph neural networks for sequential recommendation. AAAI, 2021.](http: ......

vue3 安装 3d-force-graph

1.首先创建vue3的项目 2.创建好后通过开发工具打开项目并打开命令行,输入指令 npm install 3d-force-graph 安装即可 3.在使用的页面中引入 3d-force-graph <!--官网的 basic案例--> <template> <!-- ref 用于在组件中引用当前 ......
3d-force-graph force graph vue3 vue

Detecting Unknown Encrypted Malicious Traffic in Real Time via Flow Interaction Graph Analysis

# 根据实时流交互图分析技术的未知加密有害流量检测 ## 背景 ### 现有技术的不足 目前的加密流量检测大多基于根据已知攻击的先验知识的监督学习,对于未知类型的攻击难以检测 加密性: DPI检测和传统的基于签名的方法失效 多样性: 现有机器学习方法无法检测未知模式攻击,泛化能力差 ### 论文目的 ......

CF1805D A Wide, Wide Graph

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131522235?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......
Wide 1805D Graph 1805 CF

【每日一题】Problem 505B. Mr. Kitayuta's Colorful Graph

[原题](https://codeforces.com/contest/505/problem/B) #### 解决思路 考虑到数据量不大($2 \le n \le 100, 2 \le m \le 100, 1 \le a_i \lt b_i \le n, 1 \lt c_i \le m)$),因 ......
Kitayuta Colorful Problem Graph 505

Graph Masked Autoencoder for Sequential Recommendation

[TOC] > [Ye Y., Xia L. and Huang C. Graph masked autoencoder for sequential recommendation. SIGIR, 2023.](http://arxiv.org/abs/2305.04619) ## 概 图 + MA ......

Codeforces 1835F - Good Graph

good problem,bad round。 判断 YES 还是 NO 很trivial,就直接跑最大匹配看看是不是 $n$ 即可。 如果是 NO,那么考虑 Hall 定理的证明过程构造即可。具体方法就是找到左部任意一非匹配点,在残量网络上 BFS 可以到达的点,那所有可以到达的左部点形成的集合就 ......
Codeforces 1835F Graph 1835 Good

AtCoder Beginner Contest 235 Ex Painting Weighted Graph

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc235_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc235/tasks/abc235_h "AtCoder 传送门") 为啥洛谷唯一一篇题 ......
Beginner Painting Weighted AtCoder Contest

画出 sklearn 中支持向量机分类函数 SVC 的分类结果图(Draw the classification result graph of the svm classification function SVC in sklearn library)

在最近的学习中,看到代码中展示了如何画出支持向量机分类结果的决策面、最大间隙面和支持向量,即确定用支持向量机分类函数 SVC 进行分类后得到分类超平面和间隙面函数以及支持向量坐标的方法,分享给大家~ 1. 训练 svm 分类器 SVC 代码 1 from sklearn import svm 2 i ......
classification sklearn 向量 函数 SVC

Mr. Kitayuta's Colorful Graph(二维并查集,弱化版)

附加强版链接(待做):Mr. Kitayuta's Colorful Graph - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per ......
Kitayuta Colorful Graph Mr 39

[ABC305E] Art Gallery on Graph

[Art Gallery on Graph の 传送门](https://www.luogu.com.cn/problem/AT_abc305_e) ## Problem 有一个由 $N$ 个点 $M$ 边的简单无向图,顶点编号为 $1$ 到 $N$,边的编号为 $1$ 到 $M$。 第 $ i $ ......
Gallery Graph 305E ABC 305

Graph Neural Networks Inspired by Classical Iterative Algorithms

[TOC] > [Yang Y., Liu T., Wang Y., Zhou J., Gan Q., Wei Z., Zhang Z., Huang Z. and Wipf D. Graph neural networks inspired by classical iterative algor ......

2023-06-10:给定一个由 n 个节点组成的网络,用 n x n 个邻接矩阵 graph 表示 在节点网络中,只有当 graph[i][j] = 1 时,节点 i 能够直接连接到另一个节点 j。

2023-06-10:给定一个由 n 个节点组成的网络,用 n x n 个邻接矩阵 graph 表示 在节点网络中,只有当 graph[i][j] = 1 时,节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接, 且其中至少一个节点受到恶意软 ......
节点 graph 网络 矩阵 只有

Occupancy Grid Map to Pose Graph-based Map: Robust BIM-based 2D- LiDAR Localization for Lifelong Indoor Navigation in Changing and Dynamic Environments

将占据栅格地图转换为基于姿态图的地图:基于BIM的2D LiDAR定位在变化和动态环境中实现终身室内导航的鲁棒性。 摘要: 许多研究都依赖于事实上的标准自适应蒙特卡罗定位(AMCL)方法,以在从建筑信息模型(BIM模型)提取的占用栅格地图(OGM)中定位机器人。然而,大多数这些研究都假设BIM模型准 ......

CF323B - Tournament-Graph

题意:构造一个 $n$ 大小的锦标赛图,即每两点之间恰有一条有向边,满足任意点对 $(u,v)$,都存在一条从 $u$ 到 $v$,长度不超过 $2$ 的路径。 #### 方法一 考虑奇数情况,假设我们的点是在环上排列的,那么我们对任意的跨越不超过半个环的边都连上,也就是说,我们把点看成圆上的若干个 ......
Tournament-Graph Tournament Graph 323B 323

Re: finding all cycles in a graph

ref: https://cs.stackexchange.com/questions/7216/find-the-simple-cycles-in-a-directed-graph Re: finding all cycles in a graph From: Juan Pablo Carbaja ......
finding cycles graph all Re

DIFFormer Scalable (Graph) Transformers Induced by Energy Constrained Diffusion

[TOC] > [Wu Q., Yang C., Zhao W., He Y., Wipf D. and Yan J. DIFFormer: Scalable (graph) transformers induced by energy constrained diffusion. ICLR, 20 ......

Learning to Pre-train Graph Neural Networks 学习如何预训练GNN

![image](https://img2023.cnblogs.com/blog/2992171/202306/2992171-20230607143536765-414002095.png) ![image](https://img2023.cnblogs.com/blog/2992171/20 ......
Pre-train Learning Networks Neural Graph

Self-Supervised Graph Co-Training for Session-based Recommendation

[TOC] > [Xia X., Yin H., Yu J., Shao Y. and Cui L. Self-supervised graph co-training for session-based recommendation. CIKM, 2021.](http://arxiv.org/a ......

Global Context Enhanced Graph Neural Networks for Session-based Recommendation

[TOC] > [Wang Z., Wei W., Cong G., Li X., Mao X. and Qiu M. Global context enhanced graph neural networks for session-based recommendation. SIGIR, 202 ......

CF506D - Mr. Kitayuta's Colorful Graph

本质不同的算法主要有两种:对子图大小根号分治和类启发式均摊。此外还有很多实现上的差别。 #### 对子图大小根号分治 在线做法: 我们发现,把每个颜色的边和它们的顶点取出为一个子图,所有子图大小的和是 $O(n)$ 级别的。那么我们就可以根号分治。 首先,要预处理每个颜色子图下的连通块。可以用并查集 ......
Kitayuta Colorful Graph 506D 506

转载-奇小葩-深入ftrace function graph原理

原文链接:https://blog.csdn.net/u012489236/article/details/127838701 学习完了ftrace的function的基本功能,其作用主要是用来跟踪特定内核函数调用的频次,对于内核,特别是初学者,对于函数的调用关系不清晰,并且内核中有很多函数指针,会 ......
function 原理 ftrace graph

AtCoder Regular Contest 161 E Not Dyed by Majority (Cubic Graph)

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc161_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc161/tasks/arc161_e "AtCoder 传送门") 给构造题提供了一种 ......
Majority AtCoder Regular Contest Cubic

The Open Graph protocol(开放图谱协议)的介绍及应用

### 介绍 `Open Graph 协议`使任何网页都可以成为社交中的丰富对象。例如,用于 `Facebook` 以允许任何网页具有与 `Facebook `上任何其他对象相同的功能。 以下是把链接分享到`钉钉`,钉钉识别后显示的效果: ![](https://oss.milovetingting ......
图谱 protocol Graph Open The

Permutation Invariant Graph Generation via Score-Based Generative Modeling

[TOC] > [Niu C., Song Y., Song J., Zhao S., Grover A. and Ermon S. Permutation invariant graph generation via score-based generative modeling. AISTATS ......

Efficient Graph Generation with Graph Recurrent Attention Networks

[TOC] > [Liao R., Li Y., Song Y., Wang S., Nash C., Hamilton W. L., Duvenaud D., Urtasun R. and Zemel R. NIPS, 2019.](http://arxiv.org/abs/1910.00760) ......

B. Complete The Graph

B. Complete The Graph ZS the Coder has drawn an undirected graph of $n$ vertices numbered from $0$ to $n - 1$ and $m$ edges between them. Each edge of ......
Complete Graph The

Graph Normalizing Flows

[TOC] > [Liu J., Kumar A., Ba J., Kiros J. and Swersky K. Graph normalizing flows. NIPS, 2019.](http://arxiv.org/abs/1905.13177) ## 概 基于 [flows](https ......
Normalizing Graph Flows

Graph Embedding:LINE算法

背景 如上图所示,结点6和7是相邻结点,他们应该是相似结点,结点5和6虽然不是相邻结点,但是它们有共同的相邻的结点,因此它们也应该是相似结点。 基于词观察,LINE算法提出了一阶相似性算法和二阶相似性算法 First-order 我们首先如如下公式来计算结点i和j的联合概率分布: 其中ui,uj​分 ......
算法 Embedding Graph LINE

Paper Reading: forgeNet a graph deep neural network model using tree-based ensemble classifiers for feature graph construction

[toc] Paper Reading 是从个人角度进行的一些总结分享,受到个人关注点的侧重和实力所限,可能有理解不到位的地方。具体的细节还需要以原文的内容为准,博客中的图表若未另外说明则均来自原文。 | 论文概况 | 详细 | | | | | 标题 | 《forgeNet: a graph dee ......