超图（Hypergraph）概念理解

这几天在看关于复杂网络的paper，其中有一个概念叫做HyperGraph,中文名译为“超图”。这个概念paper上面讲的不是很清楚，于是我去查了一下维基：

In mathematics, a hypergraph is a generalization of a graph in which an edge can join any number of vertices. Formally, a hypergraph is a pair where is a set of elements called nodes or vertices, and is a set of non-empty subsets of called hyperedges or edges.

结合图，可以理解到超图就是每一个边可以包含两个以上的点所构成的图，继续看下去：

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 desirable 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, one such hypergraph is a collection of sets, each such set a hyperedge connecting k nodes.) So a 2-uniform hypergraph is a graph, a 3-uniform hypergraph is a collection of unordered triples, and so on.

虽然明白了一些，但感觉不是很直观。每个边所包含的顶点个数都是相同且为k个的，就可以被称为k阶超图。2阶超图就是我们平时所见到的图，因为我们平时的图由线条（edge，边）和点（vertice，顶点）构成，每条线都只包含两个点，所以这是符合2阶超图的定义的。那么我这个理解是否是正确的呢？我去找一些可以表示三阶超图的概念图，最终在南加州大学Joshua Cooper的讲稿上找到一张图：
这张图一条直线或者曲线代表的是一个超边（Hyperedge）,这张图就比较清晰的证实了我的理解，确实是每一个边都只包含3个顶点。理解到这一点，把握了超图的基本概念后，就可以继续看paper了。

参考连接：
https://en.wikipedia.org/wiki/Hypergraph
http://slideplayer.com/slide/4792016/

原文：https://blog.csdn.net/TerreHX/article/details/79433848

超图（Hypergraph）概念理解相关推荐

深度学习中IU、IoU(Intersection over Union)的概念理解以及python程序实现
from: 深度学习中IU.IoU(Intersection over Union)的概念理解以及python程序实现 IoU(Intersection over Union) Intersectio ...
高性能计算中并行的概念理解
高性能计算中并行的概念理解分类: 并行计算高性能计算HPC - General2011-11-09 22:54 932人阅读评论(0) 收藏举报编译器编程parallel优化formsvect ...
目标检测基本概念理解之IoU（交并比）以及Python代码实现
目标检测基本概念理解之IoU(交并比) 交并比理解 Python代码实现计算IoU,矩形框的坐标形式为xyxy 计算IoU,矩形框的坐标形式为xywh 交并比理解在检测任务中,使用交并比(Inte ...
Hadoop：HDFS的概念理解和体系架构-成都加米谷大数据分享
HDFS是什么? HDFS 全称 Hadoop Distributed File System ,简称HDFS,是一个分布式文件系统.它是谷歌的GFS提出之后出现的另外一种文件系统.它有一定高度的容错 ...
muck数据的概念理解
muck数据的概念理解所谓muck表示"模仿","假的":也可翻译为mock-test. 很多项目案例的讲解中,经常会提及muck数据.muck对象.muck ...
事件与委托的一点概念理解
事件与委托的一点概念理解早就接触过delegate和event,但是始终是一知半解,今天刚好有机会就好好研究一下! Delegate 顾名思义就是委托,委托的意思就是麻烦别人帮我干些事情.比如,我要 ...
目标检测中IoU(Intersection over Union)的概念理解
参考博客深度学习中IU.IoU(Intersection over Union)的概念理解以及python程序实现一.IoU(交并比)概念 Intersection over Union,是一种测 ...
C/C++中宏概念理解
C/C++中宏概念理解 C/C++中宏概念理解宏替换是C/C++系列语言的技术特色,C/C++语言提供了强大的宏替换功能,源代码在进入编译器之前,要先经过一个称为"预处理器"的模 ...
DSF学习1_Dubbo详解（一）分布式服务框架的概念理解
Dubbo分布式服务框架的概念理解 Dubbo是是一个高性能,基于Java的RPC框架,由阿里巴巴开源.一个分布式的服务框架.可以实现SOA(面向服务的架构)架构. Dubbo使用的公司:京东.当当. ...
GAN学习总结一 GAN基本概念理解
GAN学习总结一GAN基本概念理解 GAN(Generative Adversarial Network)生成式对抗网络,由Ian Goodfellow 首先提出,是近两年来最热门的东西,仿佛什么 ...

超图（Hypergraph）概念理解

超图（Hypergraph）概念理解相关推荐

最新文章

热门文章