Common network operations

Common network operations#

Contents:

  • Common operations on a network (using the routable graph built in 8.2)

  • Connected components: is the network one connected piece?

  • Node degree (cardinality): how many connections each node has

  • Centrality: which nodes and edges are most important

    • Degree centrality

    • Betweenness centrality

    • Closeness centrality

  • Checking and cleaning network topology

  • Other uses of networks (brief) — morphology, spatial weights, etc.