Physarum polycephalum percolation as a paradigm for topological phase transitions in transportation networks.
نویسندگان
چکیده
We study the formation of transportation networks of the true slime mold Physarum polycephalum after fragmentation by shear. Small fragments, called microplasmodia, fuse to form macroplasmodia in a percolation transition. At this topological phase transition, one single giant component forms, connecting most of the previously isolated microplasmodia. Employing the configuration model of graph theory for small link degree, we have found analytically an exact solution for the phase transition. It is generally applicable to percolation as seen, e.g., in vascular networks.
منابع مشابه
An Analytical Model for Percolation in Small Link Degree Transportation Networks
Microplasmodia of the slime mold Physarum polycephalum form a small link degree transportation network in a percolation transition in order to forage. We model this transition analytically within the configuration model of graph theory utilizing all partaking types of nodes. Quite generally, we find that at the percolation transition the formation of a small link degree network is topologically...
متن کاملSlime mold (Physarum polycephalum): A paradigm for self-assembly of robust networks. Background and motivation
Resource distribution networks play a crucial role at all scales of biological and artificial systems. Within an individual organism, cells receive nutrients and expel waste. Nutrients must be transported from a source to all cells efficiently. Similarly, waste must be collected from every cell and transported out of the organism. Communities of organisms and entire ecosystems have the same req...
متن کاملAn immunological approach to enrich a mitotic stimulator and to reveal G2-phase-specific proteins in Physarum polycephalum
Purified antibodies from an antiserum against S-phase proteins of the myxomycete Physarum polycephalum were attached to protein-A-Sepharose CL-4B. A late G2-phase extract that contained a mitosis-stimulating protein was applied to this immunoadsorbent, and the mitosis-stimulating protein was enriched by a factor of ten. This protein, which is present in the cell in low amounts, is synthesized i...
متن کاملComputational algorithms for extraction and analysis of two-dimensional transportation networks
Transportation networks are of paramount importance in natural and man-made systems. We present algorithms to extract twodimensional real world networks from images, thus making the networks available for in silico analysis. The algorithms deal with image processing, network extraction, and correction of reconstruction errors. Next, methods are presented to obtain the geometrical and topologica...
متن کاملTransportation Network with Fluctuating Input/Output Designed by the Bio-Inspired Physarum Algorithm
In this paper, we propose designing transportation network topology and traffic distribution under fluctuating conditions using a bio-inspired algorithm. The algorithm is inspired by the adaptive behavior observed in an amoeba-like organism, plasmodial slime mold, more formally known as plasmodium of Physarum plycephalum. This organism forms a transportation network to distribute its protoplasm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review letters
دوره 109 7 شماره
صفحات -
تاریخ انتشار 2012