English
Related papers

Related papers: Faster calculation of the percolation correlation …

200 papers

In off-equilibrium dynamics we define a dynamical correlation length which is proportional to the size of the region in which the atoms move in a correlated way. General arguments indicate that this dynamical correlation length diverges at…

Condensed Matter · Physics 2007-05-23 Giorgio Parisi

In recent years, networks with higher-order interactions have emerged as a powerful tool to model complex systems. Comparing these higher-order systems remains however a challenge. Traditional similarity measures designed for pairwise…

Physics and Society · Physics 2026-02-24 Cosimo Agostinelli , Marco Mancastroppa , Alain Barrat

Separate constituents of extended systems measure proper-times on different world-lines. Relating and comparing proper-time measurements along any two such world-lines requires that common simultaneity be possible, which in turn implies…

Classical Physics · Physics 2019-07-16 Uri Ben-Ya'acov

The interactions among the elementary components of many complex systems can be qualitatively different. Such systems are therefore naturally described in terms of multiplex or multi-layer networks, i.e. networks where each layer stands for…

Physics and Society · Physics 2015-09-15 Vincenzo Nicosia , Vito Latora

Correlation analysis is a fundamental step in uncovering meaningful insights from complex datasets. In this paper, we study the problem of detecting correlations between two random graphs following the Gaussian Wigner model with unlabeled…

Statistics Theory · Mathematics 2025-05-21 Dong Huang , Pengkun Yang

Temporal networks model how the interaction between elements in a complex system evolve over time. Just like complex systems display collective dynamics, here we interpret temporal networks as trajectories performing a collective motion in…

Social and Information Networks · Computer Science 2022-10-18 Lucas Lacasa , Jorge P. Rodriguez , Victor M. Eguiluz

A new algorithm for the derivation of low-density expansions has been used to greatly extend the series for moments of the pair-connectedness on the directed square lattice near an impenetrable wall. Analysis of the series yields very…

Statistical Mechanics · Physics 2009-10-31 Iwan Jensen

Local porosity distributions for a three-dimensional porous medium and local porosity distributions for a two-dimensional plane-section through the medium are generally different. However, for homogeneous and isotropic media having finite…

Condensed Matter · Physics 2015-06-25 B. Virgin , E. Haslund , R. Hilfer

A general method is proposed for predicting the asymptotic percolation threshold of networks with bottlenecks, in the limit that the sub-net mesh size goes to zero. The validity of this method is tested for bond percolation on filled…

Statistical Mechanics · Physics 2009-11-13 Amir Haji-Akbari , Robert M. Ziff

Classic measures of graph centrality capture distinct aspects of node importance, from the local (e.g., degree) to the global (e.g., closeness). Here we exploit the connection between diffusion and geometry to introduce a multiscale…

Physics and Society · Physics 2020-07-29 Alexis Arnaudon , Robert L. Peach , Mauricio Barahona

Techniques for detecting critical phenomena -- phase transitions where correlation length diverges and small perturbations have large effects -- have been developed across multiple fields over nine decades. We survey between six and twelve…

Physics and Society · Physics 2026-03-19 Bruce Stephenson , Robin Macomber

We present the results of study of random sequential adsorption of linear segments (needles) on sites of a square lattice. We show that the percolation threshold is a nonmonotonic function of the length of the adsorbed needle, showing a…

Disordered Systems and Neural Networks · Physics 2009-11-07 Grzegorz Kondrat , Andrzej Pȩkalski

Although atomistic simulations of proteins and other biological systems are approaching microsecond timescales, the quality of trajectories has remained difficult to assess. Such assessment is critical not only for establishing the…

Quantitative Methods · Quantitative Biology 2007-05-23 Edward Lyman , Daniel M. Zuckerman

Complex networks display various types of percolation transitions. We show that the degree distribution and the degree-degree correlation alone are not sufficient to describe diverse percolation critical phenomena. This suggests that a…

Statistical Mechanics · Physics 2008-11-27 Jae Dong Noh

We analyze the threshold network model in which a pair of vertices with random weights are connected by an edge when the summation of the weights exceeds a threshold. We prove some convergence theorems and central limit theorems on the…

Probability · Mathematics 2007-05-23 Norio Konno , Naoki Masuda , Rahul Roy , Anish Sarkar

We obtain explicit expressions for the long range correlations in the ABC model and in diffusive models conditioned to produce an atypical current of particles.In both cases, the two-point correlation functions allow to detect the…

Statistical Mechanics · Physics 2011-11-29 T. Bodineau , B. Derrida , V. Lecomte , F. van Wijland

Spreading processes on graphs arise in a host of application domains, from the study of online social networks to viral marketing to epidemiology. Various discrete-time probabilistic models for spreading processes have been proposed. These…

Social and Information Networks · Computer Science 2021-09-24 Abram Magner , Carolyn Kaminski , Petko Bogdanov

Multiplex networks describe a large variety of complex systems including infrastructures, transportation networks and biological systems. Most of these networks feature a significant link overlap. It is therefore of particular importance to…

Physics and Society · Physics 2016-09-07 Davide Cellai , Sergey N. Dorogovtsev , Ginestra Bianconi

We consider a situation where the density and peculiar velocities in real space are linear, and we calculate \xi_s the two-point correlation function in redshift space, incorporating all non-linear effects which arise as a consequence of…

Astrophysics · Physics 2009-11-06 Somnath Bharadwaj

The online monitoring data in distribution networks contain rich information on the running states of the networks. By leveraging the data, this paper proposes a spatio-temporal correlation analysis approach for anomaly detection and…

Signal Processing · Electrical Eng. & Systems 2019-07-23 Xin Shi , Robert Qiu , Zenan Ling , Fan Yang , Haosen Yang , Xing He