English
Related papers

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

200 papers

Recently several authors have proposed stochastic evolutionary models for the growth of the web graph and other networks that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to…

Soft Condensed Matter · Physics 2007-05-23 Trevor Fenner , Mark Levene , George Loizou

Recently several authors have proposed stochastic evolutionary models for the growth of complex networks that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the ``rich get…

Physics and Society · Physics 2007-05-23 Trevor Fenner , Mark Levene , George Loizou

Recently several authors have proposed stochastic evolutionary models for the growth of complex networks that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the ``rich get…

Soft Condensed Matter · Physics 2007-05-23 Trevor Fenner , Mark Levene , George Loizou

We present a stochastic model for a social network, where new actors may join the network, existing actors may become inactive and, at a later stage, reactivate themselves. Our model captures the evolution of the network, assuming that…

Physics and Society · Physics 2007-05-23 Trevor Fenner , Mark Levene , George Loizou , George Roussos

We analyse a preferential urn model with randomness using the replica method. The preferential urn model is a stochastic model based on the concept "the rich get richer." The replica analysis clarifies that the preferential urn model with…

Disordered Systems and Neural Networks · Physics 2009-11-11 Jun Ohkubo , Muneki Yasuda , Kazuyuki Tanaka

Power law distribution seems to be an important characteristic of web graphs. Several existing web graph models generate power law graphs by adding new vertices and non-uniform edge connectivities to existing graphs. Researchers have…

Discrete Mathematics · Computer Science 2011-03-08 David Eppstein , Joseph Wang

The availability of large scale streaming network data has reinforced the ubiquity of power-law distributions in observations and enabled precision measurements of the distribution parameters. The increased accuracy of these measurements…

Physics and Society · Physics 2021-08-23 Pat Devlin , Jeremy Kepner , Ashley Luo , Erin Meger

In real life, networks are dynamic in nature; they grow over time and often exhibit power-law degree sequences. To model the evolving structure of the internet, Barab\'{a}si and Albert introduced a simple dynamic model with a power-law…

Probability · Mathematics 2024-11-22 Rounak Ray

A stochastic model for the evolution of a growing population is proposed, in order to explain empirical power-law distributions in the frequency of family names as a function of the family size. Preliminary results show that the predicted…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Damian H. Zanette , Susanna C. Manrubia

We present a theory for the growth dynamics of the World Wide Web that takes into account the wide range of stochastic growth rates in the number of pages per site, as well as the fact that new sites are created at different times. This…

Statistical Mechanics · Physics 2007-05-23 Bernardo A. Huberman , Lada A. Adamic

We present a detailed study of the part of the Web related to media content, i.e., the Media Web. Using publicly available data, we analyze the evolution of incoming and outgoing links from and to media pages. Based on our observations, we…

Information Retrieval · Computer Science 2013-08-02 Damien Lefortier , Liudmila Ostroumova , Egor Samosvat

Recent interest in human dynamics has stimulated the investigation of the stochastic processes that explain human behaviour in various contexts, such as mobile phone networks and social media. In this paper, we extend the stochastic…

Physics and Society · Physics 2016-03-23 Trevor Fenner , Mark Levene , George Loizou

This paper is a short summary of the main results in the thesis [1]. Based on the P2P paradigm we construct a stochastic model for a live media streaming content delivery network. Starting from the behavior of the out degree process of each…

Probability · Mathematics 2011-08-31 Andrea Monsellato

This paper consider a highly general dissemination model that keeps track of the stochastic evolution of the distribution of wealth over a set of agents. There are two types of events: (i) units of wealth externally arrive, and (ii) units…

Probability · Mathematics 2022-07-12 K. M. D. Chan , M. R. H. Mandjes

Understanding the structure and evolution of online bipartite networks is a significant task since they play a crucial role in various e-commerce services nowadays. Recently, various attempts have been tried to propose different models,…

Physics and Society · Physics 2015-06-11 C. -X. Zhang , Z. -K. Zhang , C. Liu

In this paper, we proposed an evolving model via the hypergraph to illustrate the evolution of the citation network. In the evolving model, we consider the mechanism combined with preferential attachment and the aging influence. Simulation…

Physics and Society · Physics 2014-06-05 Feng Hu , Hai-Xing Zhao , Xiu-Xiu Zhan , Chuang Liu , Zi-Ke Zhang

A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model that captures some characteristics of the preferential…

Discrete Mathematics · Computer Science 2008-11-27 Yong Gao

We propose a wide class of preferential attachment models of random graphs, generalizing previous approaches. Graphs described by these models obey the power-law degree distribution, with the exponent that can be controlled in the models.…

Combinatorics · Mathematics 2015-05-20 Liudmila Ostroumova , Alexander Ryabchenko , Egor Samosvat

We propose a stochastic model of evolution of wealth in a society of economic agents. In the model, an agent can be in two states: inactive and active. Transitions between the states occur at random time intervals. In the active state, the…

Physics and Society · Physics 2007-05-23 Indrani Bose , Subhasis Banerjee

We introduce a stochastic model to explain a double power-law distribution which exhibits two different Paretian behaviors in the upper and the lower tail and widely exists in social and economic systems. The model incorporates fitness…

Physics and Society · Physics 2011-04-25 D. D. Han , J. H. Qian , Y. G. Ma
‹ Prev 1 2 3 10 Next ›