This interesting article from Microsoft Research talks about the average path length of 6.6 degrees between IM users. Related story here. What would be the average path length between two random members on social networking sites like LinkedIn or facebook?