English
Related papers

Related papers: Maximally informative pairwise interactions in net…

200 papers

A recurrent idea in the study of complex systems is that optimal information processing is to be found near bifurcation points or phase transitions. However, this heuristic hypothesis has few (if any) concrete realizations where a standard…

Neurons and Cognition · Quantitative Biology 2007-05-23 Osame Kinouchi , Mauro Copelli

We consider a chain of spin-half particles of a finite length, evolved with the mixed-field Ising Hamiltonian and impose open boundary condition. We simulate the time evolution of entanglement entropy and mutual information following quench…

Statistical Mechanics · Physics 2024-02-22 Surbhi Khetrapal , Emil Tore Mærsk Pedersen

In the study of social networks, a fundamental problem is that of influence maximization (IM): How can we maximize the collective opinion of individuals in a network given constrained marketing resources? Traditionally, the IM problem has…

Disordered Systems and Neural Networks · Physics 2016-09-30 Christopher Lynn , Daniel D. Lee

We investigate analytically the behavior of Ising model on two connected Barabasi-Albert networks. Depending on relative ordering of both networks there are two possible phases corresponding to parallel or antiparallel alingment of spins in…

Disordered Systems and Neural Networks · Physics 2009-11-11 Krzysztof Suchecki , Janusz A. Holyst

This paper studies optimal communication and coordination strategies in cyber-physical systems for both defender and attacker within a game-theoretic framework. We model the communication network of a cyber-physical system as a sensor…

Computer Science and Game Theory · Computer Science 2017-01-30 Emrah Akyol , Kenneth Rose , Tamer Basar , Cedric Langbort

Graph mining to extract interesting components has been studied in various guises, e.g., communities, dense subgraphs, cliques. However, most existing works are based on notions of frequency and connectivity and do not capture subjective…

Social and Information Networks · Computer Science 2016-08-15 Hao Wu , Maoyuan Sun , Jilles Vreeken , Nikolaj Tatti , Chris North , Naren Ramakrishnan

Beeping models are models for networks of weak devices, such as sensor networks or biological networks. In these networks, nodes are allowed to communicate only via emitting beeps: unary pulses of energy. Listening nodes only the capability…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-28 Peter Davies

In a recent work \cite{LiuJoladSchZia13}, we introduced dynamic networks with preferred degrees and presented simulation and analytic studies of a single, homogeneous system as well as two interacting networks. Here, we extend these studies…

Physics and Society · Physics 2014-05-23 Wenjia Liu , B. Schmittmann , R. K. P. Zia

Network architecture design is very important for the optimization of industrial networks. The type of network architecture can be divided into small-scale network and large-scale network according to its scale. Graph theory is an efficient…

Social and Information Networks · Computer Science 2022-09-20 Chao Dong , Xiaoxiong Xiong , Qiulin Xue , Zhengzhen Zhang , Kai Niu , Ping Zhang

Maximum entropy principle (MEP) offers an effective and unbiased approach to inferring unknown probability distributions when faced with incomplete information, while neural networks provide the flexibility to learn complex distributions…

Machine Learning · Statistics 2024-12-04 Wuyue Yang , Liangrong Peng , Guojie Li , Liu Hong

We here study the Battle of the Sexes game, a textbook case of asymmetric games, on small networks. Due to the conflicting preferences of the players, analytical approaches are scarce and most often update strategies are employed in…

Physics and Society · Physics 2021-08-24 A. D. Correia , L. L. Leestmaker , H. T. C. Stoof

We investigate network of degenerate optical parametric oscillators (DOPOs) as a model of the coherent Ising machine, an architecture for solving Ising problems. The network represents the interaction in the Ising model, which is a…

Quantum Physics · Physics 2018-11-26 Ryoji Miyazaki , Masayuki Ohzeki

We build simple models for the distribution of voting patterns in a group, using the Supreme Court of the United States as an example. The least structured, or maximum entropy, model that is consistent with the observed pairwise…

Physics and Society · Physics 2017-09-30 Edward D. Lee , Chase P. Broedersz , William Bialek

Multilayer (or deep) networks are powerful probabilistic models based on multiple stages of a linear transform followed by a non-linear (possibly random) function. In general, the linear transforms are defined by matrices and the non-linear…

Information Theory · Computer Science 2017-10-13 Galen Reeves

In this work we evaluate the excitation and measurement patterns (EMP) for networks with tree topology. We investigate guidelines for the selection of the minimal EMPs, i.e. those with the least number of excited and measured nodes…

Physics and Society · Physics 2026-05-14 Eduardo Mapurunga , Alexandre Sanfelici Bazanella

We propose a unified theoretical framework for quantifying spatio-temporal interactions in a stochastic dynamical system based on information geometry. In the proposed framework, the degree of interactions is quantified by the divergence…

Neurons and Cognition · Quantitative Biology 2016-12-08 Masafumi Oizumi , Naotsugu Tsuchiya , Shun-ichi Amari

Finding observing path creating its observer is important problem in physics and information science. In observing processes, each observation is act changing the observing process that generates interactive observation. Each interaction is…

Adaptation and Self-Organizing Systems · Physics 2020-07-09 Vladimir S. Lerner

We present a neuronal network model inspired by the Ising model, where each neuron is a binary spin ($s_i = \pm1$) interacting with its neighbors on a 2D lattice. Updates are asynchronous and follow Metropolis dynamics, with a…

Neurons and Cognition · Quantitative Biology 2025-06-10 Sajedeh Sarmastani , Maliheh Ghodrat , Yousef Jamali

We propose a new algorithm to learn the network of the interactions of pairwise Ising models. The algorithm is based on the pseudo-likelihood method (PLM), that has already been proven to efficiently solve the problem in a large variety of…

Disordered Systems and Neural Networks · Physics 2019-02-19 Silvio Franz , Federico Ricci-Tersenghi , Jacopo Rocchi

Random Threshold Networks (RTNs) are an idealized model of diluted, non symmetric spin glasses, neural networks or gene regulatory networks. RTNs also serve as an interesting general example of any coordinated causal system. Here we study…

Quantitative Methods · Quantitative Biology 2009-01-14 M. Andrecut , D. Foster , H. Carteret , S. A. Kauffman