English
Related papers

Related papers: A distribution weighting a set of laws whose initi…

200 papers

This paper studies the distribution of a family of rankings, which includes Google's PageRank, on a directed configuration model. In particular, it is shown that the distribution of the rank of a randomly chosen node in the graph converges…

Probability · Mathematics 2014-10-14 Ningyuan Chen , Nelly Litvak , Mariana Olvera-Cravioto

Mathematical models of spatial population dynamics typically focus on the interplay between dispersal events and birth/death processes. However, for many animal communities, significant arrangement in space can occur on shorter timescales,…

Populations and Evolution · Quantitative Biology 2019-06-06 Jonathan R. Potts , Mark A. Lewis

Separable Bayesian Networks, or the Influence Model, are dynamic Bayesian Networks in which the conditional probability distribution can be separated into a function of only the marginal distribution of a node's neighbors, instead of the…

Artificial Intelligence · Computer Science 2012-07-02 Chalee Asavathiratham

Genome wide comparisons between enteric bacteria yield large sets of conserved putative regulatory sites on a gene by gene basis that need to be clustered into regulons. Using the assumption that regulatory sites can be represented as…

Biological Physics · Physics 2009-11-07 Erik van Nimwegen , Mihaela Zavolan , Nikolaus Rajewsky , Eric D. Siggia

Understanding information exchange and aggregation on networks is a central problem in theoretical economics, probability and statistics. We study a standard model of economic agents on the nodes of a social network graph who learn a binary…

Probability · Mathematics 2014-05-01 Elchanan Mossel , Allan Sly , Omer Tamuz

Consider a stationary renewal point process on the real line and divide each of the segments it defines in a proportion given by \iid realisations of a fixed distribution $G$ supported by [0,1]. We ask ourselves for which interpoint…

Probability · Mathematics 2014-08-12 Anton Muratov , Sergei Zuyev

It is well understood that the structure of a social network is critical to whether or not agents can aggregate information correctly. In this paper, we study social networks that support information aggregation when rational agents act…

Theoretical Economics · Economics 2020-11-11 Itai Arieli , Fedor Sandomirskiy , Rann Smorodinsky

We study a special case of the problem of statistical learning without the i.i.d. assumption. Specifically, we suppose a learning method is presented with a sequence of data points, and required to make a prediction (e.g., a classification)…

Machine Learning · Computer Science 2018-05-22 Steve Hanneke , Liu Yang

We introduce an evolving network model in which a new node attaches to a randomly selected target node and also to each of its neighbors with probability $p$. The resulting network is sparse for $p<\frac{1}{2}$ and dense (average degree…

Physics and Society · Physics 2016-11-23 R. Lambiotte , P. L. Krapivsky , U. Bhat , S. Redner

We study a system of self-propelled particles (SPPs) in which individual particles are allowed to switch between a fast aligning and a slow nonaligning state depending upon the degree of the alignment in the neighborhood. The switching is…

Biological Physics · Physics 2022-04-19 Kunal Bhattacharya , Abhijit Chakraborty

We study the organization and dynamics of growing directed networks. These networks are built by adding nodes successively in such a way that each new node has $K$ directed links to the existing ones. The organization of a growing directed…

Statistical Mechanics · Physics 2016-08-31 Baosheng Yuan , Kan Chen , Bing-Hong Wang

We consider the dynamics of a population of organisms containing two mutually inhibitory gene regulatory networks, that can result in a bistable switch-like behaviour. We completely characterize their local and global dynamics in the…

Molecular Networks · Quantitative Biology 2016-10-07 Michael C. Mackey , Marta Tyran-Kaminska

Exactly solvable neural network models with asymmetric weights are rare, and exact solutions are available only in some mean-field approaches. In this article we find exact analytical solutions of an asymmetric spin-glass-like model of…

Neurons and Cognition · Quantitative Biology 2017-02-16 Diego Fasoli , Anna Cattani , Stefano Panzeri

In this study, we construct an evolutionary model of a population of DNA sequences interacting with the surrounding environment on the topological monoid A* of strings on the alphabet A = { a, c, g, t }. A partial differential equation…

Populations and Evolution · Quantitative Biology 2017-06-06 Hitoshi Koyano , Kouji Yano

A class of stochastic vector-borne infectious disease models is derived and studied. The class type is determined by a general nonlinear incidence rate of the disease. The disease spreads in a highly random environment with variability from…

Populations and Evolution · Quantitative Biology 2020-05-05 Divine Wanduku

We consider a family of multivariate autoregressive stochastic sequences that restart when hit a neighbourhood of the origin, and study their distributional limits when the autoregressive coefficient tends to one, the noise scaling…

Probability · Mathematics 2020-11-20 Sergey Foss , Matthias Schulte

Social discrimination seems to be a persistent phenomenon in many cultures. It is important to understand the mechanisms that lead people to judge others by the group to which they belong, rather than individual qualities. It was recently…

Adaptation and Self-Organizing Systems · Physics 2019-12-11 Gorm Gruner Jensen , Frederik Tischel , Stefan Bornholdt

We consider a basic model of a dynamical distribution network, modeled as a directed graph with storage variables corresponding to every vertex and flow inputs corresponding to every edge, subject to unknown but constant inflows and…

Optimization and Control · Mathematics 2014-03-21 Jieqiang Wei , Arjan J. van der Schaft

The non-equilibrium steady states emerging from stochastic resetting to a distribution is studied. We show that for a range of processes, the steady-state moments can be expressed as a linear combination of the moments of the distribution…

Statistical Mechanics · Physics 2023-10-10 Kristian Stølevik Olsen

Given an underlying graph, we consider the following \emph{dynamics}: Initially, each node locally chooses a value in $\{-1,1\}$, uniformly at random and independently of other nodes. Then, in each consecutive round, every node updates its…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-26 Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan