Functional organization of the vascular network ofPhysarum polycephalum

The plasmodium of the slime mould Physarum polycephalum forms a transportation network of veins, in which protoplasm is transported due to peristaltic pumping. This network forms a planar, weighted, undirected graph that, for the first time, can be extracted automatically from photographs or movies. Thus, data from real transportation networks have now become available for the investigation of network properties. We determine the local drag of the vein segments and use these data to calculate the transport efficiency. We unravel which veins form the backbone of the transportation network by using a centrality measure from graph theory. The principal vein segments lie on relatively ample cycles of veins, and the most important segments are those that belong simultaneously to two of these principal cycles. Each principal cycle contains a series of smaller cycles of veins of lower transport efficiency, thus reflecting the hierarchical and self-similar structure of the transportation network. Finally, we calculate accessibility maps that show how easily different nodes of the network may be reached from a given reference node.