English
Related papers

Related papers: Heterogeneous pair approximation for voter models …

200 papers

We use the annealed formulation of complex networks to study the dynamical behavior of disease spreading on both static and adaptive networked systems. This unifying approach relies on the annealed adjacency matrix, representing one network…

Physics and Society · Physics 2010-11-09 Beniamino Guerra , Jesus Gomez-Gardenes

We develop novel hierarchical reciprocal graphical models to infer gene networks from heterogeneous data. In the case of data that can be naturally divided into known groups, we propose to connect graphs by introducing a hierarchical prior…

Methodology · Statistics 2018-01-23 Yang Ni , Peter Mueller , Yitan Zhu , Yuan Ji

Multistate dynamical processes on networks, where nodes can occupy one of a multitude of discrete states, are gaining widespread use because of their ability to recreate realistic, complex behaviour that cannot be adequately captured by…

Physics and Society · Physics 2017-09-29 Peter G. Fennell , James P. Gleeson

The heterogeneity of the influence processes is an important feature of social systems: how we perceive social influence and how we influence other individuals is heavily influenced by our opinion and non-opinion attributes. The latter…

Social and Information Networks · Computer Science 2022-09-07 Ivan V. Kozitsin

In mathematical models of epidemic diffusion on networks based upon systems of differential equations, it is convenient to use the Heterogeneous Mean Field approximation (HMF) because it allows to write one single equation for all nodes of…

Physics and Society · Physics 2024-11-12 L. Di Lucchio , G. Modanese

Mean-field variational methods are widely used for approximate posterior inference in many probabilistic models. In a typical application, mean-field methods approximately compute the posterior with a coordinate-ascent optimization…

Machine Learning · Statistics 2013-03-14 Chong Wang , David M. Blei

Since real-world objects and their interactions are often multi-modal and multi-typed, heterogeneous networks have been widely used as a more powerful, realistic, and generic superclass of traditional homogeneous networks (graphs).…

Social and Information Networks · Computer Science 2020-12-18 Carl Yang , Yuxin Xiao , Yu Zhang , Yizhou Sun , Jiawei Han

The voter model is a classical interacting particle system modelling how consensus is formed across a network. We analyse the time to consensus for the voter model when the underlying graph is a subcritical scale-free random graph.…

Probability · Mathematics 2020-06-02 John Fernley , Marcel Ortgiese

A network embedding is a representation of a large graph in a low-dimensional space, where vertices are modeled as vectors. The objective of a good embedding is to preserve the proximity between vertices in the original graph. This way,…

Artificial Intelligence · Computer Science 2017-01-20 Zhipeng Huang , Nikos Mamoulis

Much recent research activity has been devoted to empirical study and theoretical models of complex networks (random graphs) with three qualitative features: power-law degree distribution, local clustering of edges, and small diameter. We…

Disordered Systems and Neural Networks · Physics 2017-08-23 David J. Aldous

While network science has become an indispensable tool for studying complex systems, the conventional use of pairwise links often shows limitations in describing high-order interactions properly. Hypergraphs, where each edge can connect…

Physics and Society · Physics 2024-12-20 Zhao Li , Jing Zhang , Jiqiang Zhang , Guozhong Zheng , Weiran Cai , Li Chen

We address the problem of using observational data to estimate peer contagion effects, the influence of treatments applied to individuals in a network on the outcomes of their neighbors. A main challenge to such estimation is that homophily…

Social and Information Networks · Computer Science 2022-05-18 Irina Cristali , Victor Veitch

In this paper, we develop a graphical modeling framework for the inference of networks across multiple sample groups and data types. In medical studies, this setting arises whenever a set of subjects, which may be heterogeneous due to…

Many complex dynamical systems in the real world, including ecological, climate, financial, and power-grid systems, often show critical transitions, or tipping points, in which the system's dynamics suddenly transit into a qualitatively…

Physics and Society · Physics 2023-05-19 Prosenjit Kundu , Neil G. MacLaren , Hiroshi Kori , Naoki Masuda

Mean-field analysis is an important tool for understanding dynamics on complex networks. However, surprisingly little attention has been paid to the question of whether mean-field predictions are accurate, and this is particularly true for…

Physics and Society · Physics 2015-03-17 James P. Gleeson , Sergey Melnik , Jonathan A. Ward , Mason A. Porter , Peter J. Mucha

Moment-closure approximations are an important tool in the analysis of the dynamics on both static and adaptive networks. Here, we provide a broad survey over different approximation schemes by applying each of them to the adaptive voter…

Adaptation and Self-Organizing Systems · Physics 2012-11-05 G. Demirel , F. Vazquez , G. A. Böhme , T. Gross

We analytically derive mean-field models for all-to-all coupled networks of heterogeneous, adapting, two-dimensional integrate and fire neurons. The class of models we consider includes the Izhikevich, adaptive exponential, and quartic…

Neurons and Cognition · Quantitative Biology 2013-09-20 Wilten Nicola , Sue Ann Campbell

We investigate systems of interacting stochastic differential equations with two kinds of heterogeneity: one originating from different weights of the linkages, and one concerning their asymptotic relevance when the system becomes large. To…

Probability · Mathematics 2020-06-02 Carsten Chong , Claudia Klüppelberg

We study the family of network models derived by requiring the expected properties of a graph ensemble to match a given set of measurements of a real-world network, while maximizing the entropy of the ensemble. Models of this type play the…

Statistical Mechanics · Physics 2009-11-10 Juyong Park , M. E. J. Newman

We provide a general framework for analyzing degree correlations between nodes separated by more than one step (i.e., beyond nearest neighbors) in complex networks. One probability and four conditional probabilities are introduced to fully…

Physics and Society · Physics 2018-06-20 Yuka Fujiki , Taro Takaguchi , Kousuke Yakubo