Tag: scale-free network
Growth and Preferential attachment in scale-free networks.
A real network is usually governed by the laws of growth and preferential attachment. The assumption of a network from Erdo and Renyi does not perfectly describe how real networks work. Their assumption describe a fixed number of nodes and all the nodes are equivalent so they are linked randomly to each other. If we only have a fixed number of nodes we’ll end up wit a static network. In real network, it is dynamic because there is always growth. New nodes are added into the network from time to time. This step underscores the fact that networks are assembled one node at a time. When new nodes are added in, they do not just link to any other random nodes. The nodes will more likely connect to the one that has more connected node. It also brings up the …
spread innovation
When we think about the spreading of virus, we have to think about AIDS. It is a failure of classical epidemic model. We realize the power of hub through patient zero, Gaetan Dugas, who slept with more than 200 singles per year. He becomes the hub that spreads out the virus. The people he had sexual intercourse with then spread out more.
topological robustness
Complex network is vulnerable because it’s strong interconnectivity. It might be one of the biggest characteristic and one of its best features; however, it becomes a vulnerable point where the network can be easily attacked. Robustness means how a cell survives and function under different external conditions and internal errors. In order to achieve robustness, it is essential to learn from interconnectivity. The tolerance shown in a cell is the range of error it processes. Basically, under the theory of topological robustness, removing only a few nodes will do very little impact on the whole network. Only if the number of removed nodes reaches certain critical point the system would start corrupting.
Basically if we think like a terrorist, we would understand that there’s no point of having 100 anonymous citizens as hostage to negotiate any deal with the government. The …