Scale Free Networks
- A Scale Free Network is one in which the distribution of links to nodes follows a power law. The power law means that the vast majority of nodes have very few connections, while a few important nodes (we call them Hubs) have a huge number of connections.
- On the Web you can see that major websites like the BBC or Facebook are hubs, they dominate the network, while there are millions of smaller websites with very few connections.
You may be interested that:A scale free network is simply a network whose degree distribution follows a power law. It is one of the most encountered network types in the real world. In 1965, Price studied the network of citations in scientific papers and he showed that new papers tend to cite papers with large number of citations already; he called that phenomenon cumulative advantage (preferential attachment), you may know it as ‘The Rich Get Richer’ . Therefore, he found out that the number of citations a paper has follows a power law distribution. In 1999 Albert-László Barabási mapped the network of a portion of the World Wide Web (WWW). The analysis of that network had led to some interesting findings:
- There are a number of nodes (hubs) that have more connections than others.
- A number of nodes with high degree known as hubs, they appear as a result of preferential attachment.
- The degree distribution follows a power law.
- Hubs usually have links from all around the network, serving as links between different parts of the network, therefore showing a small world property.
Are there hubs in your own social networks? What do you think are the reasons that these hubs appear in a given network?
If you’re really curious:To better understand scale free networks, it will be useful to discuss how we could generate the power law distribution. To create a network with a power law distribution we can use the following rules:
- The network expands over time as new nodes are added to the network.
- When a node is added to the network it will be connected to older nodes using the principle of preferential attachment, in which nodes that have a high degree are more likely to attract new nodes than nodes with a low degree.
Optional further reading
- Albert, A and Barabási, AL (2002) ‘Statistical mechanics of complex networks’, Reviews of Modern Physics, vol.74, pp. 47–97
- Barabási, AL and Albert, R (1999) ‘Emergence of scaling in random networks’, Science, vol. 286, no. 5439, pp. 509–512. October
The Power of Social Media
Our purpose is to transform access to education.
We offer a diverse selection of courses from leading universities and cultural institutions from around the world. These are delivered one step at a time, and are accessible on mobile, tablet and desktop, so you can fit learning around your life.
We believe learning should be an enjoyable, social experience, so our courses offer the opportunity to discuss what you’re learning with others as you go, helping you make fresh discoveries and form new ideas.
You can unlock new opportunities with unlimited access to hundreds of online short courses for a year by subscribing to our Unlimited package. Build your knowledge with top universities and organisations.