Fig 2. Graph workflow.

A: Blue and red dots represent cells of different phenotypes. B: Cells’ Delaunay graph. C: Neighborhood graphs G₁, G₂, where triangles with large circumcircle radius were excluded. Edges between cells of different phenotype are illustrated as dashed lines. D: Classification based on the composition of nodes and edges. E: Illustration of edge labels used in the feature κ(a), see Section Features of infiltrates; nodes of type A are represented in red. For the illustrated graph G₂ = (V, E), $\kappa \left(2\right)=\frac{|E_{{\gamma }_3}|+|E_{{\gamma }_4}|+|E_{{\gamma }_6}|}{\left|E\right|-|E_{\alpha }|}=0.4$ and $\kappa \left(5\right)=\frac{|E_{{\gamma }_6}|}{\left|E\right|-|E_{\alpha }|}=0.05$.