Functional networks

Piran, August 12, 2017

The values of nodes/links can be computed using functions attached to nodes and links - a kind of generalized Excel.

There are different strategies to compute these values:

  1. stepwise: current state → new state. New value in each node/link is computed considering current state value. At the end the new state becomes the current state; LIFE; LIFEplane
  2. wave front: can be applied only in acyclic networks. The values are update in a topological sort order;
  3. rules for destroying cycles: for example introducing the specifier old. (A,C), (B,C), (C,D), (D,B), T(C) = f(T(A), old(T(B)));
  4. computing temporal quantities: difference equations; problem: are the values well defined? ; LIFEtime
  5. computing temporal curves: differential equations; formal solutions or numerical approximations
  6. recursive: if a value in a predecessor is not known it is computed recursively (dictionary time:value) )

See: Netlogo, Stella, ???

LIFE on rectangle, Moebius strip, torus, …

>>> import os
>>> os.chdir("C:/Users/batagelj/work/Python/graph/Nets")

References