Moved from http://blogs.msdn.com/vijgang
When you do a people search on SharePoint, you see the results in the "Results by Social Distance" view. The other view to choose is "View by Relevance".
In case you find that the output shows the results by default in "Results by Relevance" and the link for "View by Social Distance" is missing, then you probably are missing few permissions.
To fix this try the following steps,
This should bring back the "Results by Social Distance" under people search.