Explosive percolation in thresholded networks

DOI10.1016/J.PHYSA.2016.01.001zbMATH Open1400.82108arXiv1504.00050OpenAlexW1709325754MaRDI QIDQ1619366FDOQ1619366

Satoru Hayasaka

Publication date: 13 November 2018

Published in: Physica A (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1504.00050

Recommendations

• Explosive percolation in random networks
• The nature of explosive percolation phase transition
• Explosive percolation in random networks
• Explosive percolation in the human protein homology network
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization

zbMATH Keywords

networksphase transitioncorrelation matrixexplosive percolation

Mathematics Subject Classification ID

Percolation (82B43)

Cites Work

• Power-Law Distributions in Empirical Data
• Title not available (Why is that?)
• Percolation
• Explosive Percolation in Random Networks
• Explosive percolation in the human protein homology network

Cited In (2)

• The nature of explosive percolation phase transition
• Explosive death in complex network

Uses Software

• FSL
• plfit

This page was built for publication: Explosive percolation in thresholded networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1619366)