Probabilistic Graph Rewiring via Virtual Nodes.
Chendi QianAndrei ManolacheChristopher MorrisMathias NiepertPublished in: CoRR (2024)
Keyphrases
- graph structure
- directed graph
- weighted graph
- graph structures
- undirected graph
- adjacency matrix
- average degree
- virtual environment
- small world
- edge weights
- strongly connected
- graph representation
- dominating set
- random walk
- spanning tree
- probabilistic model
- bayesian networks
- graph model
- bipartite graph
- connected graphs
- virtual reality
- random graphs
- directed edges
- betweenness centrality
- root node
- scale free
- shortest path
- virtual world
- nodes of a graph
- graph theory
- connected components
- attributed graphs
- path length
- augmented reality
- graphical models
- massive graphs
- uncertain data
- graph mining
- fully connected
- generative model
- real world graphs
- social graphs
- disjoint paths
- finding the shortest path
- web graph