Network theory expert sees Web pages as 19 clicks apart

Feb 20, 2013 by Nancy Owano report
Network theory expert sees Web pages as 19 clicks apart
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: Britain threatens Internet 'trolls' with two years in jail

More information: rsta.royalsocietypublishing.or… 87/20120375.abstract
blogs.smithsonianmag.com/scien… y-19-clicks-or-less/

Related Stories

Social networking for terrorists

May 04, 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 attack ...

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.

Physics rules network dynamics

Dec 11, 2009

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

Madrid duo fire up quantum contender to Google search

Dec 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, ...

Game of go: A complex network

Apr 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 ...

Recommended for you

Facebook unfriends federal drug agency

Oct 17, 2014

(AP)—Facebook wants assurances from the Drug Enforcement Administration that it's not operating any more fake profile pages as part of ongoing investigations.

Obama unveils new measures to stem identity theft

Oct 17, 2014

US President Barack Obama on Friday ordered "pin and chip" security measures for government payment systems, aiming to stem the proliferation of credit card fraud and identity theft.

User comments : 3

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.