The Secret of Being Well-Connected