石中路的博客

Hypergraph Neural Networks HGNN论文阅读【摘要】在本文中，我们提出了一个用于数据表示学习的超图神经网络(HGNN)框架①它可以在超图结构中编码高阶数据相关性。面对在实践中学习复杂数据表示的挑战，我们建议将这种数据结构纳入超图中，特别是在处理复杂数据时，超图在数据建模方面更加灵活。②该方法设计了超边卷积运算来处理表示学习过程中的数据相关性。通过这种方法，可以有效地利用超边卷积运算来进行传统的超图学习。HGNN能够学习考虑到高阶数据结构的隐含层表示，这是考虑复杂数据相关性的

CNN笔记：通俗理解卷积神经网络https://blog.youkuaiyun.com/v_JULY_v/article/details/51812459图卷积神经网络(GCN)https://blog.youkuaiyun.com/liuweiyuxiang/article/details/98957612GCN的提出Thomas N. Kipf的论文https://arxiv.org/abs/1609.02907Thomas N. Kipf的论文博客http://tkipf.github.io/graph-convol

单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质该性质描述为：如果P(i,j)={Vi…Vk…Vs…Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性：假设P(i,j)={Vi…Vk…Vs...

图的遍历是指从图中的某一个结点出发，按照某种搜索方法沿着图中的边对图中的所有结点访问一次且仅访问一次。注意到树是一种特殊的图，所以树的遍历实际上也可以看作是一种特殊的图的遍历。图的遍历根据访问结点的顺序，主要分为有两种算法：广度优先搜索（Breadth-First-Search）和深度优先搜索（Depth-First-Search）。广度优先搜索（BFS）算法思想首先访问起始结点v，接着由v...

算法的时间复杂度和空间复杂度算法的时间复杂度在计算机程序编写前，依据统计方法对算法进行估算。经过总结，我们发现一个高级语言编写的程序在计算机上运行时所消耗的时间取决于下列因素：算法采用的策略，方案编译产生的代码质量问题的输入规模机器执行指令的速度由此可见，抛开这些与计算机硬件、软件有关的因素，一个程序的运行时间依赖于算法的好坏和问题的输入规模。（所谓的问题输入规模是指输入量的多...