When they launched Wave there were reports of all kinds of chaos because people were automatically added. I don't remember if this was a case of "oh, you had this contact? We'll add them to your friends automatically." or those people crossed some classification threshold, but there were cases of stalkers and abusive exes being added without permission.

I think the chances that Google had some type of profiling system for non users is well above 80%.