free html hit counter Being Jon Kleinberg - John Battelle's Search Blog

Being Jon Kleinberg

By - February 03, 2004

Had a good talk today with Jon Kleinberg, professor at Cornell who some credit with work that inspired PageRank, though he’s far too modest to accept that mantle. He says he’s proud that in academic citations, his work on hubs and authorities is cited alongside PageRank as seminal to the current state of web search. While talking to Kleinberg was great for the historical perspective of my book (he was at IBM Almaden in the 96/97 timeframe, near Stanford, working on very similar stuff) it was also very interesting to hear his views on where search might be going.

He agrees with the consensus view that search is in its early days. The really hard problems – natural language queries, for example, have yet to be solved. “It’s kind of interesting to see how far search has gotten without actually understanding what’s in the document,” he noted. In other words, search has gotten pretty sophisticated using keyword matching, and link/pattern analysis. But search technology still has no idea what a document actually *means* – in the human sense.

Kleinberg outlined one of his core frustrations with search engines, one I am sure all readers have experienced: the inverse search. In this scenario, you know there is a core term or phrase that, if typed into Google, would yield exactly the set of pages you’re looking for. But you don’t know the term, and your attempts to divine it continually bring up frustrating and non-relevant results. Say, for example, you want to know more about that regulation that you’ve heard about, the one that says you have the right to fly – with no additional charge – on a different airline if the one you are on cancels your flight. You want to find out the specifics of that regulation, but how?

You might Google “regulation airline overbooked” or somesuch. That takes you to a few pages that are relevant – if you’re in Europe. So maybe try it again, this time with a “-Europe” (we’re already way over the heads of normal searchers’ syntax, but never mind that). Nope – at least not in the first few pages. Maybe take out all the EC and EU references? Nope, but now you’re a little smarter on airline policies as interpreted by CATO. You get my point.

But if you knew that the regulation was in fact called the FAA Rule 240, you’d be in like Flynn. This is the “knowing the definition but not the term” problem, and it’s an area Kleinberg thinks could use some improvement. After doing that exercise, and realizing how often I in fact do run headlong into this very cul de sac, I must agree (I bet Tara has some useful hacks to get around this?).

Other areas where Kleinberg sees improvement in the next five to ten years: The addition of a time axis in search results, Local/Personalized/social networking search, “wordbursting”-based search and analytics (a la Feedster/Technorati, he has a paper on this, run through the Not Born A Total Geek filter in Scientific American).

In any case, Kleinberg had a lot to say about a lot, and I wish I could put it all down here, but…gotta save it for the book, and all that. I have to say, I got the sense that Kleinberg is really just getting started in his work. He’s been prodigious, and has a long career ahead of him.

Related Posts Plugin for WordPress, Blogger...

4 thoughts on “Being Jon Kleinberg

  1. Avi Hathor says:

    Dear Sir,

    I read the article on your page while looking for material on how search engines work. I am a reference librarian and historical researcher, and I find a big problem with the way search engines currently work. Why can’t I put in a term like “text” or “document” that will give me real stuff instead of just references to the document or book, like I usually get.

    This is weird, but there is a little old man named Morris Spivak, nearly 100 years old, who wrote a paper called “Thunder in the Index” which I read when I was a student at Hebrew Union College, where he lived at the time. The book was about this off-the-wall 3-D indexing system, based on the formula E=mc3 (cubed), that the Library of Congress reviewed and said had no apparent practical purpose for indexing. I think what he said, or something like it, could work on the internet.


  2. sms says:

    Very nice site!

  3. I think ‘tagging’ or folksonomy can help with the
    reverse search a bit. What is needed is to let
    people tag on keyword or concept itself. Then you
    narrow down the search of concept by using tags.

    Key success factor is a lot of paticipation is
    needed to cover most concepts. (But still possible)
    At least, you can retrieve all concepts you had
    tagged yourself.