Hypergraph Models超图模型

最近看了篇Paper（Hyperspectral Image Classification Through Bilayer Graph-Based Learning），里面出现了一个超图（Hypergraph）的概念，在这里对它的概念进行说明。

超图（Hypergraph）是什么

简单的来说，对于我们熟悉的图而言，它的一个边（edge）只能和两个顶点连接；而对于超图来讲，人们定义它的边（这里叫超边，hyperedge）可以和任意个数的顶点连接。一个图和超图的示意图如下所示：

而对于超图的一个严格的数学定义，维基百科上是这样写的：

在数学中，超图是图的一般化。对于超图来说，它的一条边可以连接任意数量的顶点。正式的说，超图H可以表示为H=(X,E)，X为元素的集合，成为节点或顶点，E是X的一组非空子集，成为超边。（In mathematics, a hypergraph is a generalization of a graph, where an edge can connect any number of vertices. Formally, a hypergraph H is a pair H = (X,E) where X is a set of elements, called nodes or vertices, and E is a set of non-empty subsets of X called hyperedges or links.）

k-均匀超图（k-uniform hypergraph）

对于超图而言，还有一个k-均匀超图的概念（k-uniform hypergraph）。它指超图的每个边连接的顶点个数都是相同的，即为个数k。所以2-均匀超图就是我们传统意义上的图，3-均匀超图就是一个三元组的集合，以此类推。

While graph edges are pairs of nodes, hyperedges are arbitrary sets of nodes, and can therefore contain an arbitrary number of nodes. However, it is often useful to study hypergraphs where all hyperedges have the same cardinality: a k-uniform hypergraph is a hypergraph such that all its hyperedges have size k. (In other words, it is a collection of sets of size k.) So a 2-uniform hypergraph is a graph, a 3-uniform hypergraph is a collection of triples, and so on.

Hypergraph Models超图模型相关推荐

OpenGL Lighting models照明模型的实例
OpenGL Lighting models照明模型先上图,再解答. 完整主要的源代码源代码剖析先上图,再解答. 完整主要的源代码 // #define USE_GL3W #include &l ...
PRML第八章读书笔记——Graphical Models 生成式模型/超先验/层次贝叶斯模型、d-分离/朴素贝叶斯、有向分解/马尔可夫毯、D图I图完美图、马尔科夫链/因子图/和积算法/最大和算法
(终于读到概率图了,从这一章开始应该算是PRML的精华内容了.过于基础的东西就不写了,主要写自己不会的) 目录 8.1 Bayesian Networks P365 祖先采样法ancestral sa ...
超图模型(HyperGraph)简介
超图是有限集合的子集系统,是离散数学中的一种结构. 下图左边是一幅简单图,条边只能连接两个顶点:下图右边是一幅超图(Hypergraph),一条边可以连接多个顶点.
2022年11月100篇 diffusion models 扩散模型汇总！
在生成图像方面,自从NIPS 2014的一篇开山之作: Generative Adversarial Nets 论文:https://proceedings.neurips.cc/paper/2014 ...
3D Models (3D 模型)
文章目录 Quick start Animations Picking Converting COLLADA to glTF Troubleshooting Resources 本教程将教您如何通过 ...
Diffusion Models - 扩散模型（一）
常见的生成模型(Generative Models)如 GAN.VAE 和基于流( Flow-based )的模型.他们在生成高质量样本方面取得了巨大成功,但每个都有其自身的局限性. GAN 因其对抗 ...
Diffusion Models扩散模型简单讲解与简单实现
Diffusion Models 图中: x 0 x_0 x0为图像, z z z为采样自正态分布的噪音扩散模型**是受非平衡热力学的启发.它们定义一个扩散步骤的马尔可夫链,逐渐向数据添加随机噪声 ...
井喷式爆发！2022年11月100篇 diffusion models 扩散模型汇总！
点击上方"摸鱼吧算法工程师"卡片,关注星标获取有趣.好玩的前沿干货! 001 (2022-11-30) Maximum Likelihood Estimation for a ...
Dan Abramov - [Just JavaScript] 01 Mental Models(心智模型) 随便翻译一下
是翻译的订阅邮件,非原创,下方有英文原文. 看一下这段代码: let a = 10; let b = a; a = 0; 运行后a和b的值是多少?在进一步阅读之前,先理解它. 如果你已经写了一段时间的 ...

Hypergraph Models超图模型

Hypergraph Models超图模型相关推荐

最新文章

热门文章