Overlaying a Hypergraph with a Graph with Bounded Maximum Degree.
Frédéric HavetDorian MazauricViet-Ha NguyenRémi WatrigantPublished in: CALDAM (2020)
Keyphrases
- hypergraph model
- adjacency matrix
- vertex set
- random graphs
- graph representation
- higher order
- connected components
- random walk
- spanning tree
- graph theoretic
- directed graph
- graph theory
- graph structure
- graph model
- bounded degree
- weighted graph
- social networks
- link analysis
- graph construction
- undirected graph
- graph matching
- high order
- np hard