Proximity and Remoteness in Directed and Undirected Graphs.
Jiangdong AiStefanie GerkeGregory Z. GutinSonwabile MafundaPublished in: CoRR (2020)
Keyphrases
- undirected graph
- directed graph
- approximation algorithms
- directed acyclic graph
- spanning tree
- positive integer
- complex networks
- connected components
- minimum cost
- vertex set
- disjoint paths
- random graphs
- markov models
- graph structure
- undirected graphical models
- strongly connected
- graphical models
- multicommodity flow
- markov chain