Facebook also does this, for example by analyzing which pictures you and a friend are both tagged in. Probably there are other signals like wall posts, likes, and profile views.

You can see the result of this by the order of friends in the search box.