« Etech SlidesAroma Elite »
04.25.2003

Nothing Is New

Via Tim Oren, a reference to a search algorithm very similar to contextual networks, called "Spreading Activation Search". Some hunting around leads me to a 1981 dissertation by Scott Preece, which is not available online, and describes exactly the kind of system we've apparently reinvented 22 years later.

I can see two slight differences from our own contextual networks. The first is in the definition of keywords - it's not clear from the link above what method the author used to pick out keywords, but the fact that he gets 3400 words from 1600 documents indicates that the word list is somewhat constrained (a more typical number would be in the 10-20K word range).

The other difference is that spreading activation search also includes author information in the graph. Which is really cool.

Our own contribution seems to be incorporating part-of-speech tagging and noun phrase extraction. As well as Web hyperlinks, which weren't around in 1981.

My own lesson from the Emerging Technology conference is that everything old is new again. I would love to hear more from anyone familiar with this search technique and its history, while I wait for the dissertation to arrive in the mail. In the meantime I've added references to Preece's work in my notes and slides.

« Etech SlidesAroma Elite »
Idle Words

brevity is for the weak




Greatest Hits

The Alameda-Weehawken Burrito Tunnel
The story of America's most awesome infrastructure project.

Argentina on Two Steaks A Day
Eating the happiest cows in the world

Scott and Scurvy
Why did 19th century explorers forget the simple cure for scurvy?

No Evidence of Disease
A cancer story with an unfortunate complication.

Controlled Tango Into Terrain
Trying to learn how to dance in Argentina

Dabblers and Blowhards
Calling out Paul Graham for a silly essay about painting

Attacked By Thugs
Warsaw police hijinks

Dating Without Kundera
Practical alternatives to the Slavic Dave Matthews

A Rocket To Nowhere
A Space Shuttle rant

Best Practices For Time Travelers
The story of John Titor, visitor from the future

100 Years Of Turbulence
The Wright Brothers and the harmful effects of patent law

Every Damn Thing

2015 May Jul
2014 Jul Aug
2013 Feb Dec
2012 Feb Sep Nov Dec
2011 Aug
2010 Mar May Jun Jul
2009 Jan Feb Mar Apr May Jun Jul Aug Sep
2008 Jan Apr May Aug Nov
2007 Jan Mar Apr May Jul Dec
2006 Feb Mar Apr May Jun Jul Aug Sep Oct Nov
2005 Jan Feb Mar Apr Jul Aug Sep Oct Nov Dec
2004 Jan Feb Mar Apr May Jun Jul Aug Oct Nov Dec
2003 Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec
2002 May Jun Jul Aug Sep Oct Nov Dec

Your Host

Maciej Cegłowski


Threat

Please ask permission before reprinting full-text posts or I will crush you.