Silvio Lattanzi, Yaron Singer. The Power of Random Neighbors in Social Networks. In Xueqi Cheng, Hang Li, Evgeniy Gabrilovich, Jie Tang, editors, Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, WSDM 2015, Shanghai, China, February 2-6, 2015. pages 77-86, ACM, 2015. [doi]
Abstract is missing.