Maximum Betweenness Centrality: Approximability and Tractable Cases

Martin Fink Joachim Spoerhase

Published in: CoRR (2010)

Keyphrases

tractable cases
betweenness centrality
complex networks
causal models
shortest path
polynomial size
social networks
learning algorithm
special case
integrity constraints
learning theory
graph structure
graph partitioning
real world networks