Distributed computation of node and edge betweenness on tree graphs.
Wei WangChoon Yik TangPublished in: CDC (2013)
Keyphrases
- distributed computation
- undirected graph
- graph structure
- tree structure
- spanning tree
- complex networks
- betweenness centrality
- weighted graph
- edge weights
- minimum spanning trees
- distributed storage
- distributed databases
- directed graph
- tree nodes
- shortest path
- leaf nodes
- databases
- densely connected
- scalability issues
- centrality measures
- social network analysis
- graphical models
- community structure
- transitive closure
- index structure
- decision support system
- data model
- quadtree