Network theory expert sees Web pages as 19 clicks apart

February 20, 2013 by Nancy Owano report
Credit: Opte Project

(Phys.org)—The concept of its being a small world after all is now being placed in the scientific context of the wide, wide Web as a small Web after all. According to a physicist, Web pages are actually no greater than 19 clicks apart. Put another way: Everything on the Web is connected by 19 clicks. Put another way? Any two Web pages are no more than 19 clicks apart. How can that be? The paper discussing this, by Albert-László Barabási, has been published in Philosophical Transactions of the Royal Society.

Despite enormous "pieces" of such as sites, hosted images, and videos—the Indexed Web contains at least 14.33 billion pages, according to the February 19 tally of WorldWideWebSize.com, it takes 19 or fewer clicks to get to any of them from another, regardless of scale.

Barabási, who is known for his work on science, has looked at the Web's structure. The Web is an information network, in which the nodes are documents connected by links, noted in the paper's abstract. "Other well-known network structures include the Internet, a physical network where the nodes are routers and the links are physical connections, and organizations, where the nodes are people and the links represent communications."

The author noted how, with a path length of about 19, connections are made, with massive hubs such as and behaving as the key super-connectors. Similar to the small-world concept of a limited number of degrees of separation, the super-connectors render the Web access experience into a small world. For ease of access and connectivity, the good news is that it only takes a small number of superconnecting sites to get us where we want to go The bad news is the same. Attackers removing this relatively small number of would cause serious problems if, in the targeted attack, the most connected nodes were deliberately removed first. Knocking out a few critical nodes that connect the Web may isolate various pages and hinder movement.

Barabási is known for his work in network theory and is described as a pioneer in this field. He is a professor at Northeastern University in Massachusetts and he directs the university's Center for Complex Network Research. The Center's studies include the Internet's dynamics and complex networks inside the cell. The Center's premise is that, regardless of the kind of network, whether the network under study is the Web or the economy, the same principles largely apply. Many networks have common principles that can be studied using methods in theoretical physics.

Explore further: Social networking for terrorists

More information: rsta.royalsocietypublishing.org/content/371/1987/20120375.abstract
blogs.smithsonianmag.com/science/2013/02/any-two-pages-on-the-web-are-connected-by-19-clicks-or-less/

Related Stories

Social networking for terrorists

May 4, 2009

A new approach to analyzing social networks, reported in the current issue of the International Journal of Services Sciences, could help homeland security find the covert connections between the people behind terrorist attacks. ...

Physics rules network dynamics

December 11, 2009

(PhysOrg.com) -- When it comes to the workings of the Web, the brain, or a social network, physics finds universal truths.

How to control complex networks

May 12, 2011

At first glance, a diagram of the complex network of genes that regulate cellular metabolism might seem hopelessly complex, and efforts to control such a system futile.

Madrid duo fire up quantum contender to Google search

December 14, 2011

(PhysOrg.com) -- Two Madrid scientists from The Complutense University think they have an algorithm that may impact the nature of the world's leading search engine. In essence, they are saying Hey, world, Google This. "We ...

Game of go: A complex network

April 16, 2012

Could computers ever beat the best go players? Although unthinkable at this stage, this could soon become possible, thanks to CNRS theorists. For the first time, two scientists from the Theoretical Physics Laboratory and ...

Recommended for you

Smart home heating and cooling

August 28, 2015

Smart temperature-control devices—such as thermostats that learn and adjust to pre-programmed temperatures—are poised to increase comfort and save energy in homes.

Smallest 3-D camera offers brain surgery innovation

August 28, 2015

To operate on the brain, doctors need to see fine details on a small scale. A tiny camera that could produce 3-D images from inside the brain would help surgeons see more intricacies of the tissue they are handling and lead ...

Team creates functional ultrathin solar cells

August 27, 2015

(Phys.org)—A team of researchers with Johannes Kepler University Linz in Austria has developed an ultrathin solar cell for use in lightweight and flexible applications. In their paper published in the journal Nature Materials, ...

Interactive tool lifts veil on the cost of nuclear energy

August 24, 2015

Despite the ever-changing landscape of energy economics, subject to the influence of new technologies and geopolitics, a new tool promises to root discussions about the cost of nuclear energy in hard evidence rather than ...

3 comments

Adjust slider to filter visible comments by rank

Display comments: newest first

jimbo92107
not rated yet Feb 21, 2013
But I want them to be no more than five clicks apart.
EwokApocolypse
not rated yet Feb 21, 2013
Still can't beat 6 Clicks to Hitler
Guy_Underbridge
not rated yet Feb 21, 2013
...and they all end-up at a Rick Astley video.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.