Weighted BA Scale-Free Random Graph Model

Article Preview

Abstract:

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 scale-free 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 different number edges of weighted selected that connected to different vertices in the system, and (iii) new vertices attach preferentially to sites that are already well connected. A model based on these three ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 433-440)

Pages:

2780-2783

Citation:

Online since:

January 2012

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

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

DOI: 10.1126/science.284.5411.79

Google Scholar

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

DOI: 10.1126/science.284.5411.92

Google Scholar

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

DOI: 10.1126/science.284.5411.96

Google Scholar

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

Google Scholar

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

Google Scholar

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

Google Scholar

[7] Albert-László Barabási and Réka Albert. Emergence of Scaling in Random Networks. Science 286, 15(1999): 509-512.

DOI: 10.1126/science.286.5439.509

Google Scholar

[8] S. Zhou and R. J. Mondragon. Accurately modeling the Internet topology. Phys. Rev. E, 70, 6(2004): 108-115.

Google Scholar