English
Related papers

Related papers: Message passing algorithms for the Hopfield networ…

200 papers

Influence maximization in social networks has typically been studied in the context of contagion models and irreversible processes. In this paper, we consider an alternate model that treats individual opinions as spins in an Ising system at…

Disordered Systems and Neural Networks · Physics 2017-02-21 Christopher Lynn , Daniel D. Lee

Associative memory models are content-addressable memory systems fundamental to biological intelligence and are notable for their high interpretability. However, existing models evaluate the quality of retrieval based on proximity, which…

Machine Learning · Computer Science 2025-11-26 Shurong Wang , Yuqi Pan , Zhuoyang Shen , Meng Zhang , Hongwei Wang , Guoqi Li

The Ising model in small-world networks generated from two- and three-dimensional regular lattices has been studied. Monte Carlo simulations were carried out to characterize the ferromagnetic transition appearing in these systems. In the…

Disordered Systems and Neural Networks · Physics 2009-11-07 Carlos P. Herrero

Clipping or saturation in audio signals is a very common problem in signal processing, for which, in the severe case, there is still no satisfactory solution. In such case, there is a tremendous loss of information, and traditional methods…

This paper focuses on the broadcast of information on robot networks with stochastic network interconnection topologies. Problematic communication networks are almost unavoidable in areas where we wish to deploy multi-robotic systems,…

Robotics · Computer Science 2022-12-21 Thales C. Silva , Li Shen , Xi Yu , M. Ani Hsieh

We study percolation on networks, which is used as a model of the resilience of networked systems such as the Internet to attack or failure and as a simple model of the spread of disease over human contact networks. We reformulate…

Statistical Mechanics · Physics 2014-11-20 Brian Karrer , M. E. J. Newman , Lenka Zdeborová

Message Passing Neural Networks (MPNNs) are instances of Graph Neural Networks that leverage the graph to send messages over the edges. This inductive bias leads to a phenomenon known as over-squashing, where a node feature is insensitive…

Machine Learning · Computer Science 2023-05-25 Francesco Di Giovanni , Lorenzo Giusti , Federico Barbero , Giulia Luise , Pietro Lio' , Michael Bronstein

We investigate an existing distributed algorithm for learning sparse signals or data over networks. The algorithm is iterative and exchanges intermediate estimates of a sparse signal over a network. This learning strategy using exchange of…

Machine Learning · Statistics 2017-09-25 Ahmed Zaki , Partha P. Mitra , Lars K. Rasmussen , Saikat Chatterjee

Understanding the theoretical foundations of how memories are encoded and retrieved in neural populations is a central challenge in neuroscience. A popular theoretical scenario for modeling memory function is the attractor neural network…

Neurons and Cognition · Quantitative Biology 2016-02-17 Alireza Alemi , Carlo Baldassi , Nicolas Brunel , Riccardo Zecchina

Opportunistic networks could become the solution to provide communication support in both cities where the cellular network could be overloaded, and in scenarios where a fixed infrastructure is not available, like in remote and developing…

Networking and Internet Architecture · Computer Science 2017-05-25 Camilo Souza , Edjair Mota , Leandro Galvao , Diogo Soares , Pietro Manzoni , Juan Carlos Cano , Carlos Calafate

There is currently growing interest in modeling the information diffusion on social networks across multi-disciplines. The majority of the corresponding research has focused on information diffusion independently, ignoring the network…

Physics and Society · Physics 2020-02-28 Chuang Liu , Nan Zhou , Xiu-Xiu Zhan , Gui-Quan Sun , Zi-Ke Zhang

We study a variant of the pseudo-inverse learning rule for Hopfield-like Neural Networks, which allows the network to infer archetypal concepts on the basis of a limited number of examples. The mean-field replica theory for this model…

Disordered Systems and Neural Networks · Physics 2026-02-03 Marco Benedetti , Giulia Fischetti , Enzo Marinari , Gleb Oshanin , Victor Dotsenko

We show that preferential rewiring, which is supposed to mimick the behaviour of financial agents, changes a directed-network Ising ferromagnet with a single critical point into a model with robust critical behaviour. For the non-rewired…

Physics and Society · Physics 2015-06-05 Adam Lipowski , Krzysztof Gontarek , Dorota Lipowska

We consider the algorithmic problem of selecting a set of target nodes that cause the biggest activation cascade in a network. In case when the activation process obeys the diminishing returns property, a simple hill-climbing selection…

Physics and Society · Physics 2009-05-08 Aram Galstyan , Vahe Musoyan , Paul Cohen

In a recent paper, the authors proposed a new class of low-complexity iterative thresholding algorithms for reconstructing sparse signals from a small set of linear measurements \cite{DMM}. The new algorithms are broadly referred to as AMP,…

Information Theory · Computer Science 2009-11-24 David L. Donoho , Arian Maleki , Andrea Montanari

Message passing neural networks have recently evolved into a state-of-the-art approach to representation learning on graphs. Existing methods perform synchronous message passing along all edges in multiple subsequent rounds and consequently…

Machine Learning · Computer Science 2020-12-21 Julian Busch , Jiaxing Pi , Thomas Seidl

Many real-world networks are directed, sparse and hierarchical, with a mixture of feed-forward and feedback connections with respect to the hierarchy. Moreover, a small number of 'master' nodes are often able to drive the whole system. We…

Disordered Systems and Neural Networks · Physics 2022-06-22 Niall Rodgers , Peter Tino , Samuel Johnson

Message passing algorithms, whose iterative nature captures well complicated interactions among interconnected variables in complex systems and extracts information from the fixed point of iterated messages, provide a powerful toolkit in…

Disordered Systems and Neural Networks · Physics 2022-02-28 Chun-Yan Zhao , Yan-Rong Fu , Jin-Hua Zhao

We study critical behaviors of the reduced fidelity susceptibility for two neighboring sites in the one-dimensional transverse field Ising model. It is found that the divergent behaviors of the susceptibility take the form of square of…

Quantum Physics · Physics 2008-08-14 Jian Ma , Lei Xu , Xiaoguang Wang

Hopfield networks are an attractive choice for solving many types of computational problems because they provide a biologically plausible mechanism. The Self-Optimization (SO) model adds to the Hopfield network by using a biologically…

Adaptation and Self-Organizing Systems · Physics 2024-03-06 Natalya Weber , Werner Koch , Ozan Erdem , Tom Froese