Network flow analysis algorithms

Network flow analysis relies on mathematical techniques to gain knowledge about network structure in real and theoretical systems. From a two-dimensional representation of the flow of material, energy, or information in a network, indices and matrices provide non-obvious knowledge about the system. Where the indices and matrices are described in the literature, researchers rarely find an algorithm or computer code example to facilitate the inclusion of the technique into their projects. Researchers are forced to code the algorithms from scratch, which can be difficult, or obtain them from other investigators, which is time-consuming. In this paper, I describe the most popular network flow analysis indices and matrices with reference to relevant citations and supply algorithms and free software for their calculation. I also propose that researchers adopt a consistent set of primary symbolic letter designations for the indices and matrices.

[1]  Stuart R. Borrett,et al.  Structure of pathways in ecological networks: relationships between length and number , 2003 .

[2]  Wassily Leontief.  Input-Output Economics , 1966 .

[3]  R. Macarthur.  Fluctuations of Animal Populations and a Measure of Community Stability , 1955 .

[4]  W. Leontief,et al.  The structure of American economy, 1919-1929 : an empirical application of equilibrium analysis , 1942 .

[5]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[6]  Robert E. ULANOWlCZ,et al.  Symmetrical overhead in flow networks , 1990 .

[7]  Donald B. Johnson,et al.  Finding All the Elementary Circuits of a Directed Graph , 1975, SIAM J. Comput..

[8]  R. Ulanowicz.  Growth and development : ecosystems phenomenology , 1988 .

[9]  John G. Field,et al.  Network Analysis in Marine Ecology: Methods and Applications , 1990 .

[10]  Bernard C. Patten,et al.  Further aspects of the analysis of indirect effects in ecosystems , 1986 .

[11]  Bernard C. Patten,et al.  Trophic dynamics in ecosystem networks: Significance of cycles and storage , 1990 .

[12]  Matthias Wolff,et al.  Trophic models of four benthic communities in Tongoy Bay (Chile): comparative analysis and preliminary assessment of management strategies , 2002 .

[13]  Sven Erik Jørgensen,et al.  Complex ecology : the part-whole relation in ecosystems , 1995 .

[14]  Louis-Félix Bersier,et al.  Sampling effects and the robustness of quantitative and qualitative food-web descriptors. , 2004, Journal of theoretical biology.

[15]  John H. Lawton,et al.  ARE FOOD WEBS DIVIDED INTO COMPARTMENTS , 1980 .

[16]  Carl J. Walters,et al.  Ecopath with Ecosim: methods, capabilities and limitations , 2004 .

[17]  Bernard C. Patten,et al.  Modified cycling index for ecological applications , 1984 .

[18]  Robert E. Ulanowicz,et al.  Quantifying the complexity of flow networks: How many roles are there? , 2003, Complex..

[19]  G. Likens,et al.  Carbon Flow in Four Lake Ecosystems: A Structural Approach , 1978, Science.

[20]  Bernard C. Patten,et al.  Dominance of Indirect Causality in Ecosystems , 1989, The American Naturalist.

[21]  Vladimir Krivtsov,et al.  Investigations of indirect relationships in ecology and environmental sciences: a review and the implications for comparative theoretical ecosystem analysis , 2004 .

[22]  R. Mulholland,et al.  Ecological stability: an information theory viewpoint. , 1976, Journal of theoretical biology.

[23]  B. Han,et al.  On several measures concerning flow variables in ecosystems , 1997 .

[24]  J. Finn.  Ecology: Cycling index , 1983, Nature.

[25]  E. Scully,et al.  Quantifying constraint to assess development in ecological networks , 2002 .

[26]  B. C. Patten,et al.  Review of the Foundations of Network Environ Analysis , 1999, Ecosystems.

[27]  W. Leontief,et al.  The Structure of American Economy, 1919-1939. , 1954 .

[28]  Janusz Szyrmer,et al.  Total flows in ecosystems , 1987 .

[29]  Frederick Jelinek,et al.  Probabilistic Information Theory: Discrete and Memoryless Models , 1968 .

[30]  B. C. Patten,et al.  Ecosystems emerging:: 4. growth , 2000 .

[31]  W. Leontief.  Quantitative Input and Output Relations in the Economic Systems of the United States , 1936 .

[32]  Carl J. Walters,et al.  Ecopath, Ecosim, and Ecospace as tools for evaluating ecosystem impact of fisheries , 2000 .

[33]  MARK R. GARDNER,et al.  Connectance of Large Dynamic (Cybernetic) Systems: Critical Values for Stability , 1970, Nature.

[34]  Fazlollah M. Reza,et al.  Introduction to Information Theory , 2004, Lecture Notes in Electrical Engineering.

[35]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[36]  Vittorio E. Brando,et al.  Assessment of environmental management effects in a shallow water basin using mass-balance models , 2004 .

[37]  Raymond L. Lindeman.  The trophic-dynamic aspect of ecology , 1942 .

[38]  Hironori Hirata,et al.  Information theoretical analysis of ecological networks , 1984 .

[39]  James J. Kay,et al.  A detailed guide to network analysis , 1989 .

[40]  Robert E. Ulanowicz,et al.  A package for the analysis of ecosystem flow networks , 1991 .

[41]  Brian D. Fath,et al.  Network analysis applied to large-scale cyber-ecosystems , 2004 .

[42]  B. C. Patten,et al.  Systems Analysis and Simulation in Ecology , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[43]  Robert W. Bosserman,et al.  17 – Propagation of Cause in Ecosystems , 1976 .

[44]  Stefano Allesina,et al.  WAND: an ecological network analysis user-friendly tool , 2004, Environ. Model. Softw..

[45]  Brian D. Fath,et al.  Network analysis in perspective: comments on "WAND: an ecological network analysis user-friendly tool" , 2004, Environ. Model. Softw..

[46]  Stefano Allesina,et al.  Cycling in ecological networks: Finn's index revisited , 2004, Comput. Biol. Chem..

[47]  R. Ulanowicz.  Ecology, the ascendent perspective , 1997 .

[48]  Cristina Bondavalli,et al.  Towards a sustainable use of water resources: a whole-ecosystem approach using network analysis , 2002 .

[49]  Neo D. Martinez,et al.  Two degrees of separation in complex food webs , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[50]  John T. Finn,et al.  Flow analysis of models of the Hubbard Brook Ecosystem. , 1980 .

[51]  B. C. Patten,et al.  Complementarity of ecological goal functions. , 2001, Journal of theoretical biology.

[52]  Robert E. Ulanowicz,et al.  Toward Canonical Trophic Aggregations , 1979, The American Naturalist.

[53]  Neo D. Martinez,et al.  Food-web structure and network theory: The role of connectance and size , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[54]  Brian D. Fath,et al.  Quantifying resource homogenization using network flow analysis , 1999 .

[55]  R. Ulanowicz.  An hypothesis on the development of natural communities. , 1980, Journal of theoretical biology.

[56]  B. Hannon,et al.  The structure of ecosystems. , 1973, Journal of theoretical biology.

[57]  J. Finn,et al.  Measures of ecosystem structure and function derived from analysis of flows. , 1976, Journal of theoretical biology.

[58]  Robert E. Ulanowicz,et al.  Identifying the Structure of Cycling in Ecosystems , 1983 .

[59]  Johanna J. Heymans,et al.  Changes in the northern Benguela ecosystem over three decades: 1970s, 1980s, and 1990s , 2004 .

[60]  I. Aoki.  Flow-indices characterizing eutrophication in lake-ecosystems , 1995 .