Most Web pages can be connected in 19 clicks, study says


The Web can seem unfathomably vast, but according to a study published in the Philosophical Transactions of the Royal Society, it’s more tightly bound than you might think.


Most Web pages can be connected in 19 clicks or less, thanks to search engines, large aggregators and social networking sites, according to a paper on network science by Hungarian physicist Albert-László Barabási. As the Smithsonian magazine reported, these sites act as hubs for the Web at large — or, as Smithsonian’s Joseph Stromberg puts it, the “Kevin Bacons” of the Web.






From flirting to breakups, these 10 apps will help you get through all stages of a relationship.





It’s a small Web, after all: Most Web pages can be connected within 19 clicks


The Web’s “Kevin Bacon” number: Most Web pages can be connected in 19 clicks, study says.




Google's stock reaches $800 milestone more than 5 years after hitting $700


Google’s stock price topped $800 for the first time Monday.




Bill Gates admits Microsoft made ‘a mistake’ in mobile strategy


Bill Gates made some surprisingly candid statements yesterday about the company he used to run.







While the vast majority of Web pages have few connections except to pages that have closely related content, the presence of these super sites pulls those disparate groups together. And that number doesn’t seem likely to change any time soon. As Mashable noted, others have highlighted the 19-click separation in the past, including a 2005 Web site actually called “19clicks.com,” but the new research shows that the number holds true in small- and large- scale tests.


Nineteen degrees of separation may be far more than the six that anecdotally connect Kevin Bacon to other Hollywood figures or the 4.84 that — at least in 2011 — connected most Facebook users on the company’s network. Yet considering the more than 14 billion estimated pages on the Web, a number under 20 is nothing to sneeze at.


Before you get warm, fuzzy feelings about the world being smaller than you think it is, however, Stromberg also notes that the paper highlights that having such a connected Web carries its own security risks. As Friday's hack disclosure from Facebook shows, even well-protected Web sites fall prey to attacks on occasion. Having a few, central hubs for the Web also means that successful cyberattacks on those sites can have wide-reaching impact.


(The Washington Post Co.’s chairman and chief executive, Donald E. Graham, is a member of Facebook’s board of directors.)




More technology news from The Washington Post:


Report ties 100-plus cyberattacks on U.S. computers to Chinese military


Outlook.com gets official, will replace Hotmail


AP: Burger King Twitter account back up after Monday afternoon hacking; company apologizes


Sign up today to receive #thecircuit, a daily roundup of the latest tech policy news from Washington and how it is shaping business, entertainment and science.