Andrea Muratori

Faster algorithms for the alignment of sparse correlated Erdős–Rényi random graphs

2024 · Journal of Statistical Mechanics Theory and Experiment

Abstract The correlated Erdős–Rényi random graph ensemble is a probability law on pairs of graphs with n vertices, parametrized by their average degree λ and their correlation coefficient s . It can be used as …