In a lovely paper, Geoffrey Grinstein and Ralph Linsker write about synchronous activity in scale-free networks. Scale-free (also known as “small world”) networks have the property that no node is greater than N hops from any other. These gents show that this topology can persist over a node-set of arbitrary size. This handily mitigates a concern of mine regarding the scalability of various Distributed Hash Table algorithms I’ve been pondering.
Another upshot is that I need to think of some kind of experimental protocol that would allow me to assess the topology of biofilms’ chemical networks.
In other topology news, the evolutionary tree is looking bushier every day.