English
Related papers

Related papers: Maximum entropy for dynamic processes on networks

200 papers

Maximum entropy models are the least structured probability distributions that exactly reproduce a chosen set of statistics measured in an interacting network. Here we use this principle to construct probabilistic models which describe the…

Neurons and Cognition · Quantitative Biology 2014-01-28 Gašper Tkačik , Olivier Marre , Dario Amodei , Elad Schneidman , William Bialek , Michael J Berry

Social-media platforms have created new ways for citizens to stay informed and participate in public debates. However, to enable a healthy environment for information sharing, social deliberation, and opinion formation, citizens need to be…

Social and Information Networks · Computer Science 2021-11-05 Cigdem Aslay , Antonis Matakos , Esther Galbrun , Aristides Gionis

Much research has been done on studying the diffusion of ideas or technologies on social networks including the \textit{Influence Maximization} problem and many of its variations. Here, we investigate a type of inverse problem. Given a…

Social and Information Networks · Computer Science 2014-04-28 Georgios Askalidis , Randall A. Berry , Vijay G. Subramanian

Understanding how local perturbations induce the transient dynamics of a network of coupled units is essential to control and operate such systems. Often a perturbation initiated in one unit spreads to other units whose dynamical state they…

Physics and Society · Physics 2021-06-02 Malte Schröder , Xiaozhu Zhang , Justine Wolter , Marc Timme

Modern studies of societal phenomena rely on the availability of large datasets capturing attributes and activities of synthetic, city-level, populations. For instance, in epidemiology, synthetic population datasets are necessary to study…

Databases · Computer Science 2016-02-26 Hao Wu , Yue Ning , Prithwish Chakraborty , Jilles Vreeken , Nikolaj Tatti , Naren Ramakrishnan

Diffusion processes are instrumental to describe the movement of a continuous quantity in a generic network of interacting agents. Here, we present a probabilistic framework for diffusion in networks and propose to classify agent…

Social and Information Networks · Computer Science 2015-08-28 Wai Hong Ronald Chan , Matthias Wildemeersch , Tony Q. S. Quek

The importance of structured, complex connectivity patterns found in several real-world systems is to a great extent related to their respective effects in constraining and even defining the respective dynamics. Yet, while complex networks…

Tissues and Organs · Quantitative Biology 2008-05-16 Matheus P. Viana , Bruno A. N. Travencolo , E. Tanck , Luciano da F. Costa

We analyze the probability distribution for entropy production rates of trajectories evolving on a class of out-of-equilibrium kinetic networks. These networks can serve as simple models for driven dynamical systems, which are of particular…

Statistical Mechanics · Physics 2014-08-05 Suriyanarayanan Vaikuntanathan , Todd R. Gingrich , Phillip L. Geissler

Extreme events gain the attention of researchers due to their utmost importance in various contexts ranging from finance to climatology. This brings such recurrent events to the limelight of attention in interdisciplinary research. A…

Data Analysis, Statistics and Probability · Physics 2022-05-18 Sayantan Nag Chowdhury , Arnob Ray , Syamal K. Dana , Dibakar Ghosh

An information theoretic approach inspired by quantum statistical mechanics was recently proposed as a means to optimize network models and to assess their likelihood against synthetic and real-world networks. Importantly, this method does…

Statistical Mechanics · Physics 2018-09-12 Carlo Nicolini , Vladimir Vlasov , Angelo Bifone

In the past years statistical physics has been successfully applied for complex networks modelling. In particular, it has been shown that the maximum entropy principle can be exploited in order to construct graph ensembles for real-world…

A model for network panel data is discussed, based on the assumption that the observed data are discrete observations of a continuous-time Markov process on the space of all directed graphs on a given node set, in which changes in tie…

Applications · Statistics 2020-03-13 Tom A. B. Snijders , Johan Koskinen , Michael Schweinberger

Influence maximization is the problem of finding a set of users in a social network, such that by targeting this set, one maximizes the expected spread of influence in the network. Most of the literature on this topic has focused…

Databases · Computer Science 2011-10-03 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan

Contextual bandits can solve a huge range of real-world problems. However, current popular algorithms to solve them either rely on linear models, or unreliable uncertainty estimation in non-linear models, which are required to deal with the…

Machine Learning · Computer Science 2023-02-01 Adam Elwood , Marco Leonardi , Ashraf Mohamed , Alessandro Rozza

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

Several systems can be modeled as sets of interdependent networks where each network contains distinct nodes. Diffusion processes like the spreading of a disease or the propagation of information constitute fundamental phenomena occurring…

Social and Information Networks · Computer Science 2015-06-23 Mostafa Salehi , Payam Siyari , Matteo Magnani , Danilo Montesi

We study by analytical methods and large scale simulations a dynamical model for the spreading of epidemics in complex networks. In networks with exponentially bounded connectivity we recover the usual epidemic behavior with a threshold…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alessandro Vespignani

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

The study of population dynamics originated with early sociological works but has since extended into many fields, including biology, epidemiology, evolutionary game theory, and economics. Most studies on population dynamics focus on the…

Machine Learning · Computer Science 2024-06-07 Noah Golowich , Elad Hazan , Zhou Lu , Dhruv Rohatgi , Y. Jennifer Sun

This thesis is a compendium of research which brings together ideas from the fields of Complex Networks and Computational Neuroscience to address two questions regarding neural systems: 1) How the activity of neurons, via synaptic changes,…

Neurons and Cognition · Quantitative Biology 2013-02-19 Samuel Johnson