Critical nodes for distance-based connectivity and related problems in graphs.
Alexander VeremyevOleg A. ProkopyevEduardo L. PasiliaoPublished in: Networks (2015)
Keyphrases
- topological features
- related problems
- directed graph
- range searching
- broadly applicable
- graph structure
- shortest path
- network structure
- stable marriage
- adjacency matrix
- real world networks
- social networks
- structured databases
- labeled trees
- fully connected
- graph structures
- random graphs
- small world
- undirected graph
- spanning tree
- average degree
- weighted graph
- real world graphs
- biomedical ontologies
- labeling scheme
- topological information
- edge weights
- graph partitioning
- graph model
- social network analysis
- random walk