Overlaying a hypergraph with a graph with bounded maximum degree.
Frédéric HavetDorian MazauricViet-Ha NguyenRémi WatrigantPublished in: Discret. Appl. Math. (2022)
Keyphrases
- hypergraph model
- vertex set
- graph representation
- higher order
- random walk
- adjacency matrix
- graph structure
- graph theory
- pairwise
- bounded treewidth
- random graphs
- directed graph
- directed acyclic graph
- graph matching
- bipartite graph
- graph model
- high order
- structured data
- hyper graph
- data sets
- weighted graph
- link analysis
- spanning tree
- graphical representation
- graph based algorithm
- markov random field
- stable set