transitive graph 1900
论文阅读：iterator zero-shot llm prompting for knowledge graph construction
Abstract 知识图谱，一种相互连接和可解释的结构。 生成需要更多的人力、领域知识、并需要适用于不同的应用领域。 本论文提出借助LLM，通过0-shot和外部知识不可知的情况下生成知识图谱。 主要贡献： 迭代的prompting提取最终图的相关部分 0-shot，不需要examples 一个可扩 ......
G. Counting Graphs
G. Counting Graphs 题意：添加几条线段，使得图仍保持原先的最小生成树 通过画图我们发现，要添加u->v的线段，线段必须大于u->v的路径内的最大值，不然会破坏原先的最小生成树。 那么该怎么维护路径内的最大值呢？ 方法： 1.我们对边的大小进行排序，这样当前边一定大于等于之前的边，只 ......
CODE FESTIVAL 2017 Elimination Tournament Round 3 F Unicyclic Graph Counting
洛谷传送门 AtCoder 传送门 看到和度数有关的（基环）树计数，可以想到 Prufer 序。 如果要计数一棵树，那么答案就是 \(\binom{n - 2}{d_1 - 1, d_2 - 1, \ldots, d_n - 1}\)。因为度数为 \(d\) 的点在 Prufer 序中恰好出现 \( ......
[NIPS 2021]Do Transformers Really Perform Bad for Graph Representation
[NIPS 2021]Do Transformers Really Perform Bad for Graph Representation 微软提出的graph transformer，名叫Graphormer Transformer 通常，transformer layer有一个self-att ......
FFmpeg GL-transition转场的简单使用体验
写在前面 最近在处理视频，遇到两个视频之间的转场用原生的 xfade写起来很痛苦，实现成本高，难度大；我这里主要用的FFmpeg，就想找一个插件专门干转场这个事；搜索了一翻后找到 GL-transition这个转场神器； GLTransitions 简介 GLTransitions(https:// ......
3D力导向树插件 3d-force-graph
3d-force-graph是什么？ 一个 Web 组件，使用强制导向的迭代布局来表示 3 维空间中的图形数据结构。使用ThreeJS /WebGL 进行 3D 渲染，使用d3-force-3d或ngraph作为底层物理引擎。 3d-force-graph可以做些什么？ 参考以下效果： 哔哩哔哩：h ......
CF1857G Counting Graphs
题目链接 考虑每条非树边的取值，显然不能小于等于该边与树边形成的环中的最大值（当然这条非树边也可以不存在），所以每条非树边的取值范围就是 \(S - max(w) + 1\) （\(+1\)的原因是该边可能不存在）。 暴力枚举肯定会超时，考虑优化。 发现 \(kruskal\) 算法获得最小生成树的 ......
[IJCAI 2023]Preventing Attacks in Interbank Credit Rating with Selective-aware Graph Neural Network
[IJCAI 2023]Preventing Attacks in Interbank Credit Rating with Selective-aware Graph Neural Network 问题 文章研究的是对银行间信用评价的攻击的预防。点是银行，边是银行间的借贷关系。 攻击方式有特征攻击 ......
CF1805D A Wide, Wide Graph
原题 翻译 如果距离越长越优的题要考虑树的直径 我们发现这题对于一个\(k\)，我们对于每个点，让他从最远的点连过来得到的图的连通性等价于原图的连通性 而对于一个点最远的点就是他到直径两个端点的距离 因此我们求出树的直径，然后对于两个端点\(dfs\)，求出他们的深度，对于每个点，距离他们最远的距离 ......
题解 [ARC165C] Social Distance on Graph
赛时：看不懂题，啊这！ 赛后：就这？ 题目描述 有一个简单相连的无向图，其顶点数为 \(n\)，编号为 \(1\) 至 \(n\)。图中有 \(m\) 条加权边，第 \(i\) 条边连接顶点 \(a_i\) 和 \(b_i\)，权重为 \(w_i\)。此外，连接两个顶点的简单路径的权重是简单路径中包 ......
[IJCAI 2023]Fighting against Organized Fraudsters Using Risk Diffusion-based Parallel Graph Neural Network
[IJCAI 2023]Fighting against Organized Fraudsters Using Risk Diffusion-based Parallel Graph Neural Network 文章设计了一种基于社区的医疗保险欺诈行为检测。 模型 为了提高精度，模型设计了一组异构 ......
[CF235D] Graph Game
Graph Game 乌克兰逃兵在线发题解。 好像要用期望去推,但是像我这种看到序列的期望题只想得到线性性的弱鸡只能感理了。 我们把点分治过程当成点分树,y 能在 x 被爆时做贡献当且仅当 y 为 x 的子树。 先考虑树的情况。 考虑把遍历 t 的次数分到单个点上发现仅当 x 为 x->y 路径上第 ......
ACL2022 paper1 CAKE: A Scalable Commonsense-Aware Framework for Multi-View Knowledge Graph Completion
CAKE:用于多视域知识图谱补全的可扩展常识感知框架 ACL2022 Abstract 知识图谱存储大规模事实三元组，然而不可避免的是图谱仍然具有不完整性。（问题）以往的只是图谱补全模型仅仅依赖于事实域数据进行实体之间缺失关系的预测，忽略了宝贵的常识知识。以往的知识图嵌入技术存在无效负抽样和事实域链 ......
CF662B Graph Coloring
很一眼的题 考虑枚举最后所有边的颜色，然后每个点是否变化可以用一个bool变量表示，就是个很典的2-SAT问题，根据当前边和目标的颜色相同与否连边即可 但这题的难点在于要找一个操作次数最少的方案，乍一看很难搞 但如果你对图论和2-SAT那一套理解比较深的话就很容易发现，这道题中所有边都是双向的 这就 ......
DGCF:Disentangled Graph Collaborative Filtering论文解读及代码
VAE和β-VAE解读 https://spaces.ac.cn/archives/5253 https://blog.csdn.net/Wendy_WHY_123/article/details/104711108 论文笔记 https://blog.csdn.net/SeanChau/artic ......
[VLDB 2012]Efficient Subgraph Matching on Billion Node Graphs
[VLDB 2012]Efficient Subgraph Matching on Billion Node Graphs 重点了解实现star-join的具体过程。 分解query和STwigs排序 文中把star叫做STwigs，每一个STwigs查询为\(q=(r, L)\)，其中r是跟节点标 ......
Graph transduction via alternating minimization
目录概符号说明GTAM交替优化求解 Wang J., Jebara T. and Chang S. Graph transduction via alternating minimization. ICML, 2008. 概 一种对类别不均更鲁棒的半监督算法. 符号说明 \(\mathcal{X}_ ......
Graph Construction and b-Matching for Semi-Supervised Learning
目录概符号说明图的构建Graph Sparsification\(\epsilon\)-neighborhood graph\(k\)NN graph\(b\)-MatchingGraph Edge Re-Weighting Jebara T., Wang J. and Chang S. Graph ......
集合论和图论(Graph Theory)的应用
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 >>应用1：泰森多边形。 >>应用2：TIN、三维模型(obj、me ......
How Expressive are Graph Neural Networks in Recommendation
[TOC] > [Cai X., Xia L., Ren X. and Huang C. How expressive are graph neural networks in recommendation? CIKM, 2023.](http://arxiv.org/abs/2308.11127) ......
CF1857G Counting Graphs
`2023-08-08 23:00:07 solution` ## 题意： 求有多少个有 $n$ 个节点的无向图，使其满足以下条件： - 无重边自环。 - 有且只有一个最小生成树，且为给定树。 - 最大边权不大于 $S$。 对 $998244353$ 取模。 ## 思路： 其实就是让我们在给定的树加 ......
transition动画和transition-group动画组
## 1. transition 和 transition-group 介绍 * transition 会在一个元素或组件进入和离开 DOM 时应用动画 * transition-group 会在一个 v-for 列表中的元素或组件被插入，移动，或移除时应用动画 * 区别  #### 题目大意 给你一张 $n$ 个点 $m$ 条边的图，求有多少种删边方法使得删完后的图是一张联通二分图。 $n\le 17,m\le ......
CF724G Xor-matic Number of the Graph
[题目链接](https://codeforces.com/problemset/problem/724/G) 不妨先看一道更为基础的题：[CF845G](https://codeforces.com/problemset/problem/845/G)以及[它的题解](https://www.cnb ......
Empty Graph (贪心/二分答案(操作是单调的))
思路 : 首先发现 性质 : 2个点的距离 就是 min(最小值ai X2, 2个点直接的距离) 二分答案, 什么是 单调的? 操作次数的影响是单调的 于是看 这个 答案, 需要几次操作即可. 直接枚举相邻2个点的距离为 最大值, 看看要修改多少次 或者贪心的直接 修改 k-1 小的值, 最后一个看 ......
Continuous-Time Sequential Recommendation with Temporal Graph Collaborative Transformer
[TOC] > [Fan Z., Liu Z., Zhang J., Xiong Y., Zheng L. and Yu P. S. Continuous-time sequential recommendation with temporal graph collaborative transfo ......
Position-Enhanced and Time-aware Graph Convolutional Network for Sequential Recommendations
# Position-Enhanced and Time-aware Graph Convolutional Network for Sequential Recommendations [TOC] > [Huang L., Ma Y., Liu Y., Du B., Wang S. and Li ......
AtCoder Beginner Contest 292 E - Transitivity
# E - Transitivity [原题链接](https://atcoder.jp/contests/abc292/tasks/abc292_e) 题意：对于一个有向图，进行加边操作，使最终任意的个点具有传递效果，即若a到b有边，b到c有边，那么a到c也要有边，问最少需要进行多少次操作，使得每 ......
流程图绘制-relation-graph 【尝试3】
# App.vue ```vue ``` # link.js ```js const links = [ { from: "a", to: "b", }, { from: "b", to: "c", }, { from: "c", to: "d", }, { from: "d", to: "e", ......