<snip>
U.S. oil output is benefiting from the addition of major deep-water fields, including BP's Thunder Horse, that are helping offset production declines onshore and in shallower Gulf waters. In many cases, these deep-water fields were discovered years ago but are only now coming on line, given the massive costs and technical challenges associated with them.
The combination of favorable factors should lift U.S. crude oil production to an average of 5.22 million barrels per day in 2009, up from 4.95 million barrels per day last year and the first annual increase since 1991, according to the U.S. Energy Information Administration.
</snip>
Greg Linden, who worked on Amazon.com's recommendation engine, has referred to what he calls the "harry potter problem". To quote from his blog:
'...this calculation would seem to suffer from what we used to call the "Harry Potter problem", so-called because everyone who buys any book, even books like Applied Cryptography, probably also has bought Harry Potter. Not compensating for that issue almost certainly would reduce the effectiveness of the recommendations, especially since the recommendations from the two clustering methods likely also would have a tendency toward popular items.'
How did you compensate for this problem? Do you simply ignore vertices in the graph that have a large degree?
Or, are you using non-linear weighting functions, such as a perceptron's sigmoid function?
With regard to Wikipedia, almost everyone who has edited an article has also edited the article on Bill Clinton. So, if you are using the edit-history metadata to compute recommendations, you would have to compensate for the "Bill Clinton problem".
http://www.eia.doe.gov/emeu/steo/pub/gifs/Fig12.gif