English
Related papers

Related papers: A Stochastic Model for the Evolution of the Web

200 papers

This paper proposes an attributed network growth model. Despite the knowledge that individuals use limited resources to form connections to similar others, we lack an understanding of how local and resource-constrained mechanisms explain…

Social and Information Networks · Computer Science 2019-04-17 Harshay Shah , Suhansanu Kumar , Hari Sundaram

We consider an evolving preferential attachment random graph model where at discrete times a new node is attached to an old node, selected with probability proportional to a superlinear function of its degree. For such schemes, it is known…

Probability · Mathematics 2017-04-20 Sunder Sethuraman , Shankar C. Venkataramani

We consider an urn model with multiple drawing and random time-dependent addition matrix. The model is very general with respect to previous literature: the number of sampled balls at each time-step is random, the addition matrix has…

Probability · Mathematics 2021-07-06 Irene Crimaldi , Pierre-Yves Louis , Ida Germana Minelli

The principle that 'the brand effect is attractive' underlies preferential attachment. Here we show that the brand effect is just one dimension of attractiveness. Another dimension is competitiveness. We firstly develop a general framework…

Physics and Society · Physics 2014-05-20 Jin-Li Guo

The co-authorship network of scientists represents a prototype of complex evolving networks. By mapping the electronic database containing all relevant journals in mathematics and neuro-science for an eight-year period (1991-98), we infer…

Soft Condensed Matter · Physics 2009-11-07 A. L. Barabasi , H. Jeong , Z. Neda , E. Ravasz , A. Schubert , T. Vicsek

Stochastic processes can model many emerging phenomena on networks, like the spread of computer viruses, rumors, or infectious diseases. Understanding the dynamics of such stochastic spreading processes is therefore of fundamental interest.…

Social and Information Networks · Computer Science 2019-01-07 Gerrit Großmann , Verena Wolf

A biologically motivated individual-based framework for evolution in network-structured populations is developed that can accommodate eco-evolutionary dynamics. This framework is used to construct a network birth and death model. The…

Populations and Evolution · Quantitative Biology 2021-03-19 Karan Pattni , Christopher E. Overton , Kieran J. Sharkey

Recent innovations in diffusion probabilistic models have paved the way for significant progress in image, text and audio generation, leading to their applications in generative time series forecasting. However, leveraging such abilities to…

Machine Learning · Computer Science 2025-11-07 Yuansan Liu , Sudanthi Wijewickrema , Dongting Hu , Christofer Bester , Stephen O'Leary , James Bailey

Social networks represent nowadays in many contexts the main source of information transmission and the way opinions and actions are influenced. For instance, generic advertisements are way less powerful than suggestions from our contacts.…

Neural and Evolutionary Computing · Computer Science 2021-05-03 Kateryna Konotopska , Giovanni Iacca

Econophysics provides a strategy for understanding the potential mechanisms underlying the anomalous distribution of wealth found in real societies. We present a computational nonlinear stochastic model for the distribution of wealth that…

Statistical Mechanics · Physics 2009-11-10 Nicola Scafetta , Bruce J. West , Sergio Picozzi

Complex systems can be characterized by classes of equivalency of their elements defined according to system specific rules. We propose a generalized preferential attachment model to describe the class size distribution. The model…

We consider an evolving network of a fixed number of nodes. The allocation of edges is a dynamical stochastic process inspired by biological reproduction dynamics, namely by deleting and duplicating existing nodes and their edges. The…

Statistical Mechanics · Physics 2007-09-14 Henrik Jeldtot Jensen

We study a modified version of a model previously proposed by Jackson and Wolinsky to account for communicating information and allocating goods in socioeconomic networks. In the model, the utility function of each node is given by a…

Physics and Society · Physics 2009-11-13 Rui Carvalho , Giulia Iori

We look at how asset exchange models can be mapped to random iterated function systems (IFS) giving new insights into the dynamics of wealth accumulation in such models. In particular, we focus on the "yard-sale" (winner gets a random…

Statistical Mechanics · Physics 2009-11-10 Sitabhra Sinha

We introduce a random graph model based on k-trees, which can be generated by applying a probabilistic preferential attachment rule, but which also has a simple combinatorial description. We carry out a precise distributional analysis of…

Combinatorics · Mathematics 2010-03-02 Alois Panholzer , Georg Seitz

We model stochastic choice as environment-dependent switching among a small library of deterministic decision rules. A Random Rule Model generates menu-level choice probabilities via named, interpretable rules weighted by observable menu…

General Economics · Economics 2026-04-15 Avner Seror

There has been a lot of research on random graph models for large real-world networks such as those formed by hyperlinks between web pages in the world wide web. Though largely successful qualitatively in capturing their key properties,…

Social and Information Networks · Computer Science 2012-08-14 Maxim Zhukovskiy , Dmitry Vinogradov , Yuri Pritykin , Liudmila Ostroumova , Evgeniy Grechnikov , Gleb Gusev , Pavel Serdyukov , Andrei Raigorodskii

Preferential attachment is often suggested to be the underlying mechanism of the growth of a network, largely due to that many real networks are, to a certain extent, scale-free. However, such attribution is usually made under debatable…

Applications · Statistics 2025-09-16 Clement Lee

With the aim of considering models with persistent memory we propose a fractional nonlinear modification of the classical Yule model often studied in the context of macrovolution. Here the model is analyzed and interpreted in the framework…

Probability · Mathematics 2018-04-04 Petr Lansky , Federico Polito , Laura Sacerdote

We discuss several models in order to shed light on the origin of power-law distributions and power-law correlations in financial time series. From an empirical point of view, the exponents describing the tails of the price increments…

Condensed Matter · Physics 2007-05-23 Jean-Philippe Bouchaud