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: Putin signs law seen as crimping social media

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

Google made failed bid for Spotify

58 minutes ago

Internet titan Google tried last year to buy streaming music service Spotify but backed off for reasons including a whopping price tag, the Wall Street Journal reported on Tuesday.

Thieves got into 1K StubHub accounts

1 hour ago

(AP)—Cyber thieves got into more than 1,000 StubHub customers' accounts and fraudulently bought tickets for events through the online ticket reseller, a law enforcement official and the company said Tuesday.

Putin signs law seen as crimping social media

13 hours ago

President Vladimir Putin on Tuesday signed a law requiring Internet companies to store all personal data of Russian users at data centres in Russia, a move which could chill criticism on foreign social networking ...

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.