超图hypergraph

最近看了篇Paper，里面出现了一个超图（Hypergraph）的概念，论文里的解释不是很清楚，所以不是很懂，这里研究下子。

超图（Hypergraph）是什么

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

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

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 li

超图hypergraph相关推荐

超图(hypergraph)
超图是什么? 超图的本质特征在于它的超边,它可以连接两个以上的结点(包括两个).按这样的意义来说,我们所熟悉的普通图只是超图的一个特例而已,而超图则定义了一个更加宽泛的图. 超图的数学定义为:对于超图 ...
图神经网络如何构建超图HyperGraph
在图论中,超图(Hypergraph)是一种广义的图模型,它允许一条边连接多个顶点.在超图中,一条边不再是简单地连接两个顶点,而是可以连接任意多个顶点. 举个例子,假设我们有一个超图,其中包含5个顶点 ...
超图 Hypergraph
参考文献 Introduction to Graph and Hypergraph Theory (2013)
超图 hypergraph 二分图 Bipartite graph
超图是什么超图超图的意义应用二分图超图超图是什么? 超图的本质特征在于它的超边,它可以连接两个以上的结点(包括两个).按这样的意义来说,我们所熟悉的普通图只是超图的一个特例而已,而超图则定 ...
超图模型(HyperGraph)简介
超图是有限集合的子集系统,是离散数学中的一种结构. 下图左边是一幅简单图,条边只能连接两个顶点:下图右边是一幅超图(Hypergraph),一条边可以连接多个顶点.
You're AllSet! 以多重集函数角度重新检视超图GNN
来源:深度学习与图网络本文约1700字,建议阅读5分钟本文针对超图神经网络提出了一个泛用的框架AllSet. 文章信息: Title: You are AllSet: A Multiset Lea ...
2020_KDD_Dual Channel Hypergraph Collaborative Filtering
[论文阅读笔记]2020_KDD_Dual Channel Hypergraph Collaborative Filtering 论文下载地址: https://doi.org/10.1145/339 ...
收藏！这 10 篇硬核论文，让你宅家也能更了解图神经网络
各位炼丹师,最近好吗? 掐指一算,今天是宅在家里的第十天.这个春节,可能是很多人从出生以来过得最漫长的一个春节. 以往,吃吃喝喝走街串巷同学聚会的春节总是转瞬即逝,还没来得及打开寒假作业.还没来得及倒 ...

超图hypergraph

超图hypergraph相关推荐

最新文章

热门文章