Connectivity graphs and the performance of sparse associative memory models

This paper investigates the relationship between network connectivity and associative memory performance using high capacity associative memory models with different types of sparse networks. We found that the clustering of the network, measured by Clustering Coefficient and Local Efficiency, have a strong linear correlation to its performance as an associative memory. This result is important since a purely static measure of network connectivity appears to determine an important dynamic property of the network.