Newswise — The newspaper, that daily chronicle of human events, is undergoing the most momentous transformation in its centuries-old history. Online versions are proliferating, attracting young readers, and generally carving out a sizable swath of the news business. In the United States alone, 34 million people have made a daily habit of reading an online newspaper.

It's just the beginning. Online news will inevitably grow at the expense of its traditional counterpart, not just to save its publishers money but because the infinite malleability of the Web will make for better newspapers. Yet so far, few newspaper sites look different from the pulp-and-ink papers that spawned them.

There's no need for that. An online news site can change minute by minute and generate a different front page for each reader. The most interesting and useful customization involves capturing information about the readers' interests from their past behavior. There's already a model for that--the recommendation systems used by Web sites like Amazon.com, TiVo, and Netflix. Using information on past purchases, movie ratings, or items viewed, these systems steer consumers to items from among the thousands or millions they have on offer. Why can't newspapers borrow this idea?

It may seem a small step from recommending products to recommending information, but, in fact, doing so is actually quite complex. Stand at the entrance of a Wal-Mart or look at Amazon's home page and the shiny world of their wares seems limitless. But it's not. It is firmly bounded by the constraints of time and warehouse space. A sprawling Wal-Mart store typically has about 100 000 items; Amazon.com carries a few million. The world of information, on the other hand, is measured in billions of pages and petabytes of data. Processing data on this scale can require a supercomputer-scale infrastructure well beyond the means of a city newspaper. Recommender systems also face what is known as the "cold start" problem, which stems from the difficulty of rating any item that has not yet attracted the notice of qualified recommenders.

In this article in the March issue of IEEE Spectrum, author Greg Linden looks at how he and other researchers at Google and elsewhere have tackled these problems, which must be solved if newspapers are to play the same role in the next century they have in the two previous ones. Linden now works at Microsoft Live Labs. From 1997 to 2002, he worked at Amazon.com, first writing its recommendation engine and then leading the software team that developed the company's personalization systems.