Priority Weighted Fitness Model in Networks


Article Preview

Systems as diverse as genetic networks or the World Wide Web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a power-law distribution. This feature was found to be a consequence of three generic mechanisms: (i) networks expand continuously by the addition of new vertices, (ii) new vertex with priority selected different edges of weighted selected that connected to different vertices in the system, and (iii) by the fitness probability that a new vertices attach preferentially to sites that are already well connected. A model based on these ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena. Experiment results show that the model is more close to the actual Internet network.



Edited by:

Mohamed Othman




X. Y. Chen, "Priority Weighted Fitness Model in Networks", Applied Mechanics and Materials, Vols. 229-231, pp. 1854-1857, 2012

Online since:

November 2012





[1] R. Gallagher and T. Appenzeller, Beyond Reductionism. Science. 284, 5411 (1999)79.

[2] G. Weng, U. S. Bhalla and R. Iyengar, Complexity in Biological Signaling Systems. Science, 284, 5411(1999) 92-96.

[3] C. Koch and G. Laurent, Complexity and the Nervous System. Science. 284, 5411 (1999) 96-98.

[4] S. Wasserman and K. Faust, Social Network Analysis. Cambridge Univ. Press, Cambridge, (1994).

[5] Members of the Clever project, Sci. Am. 280, 54 (1999).

[6] R. Albert, H. Jeong, A. -L. Barabási, Diameter of the World Wide Web. 401(1999) 130.

[7] L. A. Adamic and B. A. Huberman, Power-Law Distribution of the World Wide Web. Science 287, 5461 (2000) 2115.


[8] S. Lawrence and C. L. Giles, Searching the World Wide Web. Science 280, 5360 (1999) 98-100.

[9] D. J. Watts and S. H. Strogatz, Collective dynamics of small-world, networks. Nature 393, (1998) 440-442.

[10] G. Bianconi and A. -L. Barabási, Competition and multiscaling in evolving networks. Europhys Lett. 54, 4(2001) 436-442.


[11] S. Zhou and R. J. Mondragón, Accurately modeling the Internet topology. Phys. Rev. E, 70, 6(2004)108-115.

[12] A. -L. Barabási and R. Alber, Emergence of scaling in random networks. Science, 286, 5439(1999) 509-512.

[13] R. Albert and A. -L. Barabási, Topology of Evolving Networks: Local Events and Universality. Phys. Rev. Lett., 85 (2000)5234-5237.