Network Science Notes 1: Random Network
The analysis of network science is basically based on graph theory. We use some quantitative measures to describe the structure of a network and analyze its properties.
Posts in the Network Science Notes series.
The analysis of network science is basically based on graph theory. We use some quantitative measures to describe the structure of a network and analyze its properties.
Random networks are the simplest type of network. By studying random networks, I get to know what aspects of a network are important and how to measure them.
Deviated from the random network, the scale-free network has a power-law degree distribution and seems to be more common in real-world networks. What's the intrinsic mechanism behind it?
In this note we generate a network by adding nodes and links one by one (The Barabási-Albert Model), this mechanism will help to explain hubs and degree distribution in real-world networks.