Explosive percolation in thresholded networks
Physics and Society
2016-02-10 v7 Statistical Mechanics
Adaptation and Self-Organizing Systems
Abstract
Explosive percolation in a network is a phase transition where a large portion of nodes becomes connected with an addition of a small number of edges. Although extensively studied in random network models and reconstructed real networks, explosive percolation has not been observed in a more realistic scenario where a network is generated by thresholding a similarity matrix describing between-node associations. In this report, I examine construction schemes of such thresholded networks, and demonstrate that explosive percolation can be observed by introducing edges in a particular order.
Cite
@article{arxiv.1504.00050,
title = {Explosive percolation in thresholded networks},
author = {Satoru Hayasaka},
journal= {arXiv preprint arXiv:1504.00050},
year = {2016}
}