On leaders and condensates in a growing network
On leaders and condensates in a growing network
复制标题
关于不断增长的网络中的领导者和凝聚体
DOI:
10.1088/1742-5468/2010/07/p07031
复制
发表时间:
2010
期刊:
影响因子:
--
通讯作者:
J. Luck
中科院分区:
文献类型:
--
作者:
C. Godrèche;J. Luck
The Bianconi–Barabási model of a growing network is revisited. This model, defined by a preferential attachment rule involving both the degrees of the nodes and their intrinsic fitnesses, has the fundamental property of undergoing a phase transition to a condensed phase below some finite critical temperature, for an appropriate choice of the distribution of fitnesses. At high temperature it exhibits a crossover to the Barabási–Albert model, and at low temperature, where the fitness landscape becomes very rugged, a crossover to the recently introduced record-driven growth process. We first present an analysis of the history of leaders, the leader being defined as the node with largest degree at a given time. In the generic finite-temperature regime, new leaders appear endlessly, albeit on a doubly logarithmic timescale, i.e., extremely slowly. We then give a novel picture of the dynamics in the condensed phase. The latter is characterized by an infinite hierarchy of condensates, whose sizes are non-self-averaging and keep fluctuating forever.