Network formation by contact arrested propagation
- Author
- Andreas Hafver, Espen Jettestuen, Jan Baetens (UGent) and Anders Malthe-Sorenssen
- Organization
- Abstract
- We propose here a network growth model which we term Contact Arrested Propagation (CAP). One representation of the CAP model comprises a set of two-dimensional line segments on a lattice, propagating independently at constant speed in both directions until they collide. The generic form of the model extends to arbitrary networks, and, in particular, to three-dimensional lattices, where it may be realised as a set of expanding planes, halted upon intersection. The model is implemented as a simple and completely background independent substitution system. We restrict attention to one-, two- and three-dimensional background lattices and investigate how CAP networks are influenced by lattice connectivity, spatial dimension, system size and initial conditions. Certain scaling properties exhibit little sensitivity to the particular lattice connectivity but change significantly with lattice dimension, indicating universality. Suggested applications of the model include various fracturing and fragmentation processes, and we expect that CAP may find many other uses, due to its simplicity, generality and ease of implementation.
- Keywords
- DIFFUSION-LIMITED AGGREGATION, Substitution systems, Cellular automata, Percolation, Fragmentation, Fracturing, Networks, CRACKS, FORM, GROWTH, EVOLUTION, FRACTURE NETWORKS, MODEL, FRAGMENTATION, INVASION PERCOLATION, RIVER NETWORKS
Downloads
-
KERMIT-A1-344.pdf
- full text
- |
- open access
- |
- |
- 2.06 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-6846790
- MLA
- Hafver, Andreas, et al. “Network Formation by Contact Arrested Propagation.” PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, vol. 413, 2014, pp. 240–55, doi:10.1016/j.physa.2014.07.006.
- APA
- Hafver, A., Jettestuen, E., Baetens, J., & Malthe-Sorenssen, A. (2014). Network formation by contact arrested propagation. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 413, 240–255. https://doi.org/10.1016/j.physa.2014.07.006
- Chicago author-date
- Hafver, Andreas, Espen Jettestuen, Jan Baetens, and Anders Malthe-Sorenssen. 2014. “Network Formation by Contact Arrested Propagation.” PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 413: 240–55. https://doi.org/10.1016/j.physa.2014.07.006.
- Chicago author-date (all authors)
- Hafver, Andreas, Espen Jettestuen, Jan Baetens, and Anders Malthe-Sorenssen. 2014. “Network Formation by Contact Arrested Propagation.” PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 413: 240–255. doi:10.1016/j.physa.2014.07.006.
- Vancouver
- 1.Hafver A, Jettestuen E, Baetens J, Malthe-Sorenssen A. Network formation by contact arrested propagation. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS. 2014;413:240–55.
- IEEE
- [1]A. Hafver, E. Jettestuen, J. Baetens, and A. Malthe-Sorenssen, “Network formation by contact arrested propagation,” PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, vol. 413, pp. 240–255, 2014.
@article{6846790, abstract = {{We propose here a network growth model which we term Contact Arrested Propagation (CAP). One representation of the CAP model comprises a set of two-dimensional line segments on a lattice, propagating independently at constant speed in both directions until they collide. The generic form of the model extends to arbitrary networks, and, in particular, to three-dimensional lattices, where it may be realised as a set of expanding planes, halted upon intersection. The model is implemented as a simple and completely background independent substitution system. We restrict attention to one-, two- and three-dimensional background lattices and investigate how CAP networks are influenced by lattice connectivity, spatial dimension, system size and initial conditions. Certain scaling properties exhibit little sensitivity to the particular lattice connectivity but change significantly with lattice dimension, indicating universality. Suggested applications of the model include various fracturing and fragmentation processes, and we expect that CAP may find many other uses, due to its simplicity, generality and ease of implementation.}}, author = {{Hafver, Andreas and Jettestuen, Espen and Baetens, Jan and Malthe-Sorenssen, Anders}}, issn = {{0378-4371}}, journal = {{PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS}}, keywords = {{DIFFUSION-LIMITED AGGREGATION,Substitution systems,Cellular automata,Percolation,Fragmentation,Fracturing,Networks,CRACKS,FORM,GROWTH,EVOLUTION,FRACTURE NETWORKS,MODEL,FRAGMENTATION,INVASION PERCOLATION,RIVER NETWORKS}}, language = {{eng}}, pages = {{240--255}}, title = {{Network formation by contact arrested propagation}}, url = {{http://doi.org/10.1016/j.physa.2014.07.006}}, volume = {{413}}, year = {{2014}}, }
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: