Nate Silver: How Much Does Bing Borrow From Google?

http://fivethirtyeight.blogs.nytimes.com/2011/02/02/how-much-does-bing-borrow-from-google/

by moultano • 15 years ago

91 49 15 years ago

fivethirtyeight.blogs.nytimes.com

noibl10• 15 years ago

A common counter-argument seems to be 'But this effect only happens when there are no other sources of relevance data'.

Well...

  'over the next few months we noticed that URLs from 
   Google search results would later appear in Bing with 
   increasing frequency for all kinds of queries: 
   *popular queries*, rare or unusual queries and 
   misspelled queries.'
      -- http://goo.gl/Bi0JH [googleblog]

Now it's possible that Bing really did have no data for these 'popular queries' but I don't think that's an argument anyone would like to make. The alternative interpretation is that top-ranked pages in Google get added prominently to Bing after some interaction involving the toolbar, even when there are lots of other possible matches.

You can still say that this would represent just a single data-point among many but unless you think Google is lying, you can't say that it only happens with rare searches.

BTW: I'm not arguing that there is direct evidence that the mentioned effect on popular queries is related to the toolbar. But the effect is there.

kenjackson5• 15 years ago

The problem is that Google is doing the wrong test to prove their point.

The should search for Justin Bieber and add in the Bieber search results some really horrible link.

MS should have a lot of relevant info for Justin Bieber, so the Google data should be rated lowly. If this non-sensical result makes the first page then you can begin to assume that their weighing it heavily. But when your query is "erftqnvpwedf" -- that just means that the only relevant info is coming from the toolbar. Bing would show that result even if the toolbar only accounted for 1/(2^50) of the total relevance.

I suspect Google did this test and has nothing to report.

noibl10• 15 years ago

They're talking about their top-ranking result being used. Are you suggesting that Google place garbage as the top-ranking Bieber result for visitors who use the toolbar?

barrkel2• 15 years ago

The test you suggest doesn't address the actual problem that Google is complaining about - long-tail, rare searches, especially ones that contain misspellings.

This is the very thing that Google is saying that Bing is stealing with their clickstream data, and it's also the one that you're agreeing would occur - "that the only relevant info is coming from the toolbar" for highly unlikely queries.

So it seems to me, looking at your argument, that you actually agree with Google's point.

gojomo2• 15 years ago

There are multiple mechanisms by which Google's rankings will diffuse out to other services.

For example, lots of SEO and normal research studies the top Google results, or keywords revealed from referrer info and other logs, and then mimics those results elsewhere on the web, including outlinking to top results found via Google.

So anything prominent in Google's results will be echoed elsewhere in crawlable form, and probably associated with the same terms by which it was found at Google. Then those once-unique results will 'later appear' in other resources.

You can't be the dominating giant of the industry – the "single point labeled G connected to 10 billion destination pages" (as Blekko's Skrenta calls Google) – and not have this leakage happen. It goes with the territory.

noibl10• 15 years ago

Rankings analysis always starts with keywords of interest, even though Google can be used to identify keywords by relation. Referrer logs seeding outside sources with gibberish keywords that literally nobody is interested in? That's a stretch.

blahedo• 15 years ago

But think about that claim: a result that shows up in Google's results for a popular query also shows up in Bing's results for a popular query.

Maybe because it's a good result? Possibly Bing arrived at it the same way Google did? Or has Google been slipping paper streets into their queries for longer than they're telling us?

In short: how did they know that it was "URLs from Google search results" that they were seeing in the Bing results?

burgerbrain2• 15 years ago

"Even search results that we would consider mistakes of our algorithms started showing up on Bing."

If it was a popular query, and both google and bing made the same "mistake", doesn't that seem a tad suspicious to you?

JoelSutherland3• 15 years ago

I read this article because it was written by Nate Silver so I expected something substantial. There is not.

With much writing, he essentially says the following:

1. Microsoft's defense contains no information because they don't say how they weight the data learned from Google searches.

2. It's hard to say how Microsoft is actually using the data learned from Google searches.

For the crowd here this is essentially common-sense.

(edit: in point two I changed 'impossible' to 'hard')

noibl10• 15 years ago

Where are you getting point 2 from?

In many cases where they have no other data, they clearly weight Google's single data point high enough to create a whole SERP around it. The claim that 'this is just one input among many' implies that some kind of cross-referencing or corroboration takes place. In this experiment that obviously didn't happen.

jhamburger2• 15 years ago

> they clearly weight Google's single data point high enough to create a whole SERP around it

This really doesn't tell us anything about how highly it is weighted relative to other data though, since obviously there will be no other data to weigh in on a nonsense search term.

JoelSutherland3• 15 years ago

From the article's conclusion: "How much value Microsoft’s engineers are ultimately adding is hard to say. Both they and Google are extremely circumspect about revealing any detail about their algorithms."

It's common sense that they are using data from Google. That has pretty much been proven conclusively. Nate Silver telling us this again is not interesting. The possibility that he might try was.

erikpukinskis4• 15 years ago

This is classic Nate Silver. He will happily write a 1000 word essay explaining why, in great detail, with very high certainty, and despite the fact that pundits across the world are flapping their jaws about it, there is simply nothing to say about a topic.

lukeschlather• 15 years ago

That's the sort of pundit we need more of. Pretty much everything I've read on this story, from Google, from Bing, from various commenters on HN, has been pretty nonsensical. I'll take 1000 words of "hold your horses" over 100 words of nonsense any day of the week.

Though I admit I may only read the first couple hundred and skim about halfway through before closing the tab.

RockyMcNuts• 15 years ago

The key question seems to be, if n is the information content in the page (ie number of bits needed to distinguish from a random search engine results page), what fraction of n would not be there without Google's ranking algorithm.

In the case of the honeypot pages, clearly the number is 100%.

In the cases of other results pages, we merely have Google's claim that the similarity has been rising over time, and that they attribute it to info extracted from Google.

Using information that people provide about where they click (hopefully with some kind of informed consent), in order to improve your algorithm, seems reasonable enough. If a large part of the info ended up coming from Google's algorithm, it starts to seems sketchy, and it's legitimate for Google to whinge.

Not that whinging ever stopped any other company, particularly Microsoft, from trying to take advantage of other companies' IP.

erikpukinskis4• 15 years ago

The problem is that Google's "experiment" didn't include a control group. Is Bing copying Google's results, or just measuring click data?

The trivial addition to their experiment would be to add those nonsense words to a few Wikipedia pages, and click the links with the Bing toolbar installed, and see if those pages show up in the Bing results.

barrkel2• 15 years ago

Measuring click data that gets turned into a correlation between the query string and the result on Google's SERP is copying Google's result, because that's the upshot of it - that is its effect, in these rare long-tail searches.

erikpukinskis4• 15 years ago

If the toolbar is simply sending "they clicked link X from a page with text 'A B C'" and they are using that in their search engine to mean "If someone searches for A, B, or C, they might be looking for X" then that is, in fact, NOT copying Google's results, it is a general measurement of how users react to ALL web pages.

mukyu• 15 years ago

You have very little actual knowledge of what their experiments entailed.

erikpukinskis4• 15 years ago

What are you talking about? They wrote an entire blog post about what their experiments entailed.

msravi2• 15 years ago

This is like trying to find the answer to an unsolvably hard problem on a test whose answer should be "None of the above". Then, peek at your neighbor (who has a reputation for scoring well), and on realization that his answer is different, change yours to match his. Plain lack of confidence in your ability.

contextfree• 15 years ago

a test is a controlled experiment. it's nothing like product development. analogies between the two make no sense.

tzs• 15 years ago

A better analogy using Italian restaurants than his would be something like this. You are standing on the street, watching people go into businesses. You observe a man and woman walk up, and the woman says "which of these restaurants should we dine in?". The man pulls out a well-known restaurant guide, and clearly looks up both. Then they walk into Mario Batali's restaurant.

Later, someone comes up to you and asks which is the best italian restaurant on that street. You recall that the couple with the restaurant guide picked Batali's, and so you point them to it.

Google would say you are ripping off the restaurant guide. Microsoft would say you are just using the observed behavior of the first couple to guide you.

noibl10• 15 years ago

Disclosure: you are also a restaurant guide.

burgerbrain2• 15 years ago

Fuller disclosure: you are in direct competition with the first restaurant guide and have released public statements explaining why you are better than the first.

msravi2• 15 years ago

And you don't bother to consider the other 999 aspects that are screaming at you to look up and see that the restaurant doesn't even exist.

tmoertel2• 15 years ago

Here's the problem I have with Google's claims about Bing: Google suggests that Bing is cheating but hasn't demonstrated that Bing's behavior somehow deviates from what is optimal in a machine-learning sense. Thus, the real question is whether Bing should cripple its machine-learning algorithms if they infer (correctly) that Google-suggested results are likely to be relevant.

That is, if any learning system is observing click-stream behavior from users and mining it for relevance evidence, I'd expect it to ultimately home in on the true weight of each piece of evidence in that click-stream data. Since Google's contributions to that data are likely to be highly relevant, any good machine learning system is going to learn that they are relevant and start recommending them.

In effect, then, what Google is arguing is that if Bing's machine-learning algorithms are correctly inferring that results that happen to come from Google are highly relevant, Bing should blind itself to that knowledge.

I'm not sure that's good for anyone except Google.

(For a completely uninformed guess about why Google might be interested in raising copycat claims about Bing, I go out on a limb here: http://blog.moertel.com/articles/2011/02/02/the-google-micro...)

ars• 15 years ago

But that means that you have not created an actual search program. You are just using googles data.

Or to put it another way: If google did not exist do you still have a (good) search program? If the answer is no, then there is no reason for them to exist.

tmoertel2• 15 years ago

> But that means that you have not created an actual search program. You are just using googles data.

No, if your learning system is working properly you should be using Google's data only to the extent it is legitimately observable and more relevant than anything else you're feeding your system. And, for lots of searches, Google's data leave much room for other sources to be more relevant. In the limiting case, when you're feeding your system everything that Google is feeding its, you should almost never return Google-derived knowledge because your system should almost always be able to come up with greater relevance from knowledge derived from primary sources.

Your final question is on the right track, but I'd suggest a small tweak: If Google didn't exist, would the system still offer highly relevant results and, if Google did exist, would the system be able to learn from Google-supplied knowledge, to the extent allowed by law and terms of service and so forth, to offer results at least as relevant?

trustfundbaby• 15 years ago

I still don't understand how this is not cheating.

Microsoft has lifted Google's SERPs verbatim for a particular search ... what else is there to discuss?

xenocom• 15 years ago

Well, from what I read elsewhere, Microsoft is saying that Google admitted to using the Bing toolbar during their testing, and that plays into the Bing results as it associates soon-after visited pages with the queries they used... actually kind of a smooth way to harness user interaction to power search relevance, if you ask me.

Nate Silver: How Much Does Bing Borrow From Google?

Related Stories