We investigate various aspects of the statistics of leaders in growing network models defined by stochastic attachment rules. The leader is the node with highest degree at a given time (or the node which reached that degree first if there are co-leaders). This comprehensive study includes the full distribution of the degree of the leader, its identity, the number of co-leaders, as well as several observables characterizing the whole history of lead changes: number of lead changes, number of distinct leaders, lead persistence probability. We successively consider the following network models: uniform attachment, linear attachment (the Barabási-Albert model), and generalized preferential attachment with initial attractiveness.
The non-equilibrium dynamics of the kinetic spherical model with a non-conserved orderparameter, quenched to T ≤ T c from a fully disordered initial state, is studied at its upper critical dimension d = d * = 4. In the scaling limit where both the waiting time s and the observation time t are large and the ratio y = t/s > 1 is fixed, the scaling functions of the two-time autocorrelation and autoresponse functions do not contain any logarithmic correction factors and the typical size of correlated domains scales for large times as L(t) ∼ t 1/2 .
This paper presents a comprehensive analysis of the degree statistics in models for growing networks where new nodes enter one at a time and attach to one earlier node according to a stochastic rule. The models with uniform attachment, linear attachment (the Barabási-Albert model), and generalized preferential attachment with initial attractiveness are successively considered. The main emphasis is on finite-size (i.e., finite-time) effects, which are shown to exhibit different behaviors in three regimes of the size-degree plane: stationary, finite-size scaling, large deviations.PACS 64.60.aq, 89.75.Hc,
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.