When half the nodes of a random graph the size of most real-world networks are removed, the network is destroyed. But when the same procedure is carried out against a scale-free model of a similar size, 'the giant connected component resists even after removing more than 80 per cent of the nodes, and the average distance within it {between nodes} is practically the same as at the beginning
by Niall Ferguson
(0 Reviews)

In Niall Ferguson's book, "The Square and the Tower: Networks and Power," he discusses the resilience of different types of networks when subjected to node removal. He highlights a stark contrast in behavior between random graphs, which represent most real-world networks, and scale-free models. When half of the nodes in a random graph are removed, the entire network collapses. This emphasizes how fragile these networks are in the face of significant disruptions.

On the other hand, scale-free networks demonstrate remarkable resilience. Ferguson points out that even after the removal of over 80 percent of the nodes in such networks, a giant connected component remains intact. The average distance between nodes remains almost unchanged, illustrating the robustness of scale-free networks. This resilience is crucial for understanding the stability of various systems, from social networks to the internet.

Stats

Categories
Votes
0
Page views
18
Update
February 04, 2025

Rate the Quote

Add Comment & Review

User Reviews

Based on 0 reviews
5 Star
0
4 Star
0
3 Star
0
2 Star
0
1 Star
0
Add Comment & Review
We'll never share your email with anyone else.
More »

Other quotes in The Square and the Tower: Networks and Power, from the Freemasons to Facebook

More »

Popular quotes

Taffy. He thinks about taffy. He thinks it would take his teeth out now, but he would eat it anyhow, if it meant eating it with her.
by Mitch Albom
All our human endeavours are like that, she reflected, and it is only because we are too ignorant to realize it, or are too forgetful to remember it, that we have the confidence to build something that is meant to last.
by Alexander McCall Smith
In fact, none of us knows how he ever managed to get his LLB in the first place. Maybe they're putting law degrees in cornflakes boxes these days.
by Alexander McCall Smith
The value of money is subjective, depending on age. At the age of one, one multiplies the actual sum by 145,000, making one pound seem like 145,000 pounds to a one-year-old. At seven – Bertie's age – the multiplier is 24, so that five pounds seems like 120 pounds. At the age of twenty four, five pounds is five pounds; at forty five it is divided by 5, so that it seems like one pound and one pound seems like twenty pence. {All figures courtesy of Scottish Government Advice Leaflet: Handling your Money.}
by Alexander McCall Smith
Look, if you say that science will eventually prove there is no God, on that I must differ. No matter how small they take it back, to a tadpole, to an atom, there is always something they can't explain, something that created it all at the end of the search. And no matter how far they try to go the other way – to extend life, play around with the genes, clone this, clone that, live to one hundred and fifty – at some point, life is over. And then what happens? When the life comes to an end? I shrugged. You see? He leaned back. He smiled. When you come to the end, that's where God begins.
by Mitch Albom
Small towns are like metronomes; with the slightest flick, the beat changes.
by Mitch Albom
You say you should have died instead of me. But during my time on earth, people died instead of me, too. It happens every day. When lightning strikes a minute after you are gone, or an airplane crashes that you might have been on. When your colleague falls ill and you do not. We think such things are random. But there is a balance to it all. One withers, another grows. Birth and death are part of a whole.
by Mitch Albom
we get so many lives between birth and death. A life to be a child. A life to come of age. A life to wander, to settle, to fall in love, to parent, to test our promise, to realize our mortality-and, in some lucky cases, to do something after that realization.
by Mitch Albom
Where there's bluster, thinks Luisa, there's duplicity
by David Mitchell
I have the tendency to be nervous at the sight of trouble looming. As the danger draws near, I become less nervous. When the peril is at hand, I swell with fierceness. As I grapple with my assailant, I am without fear and fight to the finish with little thought of injury.
by Jean Sasson