The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
| Hi-index | 0.00 |
Based on the Internet self-organized dynamic process, an Internet structure model is presented. When servers are being selected in the Internet, not only the fluid and the bandwidth, but also the distance is needed to be considered. In the self-organized evolution model, the capability of servers is applied to decide the choice of the bandwidth, and the lattice distance of the Kleinberg network model is employed to define the distance of the servers. By applying the theoretical deduction, the time-varying equation of weighted value (the flowing), strength (the capability of servers), and degree (the load of links) is obtained. Both theoretical analysis and numerical simulation show that the degree distribution and the strength distribution of the network model follow the power-law degree. Finally, the effects of the model parameters on the network dynamics are studied by using the numerical simulations.