3.6 The Incidence Matrix

1 Introduction
2 Graphs
3 Matrices
4 Centrality and Composition
5 Subgraphs
6 Where Do Networks Come From?
7 Social Capital: Network Structure and Social Outcomes
8 Whole Network
9 Diffusion

Remember the di-graph from chapter 2? It is also possible to turn di-graphs into what are known as an incidence matrix.

Figure 0.17: A Di-Graph

\[ \begin{array}{ccccccccc} & 1 & 2 & 3 & 4 & 5 \\ A & 1 & 1 & 0 & 0 & 0 \\ B & 0 & 1 & 1 & 0 & 0 \\ C & 0 & 1 & 0 & 1 & 0 \\ D & 0 & 0 & 1 & 1 & 0 \\ E & 0 & 0 & 1 & 0 & 0 \\ \end{array} \]