The induced path convexity, betweenness, and svelte graphs.
Aurora MorganaHenry Martyn MulderPublished in: Discret. Math. (2002)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- betweenness centrality
- graph representation
- social network analysis
- endpoints
- graph theory
- convexity properties
- strongly connected
- graph mining
- graph structure
- relational databases
- complex networks
- graphical models
- graph model
- knn
- optimal path
- graph structures
- wireless sensor networks
- structured objects
- social networks
- data mining