kitayuta colorful graph 506d
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 ......
经典的Graph Embedding方法：DeepWalk 和 Node2vec
DeepWalk Deep Walk，它是 2014 年由美国石溪大学的研究者提出的。它的主要思想是在由物品组成的图结构上进行随机游走，产生大量物品序列，然后将这些物品序列作为训练样本输入 Word2vec 进行训练，最终得到物品的 Embedding Node2vec 2016 年，斯坦福大学的研 ......
Combining Label Propagation and Simple Models Out-performs Graph Neural Networks
[TOC] > [Huang Q., He H., Singh A., Lim S. and Benson A. R. Combining label propagation and simple models out-performs graph neural networks. ICLR, 20 ......
[atARC153F]Tri-Colored Paths
称一条边在**环外**当且仅当其两端点不全在环上 用总方案数减去不合法的方案数，并分类讨论—— - **Case1：**图中不存在某种颜色的边 - 否则，若存在简单环的颜色集合为$\{1,2,3\}$，则环上每种颜色的边恰有一条 > 否则，若颜色为$1$的边数$\ge 2$，则去掉其中一条后得到的简 ......
POJ1737 Connected Graph ( n点无向连通图计数
题意说明:求 $n$ 个点的无向连通图个数 据说已经非常典了,但是我太菜了不会组合数学,最近补档时看到这道题,决定记录下来理理思路 \log n$，空间 $O(n\log n)$。 ......
论文解读《Mixup for Node and Graph Classification》
论文信息 论文标题：Mixup for Node and Graph Classification论文作者：Yiwei Wang、Wei Wang论文来源：WWW 2021论文地址：download 论文代码：download视屏讲解：click 1 介绍 ......
论文解读（ID-MixGCL）《ID-MixGCL: Identity Mixup for Graph Contrastive Learning》
论文信息 论文标题：ID-MixGCL: Identity Mixup for Graph Contrastive Learning论文作者：Gehang Zhang.....论文来源：2023 aRxiv论文地址：download 论文代码：download视屏讲解：click 介绍 ......
D. Fish Graph
D. Fish Graph You are given a simple undirected graph with $n$ nodes and $m$ edges. Note that the graph is not necessarily connected. The nodes are la ......
color a tree poj2054
color a tree(贪心) 题目描述 可以得到一个确定性的结论，最大值的结点一定是在父节点染色后立即染色。 但是此时依结论不好在复杂的情况正推，先考虑简单情况： 假如有权值x,y,z三个点，已知x,y一定一起染色，则有两种可能方案： 先x,y,再z，代价为X=x+2y+3z 先z,再x,y，代 ......
Graph Convolutional Networks with EigenPooling
Ma Y., Wang S., Aggarwal C. C. and Tang J. Graph convolutional networks with eigenpooling. KDD, 2019. 概 本文提出了一种新的框架, 在前向的过程中, 可以逐步将相似的 nodes 和他们的特征聚合在 ......
Atcoder Grand Contest 059 E - Grid 3-coloring（转化+思维）
首先先是一步很猛的操作——将三染色视作构造一个矩阵使得相邻元素相差 $1$ 且每个元素 $\bmod 3$ 的值就等于其颜色。证明是显然的，我们按从上到下从左到右的顺序填数，可以归纳证明，对于一个相邻格子颜色互不相同的矩阵的填数方案，处于斜对角的两个格子上写的数要么差 $2$，要么相等，这样待填的这 ......
Handling Information Loss of Graph Neural Networks for Session-based Recommendation
Chen T. and Wong R. C. Handling information loss of graph neural networks for session-based recommendation. KDD, 2020. 概 作者发现图用在 Session 推荐中存在: lossy ......
B. Greg and Graph
题目 B. Greg and Graph 题意 输入 n(1≤n≤500) 表示 n 个点的有向完全图，然后输入 n*n 的邻接矩阵 a，其中 a[i][j] 表示 i 到 j 的边权，范围 [1,1e5]（特例是 a[i][i]=0）。 图的节点编号从 1 开始。 然后输入 1~n 的排列，表示我 ......
Codeforces Round 847 (Div. 3) G.Tokens on Graph （构造）
传送门 题目大意 ** 给定一个无向图，我们定义图中有四种点，一种是黑色的点表示终点，并且黑色的点始终是1号点，一种是红色的点，一种是灰色的点，最后一种就是没有颜色的点。** ** 游戏规则：我们必须移动任意一个灰色的点到相邻的点上，如果灰色的点移动到了红色的点上，那么我们可以移动其他灰色的点继续上 ......
spectral-graph-theory-in-GCN
GCN 中的谱图理论笔记 Datetime: 2023-04-26T09:36+08:00 Categories: MachineLearning Tags: GNN 写毕设，发现自己没法绕过第一代 GCN 的谱图变换原理 我知道啥是傅里叶变化，但是我感觉不到那种新奇，或许这就是无法感觉到数学的美吧 ......
Codeforces 1781G - Diverse Coloring（构造）
vp 时候想到大致思路了，但是死活调不对，赛后套取 cf 的数据调了好久才过/ll 首先直觉告诉我们答案不会太大。稍微猜一猜可以猜出除了四个点的菊花之外答案都是 $n\bmod 2$，下面我们来通过构造证明这件事情。 首先，链的情况是 trivial 的，直接根据奇偶性间隔染色即可。如果不是链，那么 ......
delphiXE DBGrid的标题颜色Color设置无效
delphi7版本的Columns 中的Title 的Color设置有效，但是从XE7、XE10、经测试 无效 ......
Invariant and Equivariant Graph Networks
Maron H., Ben-Hamu H., Shamir N. and Lipman Y. Invariant and equivariant graph networks. ICLR, 2019. 概 有些时候, 我们希望网络具有: 不变性 (Invariant): $$ f(PX) = f(X ......
图（Graph）与图论
听到图这个字，很多人会联想到图片、折线图、设计图等传统的图，今天要聊的图（Graph）是一种基本研究对象，用于表示实体与实体之间的关系。 先说结论： 图论：是组合数学分支，是主要研究图的学问，起源于柯尼斯堡七桥问题。 图（数学）：是用于表示物体与物体之间存在某种关系的结构。数学抽象后的“物体”称作节 ......
题解：【CF235D】Graph Game
题目链接 根据期望的线性性，一次操作使得接下来要递归处理 $|G|$ 个点，将这些贡献分摊到 $|G|$ 个点上，这样我们接下来只需要计算概率。 首先考虑如果是树怎么做。操作等价于随机一个排列，顺次删掉排列中的点，并求出删掉当前点之前其所处的连通块的大小。记当前 $x$ 为点分治中心，点对 $(x, ......
Graph Travarsal All In One
Graph traversal All In One 图遍历 js / ts demos --> (🐞 反爬虫测试！打击盗版⚠️）如果你看到这个信息, 说明这是一篇剽窃的文章，请访问 https://www.cnblogs.com/xgqfrms/ 查看原创文章！ refs ©xgqfrms 20 ......
Layer-Dependent Importance Sampling for Training Deep and Large Graph Convolutional Networks
Zou D., Hu Z., Wang Y., Jiang S., Sun Y. and Gu Q. Layer-dependent importance sampling for training deep and large graph convolutional networks. NIPS, ......
Codeforces Round 550 (Div. 3) F. Graph Without Long Directed Paths（dfs/染色）
https://codeforces.com/contest/1144/problem/F 题目大意： 给定n个点，m条边； 每一条边都连接了两个点。 现在需要我们染色，要求是做到所有有向图不包含长度为2或者更长的路径。 input 6 5 1 5 2 1 1 4 3 1 6 1 output YE ......
[Android Studio报错]Cant determine type for tag＜macro name=“m3_comp_bottom_app_bar_container_color“
使用最新版本的SDK33新建项目时，直接编译会有如下报错 Can't determine type for tag '<macro name="m3_comp_bottom_app_bar_container_color">?attr/colorSurface</macro>' 经过排查，是app目 ......
Heterogeneous Graph Attention Network
Wang X., Ji H., Shi C., Wang B., Cui P., Yu P. and Ye Y. Heterogeneous graph attention network. WWW, 2019. 概 Attention + 异构图. 符号说明 $\mathcal{G} = (\ma ......