Original Articles |
|
|
|
|
Growing Small-World Networks Based on a Modified BA Model |
XU Xin-Ping1;LIU Feng1;LI Wei2 |
1Institute of Particle Physics, Huazhong Normal University, Wuhan 430079
2Max Planck Institute for Mathematics in the Sciences, Inselstr.22-26, D-04103, Leipzig, Germany |
|
Cite this article: |
XU Xin-Ping, LIU Feng, LI Wei 2006 Chin. Phys. Lett. 23 750-753 |
|
|
Abstract We modify the (Barabási--Albert) BA model for the evolution of small-world networks. It is introduced as a modified BA model in which all the edges connected to the new node are made locally to the old node and its nearest neighbours. It is found that this model can produce small-world networks with power-law degree distributions. Properties of our model, including the degree distribution, clustering, average path length and degree correlation coefficient are compared with that of the BA model. Since most real networks are both scale-free and small-world networks, our model may provide a satisfactory description for empirical characteristics of real networks.
|
Keywords:
89.75.-k
89.75.Fb
89.75.Hc
02.50.Cw
|
|
Published: 01 March 2006
|
|
PACS: |
89.75.-k
|
(Complex systems)
|
|
89.75.Fb
|
(Structures and organization in complex systems)
|
|
89.75.Hc
|
(Networks and genealogical trees)
|
|
02.50.Cw
|
(Probability theory)
|
|
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|