6. Complex Graph Algorithms
Eric J. Robinson · Society for Industrial and Applied Mathematics eBooks · 2011
This chapter discusses the representation of several complex graph algorithms as algebraic operations. Even though the underlying algorithms already exist, the algebraic representation allows for easily expressible efficient algorithms with appropriate matrix constructs. This chapter gives algorithms for clustering, vertex betweenness centrality, and edge betweenness centrality.