> I don't have shared my mail credentials with Linkedin, but I assume she has
Unfortunately that's not the case, and it's much darker than this.
Recently I was asked by a friend to open a profile for a non-existing character from her book. I had to create an email address to open a linkedin. A new email address. Never used. After creating profile I emailed this new account from my own email.
Week later my profile shows in character's "people you know", and also the character shows in my stream. Never had option to share contacts on with anyone as I oppose those that.
This situation proved to me that LinkedIn has to have some special deal with yahoo (at least) that they are gathering some extra data about people emailing each other. Otherwise there is no chance in hell that character's profile would guess me.
I'm not saying that yahoo provides a database of all your contacts to LinkedIn, but for example they can provide a streamline of md5 emails and then LinkedIn scrub it and match on their own.
There is something going on here much more advance than simple guessing who you may know.