English
Related papers

Related papers: Taylor's power law for the $N$-stars network evolu…

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…

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

Time evolution of number of species (genera, families, and others), population of them, and size distribution of present ones and life times are studied in terms of a new model, where population of each genetic taxon increases by a (random)…

Populations and Evolution · Quantitative Biology 2007-05-23 Caglar Tuncay

We characterize the tail behavior of the distribution of the PageRank of a uniformly chosen vertex in a directed preferential attachment graph and show that it decays as a power law with an explicit exponent that is described in terms of…

Probability · Mathematics 2021-10-20 Sayan Banerjee , Mariana Olvera-Cravioto

A new network evolution model is introduced in this paper. The model is based on co-operations of $N$ units. The units are the nodes of the network and the co-operations are indicated by directed links. At each evolution step $N$ units…

Probability · Mathematics 2019-05-30 István Fazekas , Csaba Noszály , Attila Perecsényi

The power law has been observed in the degree distributions of many biological neural networks. Sparse deep neural networks, which learn an economical representation from the data, resemble biological neural networks in many ways. In this…

Machine Learning · Computer Science 2018-05-08 Lu Hou , James T. Kwok

We formulate a general model for the growth of scale-free networks under filtering information conditions--that is, when the nodes can process information about only a subset of the existing nodes in the network. We find that the…

Statistical Mechanics · Physics 2009-11-07 Stefano Mossa , Marc Barthelemy , H. Eugene Stanley , Luis A. Nunes Amaral

We conduct a numerical investigation into wave propagation and localization in one-dimensional lattices subject to nonlinear disorder, focusing on cases with fixed input conditions. Utilizing a discrete nonlinear Schr\"odinger equation with…

Disordered Systems and Neural Networks · Physics 2024-08-30 Ba Phi Nguyen , Kihong Kim

Evolving network models under a dynamic growth rule which comprises the addition and deletion of nodes are investigated. By adding a node with a probability $P_a$ or deleting a node with the probability $P_d=1-P_a$ at each time step, where…

Physics and Society · Physics 2011-08-09 Ke Deng , Ke Hu , Yi Tang

Taylor's law quantifies the scaling properties of the fluctuations of the number of innovations occurring in open systems. Urn based modelling schemes have already proven to be effective in modelling this complex behaviour. Here, we present…

Physics and Society · Physics 2020-10-07 F. Tria , I. Crimaldi , G. Aletti , V. D. P. Servedio

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

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 develop a ``unified'' model that describes both ``micro'' and ``macro'' evolutions within a single theoretical framework. The eco-system is described as a dynamic network; the population dynamics at each node of this network describes…

Statistical Mechanics · Physics 2013-05-29 Debashish Chowdhury , Dietrich Stauffer , Ambarish Kunwar

The evolutionary origin of universal statistics in biochemical reaction network is studied, to explain the power-law distribution of reaction links and the power-law distributions of chemical abundances. Using cell models with catalytic…

Populations and Evolution · Quantitative Biology 2009-11-11 Chikara Furusawa , Kunihiko Kaneko

The degree distributions of complex networks are usually considered to be power law. However, it is not the case for a large number of them. We thus propose a new model able to build random growing networks with (almost) any wanted degree…

Social and Information Networks · Computer Science 2020-12-08 Thibaud Trolliet , Frédéric Giroire , Stéphane Pérennes

One of the first steps to understand and forecast economic downturns is identifying their frequency distribution, but it remains uncertain. This problem is common in phenomena displaying power-law-like distributions. Power laws play a…

Adaptation and Self-Organizing Systems · Physics 2013-10-10 Salvador Pueyo

Using a simple deterministic model for the Internet graph we show that the eigenvalue power law distribution for its adjacency matrix is a direct consequence of the degree distribution and that the graph must contain many star subgraphs.

Other Condensed Matter · Physics 2009-11-10 Francesc Comellas , Silvia Gago

Recently it has been shown that a large variety of different networks have power-law (scale-free) distributions of connectivities. We investigate the robustness of such a distribution in discrete threshold networks under neutral evolution.…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 M. Hornquist

A simple model of biological extinction with variable system size is presented that exhibits a power-law distribution of extinction event sizes. The model is a generalization of a model recently introduced by Newman (Proc. R. Soc. Lond.…

Biological Physics · Physics 2016-09-08 C. Wilke , T. Martinetz

To know the statistical distribution of a variable is an important problem in management of resources. Distributions of the power law type are observed in many real systems. However power law distributions have an infinite variance and thus…

Statistical Mechanics · Physics 2008-12-02 Hari M. Gupta , Jose R. Campanha