The Power of Random Neighbors in Social Networks