Networks that have power-law connectivity, commonly referred to as the scale-free networks, are an important class of complex networks. A heterogeneous mean-field approximation has been previously proposed for the Ising model of the Barabási-Albert model of scale-free networks with classical spins on the nodes wherein it was shown that the critical temperature for such a system scales logarithmically with network size. For finite sizes, there is no criticality for such a system and hence no true phase transition in terms of singular behavior. Further, in the thermodynamic limit, the mean-field prediction of an infinite critical temperature for the system may exclude any true phase transition even then. Nevertheless, with an eye on potential applications of the model on biological systems that are generally finite, one may still try to find approximations that describe the relevant observables quantitatively. Here we present an alternative, approximate formulation for the description of the Ising model of a Barabási-Albert Network. Using the classical definition of magnetization, we show that Ising models on a network can be well-approximated by a long-range interacting homogeneous Ising model wherein each node of the network couples to all other spins with a strength determined by the mean degree of the Barabási-Albert Network. In such an effective long-range Ising model of a Barabási-Albert Network, the critical temperature is directly proportional to the number of preferentially attached links added to grow the network. The proposed model describes the magnetization of the majority of the sites with average or smaller than average degree better compared to the heterogeneous mean-field approximation. The long-range Ising model is the only homogeneous description of Barabási-Albert networks that we know of.
Persistence in the zero-temperature dynamics of the $Q$-states Potts model on undirected-directed Barabási-Albert networks and Erdös-Rényi random graphs
Comment to "Emergence of Scaling in Random Networks" (cond-mat/9910332)
Barabasi和Albert最近的一篇论文“Emergence of scaling in random networks”(cond-mat/9910332)提出了一种增长机制,可以在大型网络(如Web)中产生每个节点的边数的平稳无标度分布。Barabasi-Albert模型预测,较老的顶点会以牺牲较年轻的顶点为代价获得新的边,从而在引入顶点的时间与其拥有的边数之间存在很强的相关性。我们目前的数据显示,没有这样的相关性,并指出一个替代的增长模型,产生正确的网站的年龄和链接的数量之间的关系。