> I seriously don't know how Linkedin found all these people
By going through everything in mailbox? I think it is quite scary - Linkedin asks people for their email password and they type it in, like something obviously required for that site to work.