Linked: The News Science of Networks (Review)

By -
© 2002, Coert Visser

Networks
Nowadays, everybody talks about networks. Yet, what networks really are and how they function, often remains rather vague in conversations. Linked: The New Science of Networks, a new book by Albert-Laszlo Barabási, offers great insight into the evolution, the structure and the relevance of networks. The author, Albert Barabási, himself a creative and important contributor to network science, makes the rapid and fascinating advances made in this field comprehensible.

The structure of complex networks
Our world is filled with complex networks, webs of highly connected nodes. Not all nodes are equal, however. In fact, in many real-world complex networks, there is a typical hierarchy of nodes (called a POWERLAW DISTRIBUTION). This means there are a few extremely well connected nodes (these are called HUBS), there are quite a few moderately connected nodes and there are large numbers of tiny nodes (having very few connections to other nodes). The Internet, for instance, has only several hubs - like amazon.com and Yahoo - and countless tiny nodes -like my own website :-(.

Growth and preferential attachment
The structure of networks with a powerlaw distribution is called a SCALEFREE TOPOLOGY. Such a scale free topology is found in networks that 1) are GROWING (extra nodes and links emerge), and 2) are characterised by PREFERENTIAL ATTACHMENT (this means that some links are far more likely to get linked than others). Preferential attachment, is driven by two factors: 1) the number of links the node already has (this is in fact the first mover advantage: a node that has been there since the early development of the network gets the biggest chance to get connected), and 2) the node's fitness (for instance a new website offering a truely unique service has an excellent chance to get many links).

Robustness and vulnerability
A fascinating characteristic of scale scale free networks is the following. The density of the interconnectivity paradoxically creates two properties at the same time: 1) ROBUSTNESS (removing nodes will not easily lead to the breakdown of the network, precisely because of the fact that all nodes are connected. Only simultaneous removal of the largest hubs will break down the network), and 2) VULNERABILITY TO ATTACK (because of the fact that all nodes are indirectely connected to each other failures, like viruses, can very easily spread through the whole network. This fenomenon is called 'cascading failures'.

Implications for science and practice
Reading this book made me realise that the recently acquired knowledge about networks is revolutionizing many fields of science, like biology, medical science and economics. Also, the practical applications will be numerous, like protecting the internet, fighting terrorist networks, finding a cure for cancer (!), and developing new organizational forms.

Comments

Post a Comment

Popular posts from this blog

Case Profile: Edgar Cayce

By -
Image
Edgar Cayce (1877-1945) became known as an American mystic and "psychic diagnostician" healer following hypnotic sessions where he would go into a trance and his body would be used as a channel.   The communicating Intelligence would speak in plurality, usually beginning a 'reading' with a statement such as "We have the body . . ." and finishing upon saying "We are through for the present."  I first learned about Cayce through reading Jess Stearn's biographies Edgar Cayce — The Sleeping Prophet (1967) and A Prophet in His Own Country — The Story of the Young Edgar Cayce (1974).  The first biography to be written about Cayce is There Is a River: The Story of Edgar Cayce (1943) by Thomas Sugrue, whose book heightened public understanding about Cayce during the final years of his life.  Sidney Kirkpatrick's Edgar Cayce: An American Prophet was published in 2000. Since 2005, I've occasionally studied portions of the extant 14,306 Cayce
Read more

Feedback in Three Steps

By -
© 2003, Coert Visser As a manager you have just led a meeting. John brought forward a proposal to implement a Customer Relationship Management (CRM) system. He did this convincingly and enthusiastically but seemed to leave very little room for his colleagues Michael and Peter to respond. You want to talk to John about this...but how? Feedback is essential Giving and getting feedback is essential. The fact is, no matter how hard we try, we don’t always automatically perform excellent. We need information from others to know what is expected from us, how others perceive us, what we do well and what we should do better. Sometimes others have more expertise or skills, they look at your behavior from a different angle, and they may have access to different information. When feedback functions well in an organization, people are interested in signals about the effects of their behavior and they constructively correct each other. Fantastic! But now the less rosy daily practice.….. Feedback ca
Read more

Esoteric Aspects of Edgar Cayce's Life

By -
Image
Gladys Davis, Hugh Lynn Cayce (right) and Harmon Hartzell Bro were among the members of this A Search for God study group meeting at A.R.E. Headquarters at Lake Holly in 1950.  This photo is from Edgar Cayce's Photographic Legacy (1978) compiled by David M. Leary. Some of Edgar Cayce's psychic (channeled) readings diagnosed and prescribed for people's physical ailments and disturbances.  These were described by Thomas Sugrue in There Is A River (1942) as presenting "cases, hundreds and hundreds of them, wherein the treatments have been faithfully followed, and the predicted results have been achieved." When information that was sought wasn't successfully forthcoming (such as locations for lost treasure or oil wells), Cayce and his associates were baffled.  These circumstances are chronicled in the book The Outer Limits of Edgar Cayce's Power (1971) by Edgar's sons Edgar Evans Cayce and Hugh Lynn Cayce.  One chapter, "Readings for the Dead,"
Read more