Critical alpha scaling in Erdős–Rényi memory graphs

Establish whether, for CDAM with the memory graph M drawn from the Erdős–Rényi model with edge probability gamma, the critical value of the auto-association parameter alpha that marks the transition from neutral quiescence to wide hetero-association is proportional to gamma in the asymptotically connected regime.

Background

In the directed memory graph case, the energy function introduces complexities due to directionality, making general analysis harder. The authors discuss regime transitions between neutral quiescence and wide hetero-association.

To guide future analysis, the authors propose a specific conjecture linking the transition’s critical alpha to the connectivity parameter of an Erdős–Rényi random graph, focusing on the asymptotically connected regime.

References

Relatedly, I conjecture when M is an Erdös-Renyi graph (a random graph constructed by allowing any edge with probability y), the critical value of a which marks the transition between neutral quiescence and wide hetero-association will be proportional to y when (1-e) Inn, i.e., when M is asymptotically connected.

Semantically-correlated memories in a dense associative model  (2404.07123 - Burns, 2024) in Section 2.2 (Theoretical analysis), directed memory graph paragraph