Shrinking Degrees of Separation
MacArthur prize winner connects people as well as disciplines.
Jon Kleinberg, a professor of computer science at Cornell University
Kleinberg's research covers a diverse range of topics, including computer and social networking, network routing and search, genomics and protein structure analysis. He has found surprising similarities in the underpinnings of these disciplines.
For example, he discovered how to build networks so that one node can connect to a faraway node efficiently and without knowledge of the overall network topology. The idea builds on the concept of "six degrees of separation," which holds that any two people can find connections to each other via shared relationships with others. Kleinberg's discoveries have influenced the design of decentralized peer-to-peer file-sharing services such as Freenet and social networks such as LiveJournal.com.
Kleinberg's research aims to transform Internet search. Above is a map of the Internet, with major connections color-coded by IP address.
Image Credit: Lumeta Corp., Somerset, N.J.
Are the major public search engines today using your network search principles? Yes, but exactly what they do is a closely guarded secret. They all have very extensively tuned methods that combine link information with content information. The search engine that most directly incorporates hubs and authorities is Teoma, used by Ask Jeeves.
Is search a mature technology? It's still in its early stages. The more that's done, the more it becomes clear it's a very hard problem. What you'd like a search engine to do is simulate the experience of talking with someone very knowledgeable about a topic. Instead, you type a few words into a box, and it gives you some links. What's impressive is how far you can get with that.
What's an example of a question you'd like to ask the search engine of the future?
- 15 Non-Certified IT Skills Growing in Demand
- How 19 Tech Titans Target Healthcare
- Twitter Suffering From Growing Pains (and Facebook Comparisons)
- Agile Comes to Data Integration
- Slideshow: 7 security mistakes people make with their mobile device
- iOS vs. Android: Which is more secure?
- 11 sure signs you've been hacked
- What Datapipe customers need to know about the new PCI DSS 3.0 compliance standard This handy quick reference outlines what PCI DSS 3.0 is, who needs to be compliant and how Alert Logic solutions address the new...
- The 12 PCI DSS 3.0 requirements addressed by Peer 1 Hosting This handy quick reference outlines the 12 PCI DSS 3.0 requirements, who needs to be compliant and how Alert Logic solutions address the...
- Defense Throughout the Vulnerability Life Cycle This whitepaper provides insight into how to leverage threat and log management technologies to protect your IT assets throughout their vulnerability life cycle.
- The Critical Role of Support in Your Enterprise Mobility Management Strategy Most business leaders underestimate the importance of tech support when they choose an EMM solution. Here's what to put on your checklist.
- Live Webcast Best Practices for the Hyperconverged Enterprise Network To the Age of Constant Connectivity and Information overload
- Live Webcast Unmasking the Differences between Consumer and Enterprise File Sync & Share The consumerization of IT combined with the rapid pace of the modern mobile workplace is forcing enterprise IT teams to evaluate file sync...
- Live Webcast Government Agency Webifies Outdated COBOL Applications Let this CTO tell you how his agency converted 1980s-era green screens into an e-filing portal for the 100,000 cases handled each year...
- The New Way to Work Knowledge Vault This Knowledge Vault focuses on how, in today's increasingly virtual world, it's more important than ever to engage deeply with employees, suppliers, partners,...
- Getting Ready for BlackBerry Enterprise Service 10.2 Find out how BlackBerry® Enterprise Service 10 helps organizations address the full spectrum of EMM challenges, while balancing the needs of both the... All Applications White Papers | Webcasts