up:: 040 MOC Complex Systems

Given a graph , one can describe its nodes’ interrelations through ‘s adjacency matrix .

Outward-Arrows Convention

I’ll focus on the convention

that is, refers to an “arrow” from to .

Properties

  • Given this convention above, one can define each node’s Node Degree (for undirected networks), and their In Degree and Out Degree (for directed networks)
  • The adjacency matrix description of a graph is equivalent to its description via a Laplacian Matrix ─ for Simple Graphs, at least
  • For Multi-layer graphs, the adjacency matrix of the ensemble of graphs is the direct sum of the individual adjacency matrices of the graphs, plus an intra-layer matrix

References