Using a Graph Algorithm Based Metric to Navigate Important Nodes and Validate Network Availability Design.
Minh PhamMartin KappesPublished in: ACOMP (2021)
Keyphrases
- fully connected
- spanning tree
- graph structure
- learning algorithm
- random graphs
- undirected graph
- optimal solution
- computational complexity
- k means
- minimum spanning tree
- np hard
- dominating set
- graph based algorithm
- random walk
- weighted graph
- objective function
- network structure
- path length
- graph clustering
- distance function
- peer to peer
- probabilistic model
- finding the shortest path