Link tracking: Quantifying network flows from qualitative node-link digraphs

This paper gives a possible explanation for how changes in holistic network organization can come to be reflected in changes in mechanistic processes thought to be under local control by organisms and abiota. Most point-contact, or node ((sic))-link (-,->), networks in science are qualitative. Their complexity is great and quantification is difficult. Networks depict wholeness and are models for holism. Mathematically, they are graphs, unweighted when unquantified, and either undirected ((sic); most social networks) or directed ((sic)->(sic); most ecological food webs). Directed graphs are digraphs. The question of this paper is, can unweighted digraphs be used to quantify mass-energy link flows? A methodology, link tracking, is developed to achieve this. Simple paths (no repeated nodes) and cycles in the network are identified. Links for different node pairs are tallied along these pathways, and used to calculate transition probabilities. These are extended to all pathways (direct + indirect) by matrix inversion; the resultant coefficients are used in conjunction with boundary inputs to generate flows. Applied to an ecological stock-and-flow model, empirical measurements lay within 2 times the corresponding link tracking values. This reinforces the intuition that digraph structure and flow function are intimately related, which is the principal general finding of the paper. However, only one "structure-based" parameterization is calculable per digraph by link tracking, whereas many "functional" empirical flows are possible. The meaning of the link tracking values is therefore to be resolved. In discussion, it is hypothesized that link tracking structural flows are basins of attraction - centrally tending mean flows around which realizable empirical flows are constrained by structure to be distributed. The methodology sheds light on previously unexplained results from an early radiotracer study of experimental ecological networks. Uses of link tracking to expand existing knowledge of food webs and other kinds of qualitative networks are considered. (C) 2014 Elsevier B.V. All rights reserved.