It's said that if monkeys hack long enough on a typewriter, than they will inexorably end up writing something that makes sense.
Let's see if this is also true for scientists...



Thursday 25 December 2008

Fault Tolerance Added

[from wikipedia] "The power law distribution highly influences the network topology. It turns out that the major hubs are closely followed by smaller ones. These ones, in turn, are followed by other nodes with an even smaller degree and so on. This hierarchy allows for a fault tolerant behavior. Since failures occur at random and the vast majority of nodes are those with small degree, the likelihood that a hub would be affected is almost negligible. Even if such event occurs, the network will not lose its connectedness, which is guaranteed by the remaining hubs. On the other hand, if we choose a few major hubs and take them out of the network, it simply falls apart and is turned into a set of rather isolated graphs. Thus hubs are both the strength of scale-free networks and their Achilles' heel." What happens if one adds a hub? That's what many pathogens do... ?

No comments: