Network Science

Deterministic scale-free networks

Scale-free networks are abundant in nature and society, describing such diverse systems as the world wide web, the web of human sexual contacts, or the chemical network of a cell. All models used to generate a scale-free topology are stochastic, that is they create networks in which the nodes appear to be randomly connected to each other. Here we propose a simple model that generates scale-free networks in a deterministic fashion. We solve exactly the model, showing that the tail of the degree distribution follows a power law.


More publications
M. Makeev, R. Cuerno, A.-L. Barabási

Nuclear Instruments & Methods In Physics Research Section B 197, 185-227 (2002)

E. Almaas, B. Kovacs, T. Vicsek, Z.N. Oltvai, A.-L. Barabási

Nature 427, 839-843 (2004)

S. Y. Gerdes, M. D. Scholle, J. W. Campbell, G. Balazsi, E. Ravasz, M. D. Daugherty, A. L. Somera, N. C. Kyrpides, I. Anderson, M. S. Gelfand, A. Bhattacharya, V. Kapatral, M. D'Souza, M. V. Baev, Y. Grechkin, F. Mseeh, M. Y. Fonstein, R. Overbeek, A.-L. Barabási, Z. N. Oltvai, A. L. Osterman

Journal of Bacteriology 185, 5673-5684 (2003)