Skip to content

Network Analysis

← Back to Domain-Specific Abstractions by Domain

3 domain-specific abstractions whose origin domain is Network Analysis.

  • Centrality — A family of graph measures that ranks vertices or edges by a declared notion of structural importance.
  • Katz centrality — A network score summing all walks ending at a node with geometrically decreasing weight plus an exogenous baseline.
  • Power graph analysis — Lossless graph compression and visualization by grouping repeated clique, biclique, and star connection patterns.