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.

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.
Atti del XCVI congresso nazionale della Società Italiana di Fisica
90
90
Remondini D; Menichetti G; Servizi G; Castellani G
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/105733
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact