EVOLVING SCALE-FREE NETWORK MODEL WITH TUNABLE CLUSTERING

The Barabasi–Albert (BA) model is extended to include the concept of local world and the microscopic event of adding edges. With probability p, we add a new node with m edges which preferentially link to the nodes presented in the network; with probability 1-p, we add m edges among the present nodes. A node is preferentially selected by its degree to add an edge randomly among its neighbors. Using the continuum theory and the rate equation method we get the analytical expressions of the power-law degree distribution with exponent γ=3 and the clustering coefficient c(k)~k-1+c. The analytical expressions are in good agreement with the numerical calculations.

[1]  J. Kertész,et al.  Structural transitions in scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[4]  V. Eguíluz,et al.  Highly clustered scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Víctor M Eguíluz,et al.  Epidemic threshold in structured scale-free networks. , 2002, Physical review letters.

[6]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[7]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[8]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[9]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[10]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[12]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[13]  S. N. Dorogovtsev,et al.  Evolution of networks with aging of sites , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[15]  A. Rapoport.  Spread of information through a population with socio-structural bias: I. Assumption of transitivity , 1953 .

[16]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[17]  V. Eguíluz,et al.  Growing scale-free networks with small-world behavior. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.