Open Access. Powered by Scholars. Published by Universities.®

Physics Commons

Open Access. Powered by Scholars. Published by Universities.®

PDF

Selected Works

Albert-László Barabási

2011

Connectivity distribution

Articles 1 - 2 of 2

Full-Text Articles in Physics

Topology Of Evolving Networks: Local Events And Universality, Réka Albert, Albert-László Barabási Feb 2011

Topology Of Evolving Networks: Local Events And Universality, Réka Albert, Albert-László Barabási

Albert-László Barabási

Networks grow and evolve by local events, such as the addition of new nodes and links, or rewiring of links from one node to another. We show that depending on the frequency of these processes two topologically different networks can emerge, the connectivity distribution following either a generalized power law or an exponential. We propose a continuum theory that predicts these two regimes as well as the scaling function and the exponents, in good agreement with numerical results. Finally, we use the obtained predictions to fit the connectivity distribution of the network describing the professional links between movie actors.


Topology Of Evolving Networks: Local Events And Universality, Réka Albert, Albert-László Barabási Jan 2011

Topology Of Evolving Networks: Local Events And Universality, Réka Albert, Albert-László Barabási

Albert-László Barabási

Networks grow and evolve by local events, such as the addition of new nodes and links, or rewiring of links from one node to another. We show that depending on the frequency of these processes two topologically different networks can emerge, the connectivity distribution following either a generalized power law or an exponential. We propose a continuum theory that predicts these two regimes as well as the scaling function and the exponents, in good agreement with numerical results. Finally, we use the obtained predictions to fit the connectivity distribution of the network describing the professional links between movie actors.