In the field of network theory, the so called “explosive percolation” phenomenon has recently raised great interest, in which a giant cluster transition is obtained by the addition of a negligibly small number of links (as opposed to erdos-renyi classical random networks). We describe a similar behaviour in networks obtained from a correlation matrix of randomly generated vectors, both in the limit of high correlation and anti-correlation. This phenomenon is relevant in many practical applications, from financial to high-throughput genomic data analysis, in which time correlation is widely applied to characterize the global and local dynamics of the system.
Remondini D, Menichetti G, Servizi G, Castellani G (2010). Explosive percolation in correlation-based networks. BOLOGNA : Segreteria SIF.
Explosive percolation in correlation-based networks
REMONDINI, DANIEL;MENICHETTI, GIULIA;SERVIZI, GRAZIANO;CASTELLANI, GASTONE
2010
Abstract
In the field of network theory, the so called “explosive percolation” phenomenon has recently raised great interest, in which a giant cluster transition is obtained by the addition of a negligibly small number of links (as opposed to erdos-renyi classical random networks). We describe a similar behaviour in networks obtained from a correlation matrix of randomly generated vectors, both in the limit of high correlation and anti-correlation. This phenomenon is relevant in many practical applications, from financial to high-throughput genomic data analysis, in which time correlation is widely applied to characterize the global and local dynamics of the system.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.