Explosive percolation in thresholded networks

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.

[1]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[2]  Kathleen E. Hamilton,et al.  Tight lower bound for percolation threshold on an infinite graph. , 2014, Physical review letters.

[3]  Filippo Radicchi,et al.  Percolation in real interdependent networks , 2015, Nature Physics.

[4]  Lazaros K. Gallos,et al.  Explosive percolation in the human protein homology network , 2009, 0911.4082.

[5]  Marián Boguñá,et al.  Extracting the multiscale backbone of complex weighted networks , 2009, Proceedings of the National Academy of Sciences.

[6]  Weixiong Zhang,et al.  A general co-expression network-based approach to gene expression analysis: comparison and applications , 2010, BMC Systems Biology.

[7]  S N Dorogovtsev,et al.  Explosive percolation transition is actually continuous. , 2010, Physical review letters.

[8]  Lenka Zdeborová,et al.  Percolation on sparse networks , 2014, Physical review letters.

[9]  Jari Saramäki,et al.  Using explosive percolation in analysis of real-world networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[11]  Mark W. Woolrich,et al.  Advances in functional and structural MR image analysis and implementation as FSL , 2004, NeuroImage.

[12]  Archana Venkataraman,et al.  Intrinsic functional connectivity as a tool for human connectomics: theory, properties, and optimization. , 2010, Journal of neurophysiology.

[13]  N. Tzourio-Mazoyer,et al.  Automated Anatomical Labeling of Activations in SPM Using a Macroscopic Anatomical Parcellation of the MNI MRI Single-Subject Brain , 2002, NeuroImage.

[14]  Oliver Riordan,et al.  Explosive Percolation Is Continuous , 2011, Science.

[15]  B. Bollobás.  The evolution of random graphs , 1984 .

[16]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[17]  H. Poincaré,et al.  Percolation ? , 1982 .

[18]  Abraham Z. Snyder,et al.  Spurious but systematic correlations in functional connectivity MRI networks arise from subject motion , 2012, NeuroImage.

[19]  J. M. Hughes,et al.  Nonparametric Sparsification of Complex Multiscale Networks , 2011, PloS one.

[20]  Eric J Friedman,et al.  Construction and analysis of random networks with explosive percolation. , 2009, Physical review letters.

[21]  Raissa M. D'Souza,et al.  Anomalous critical and supercritical phenomena in explosive percolation , 2015, Nature Physics.

[22]  J. Spencer,et al.  Explosive Percolation in Random Networks , 2009, Science.

[23]  F. Radicchi.  Predicting percolation thresholds in networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  F. Radicchi,et al.  Explosive percolation in scale-free networks. , 2009, Physical review letters.

[25]  Mark W. Woolrich,et al.  FSL , 2012, NeuroImage.

[26]  Santo Fortunato,et al.  Information filtering in complex weighted networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Maurizio Corbetta,et al.  The human brain is intrinsically organized into dynamic, anticorrelated functional networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[28]  M. Fox,et al.  The global signal and observed anticorrelated resting state brain networks. , 2009, Journal of neurophysiology.

[29]  Santo Fortunato,et al.  Explosive percolation: a numerical analysis. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.