The Power of Random Neighbors in Social Networks

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]

@inproceedings{LattanziS15,
  title = {The Power of Random Neighbors in Social Networks},
  author = {Silvio Lattanzi and Yaron Singer},
  year = {2015},
  doi = {10.1145/2684822.2685293},
  url = {http://doi.acm.org/10.1145/2684822.2685293},
  researchr = {https://researchr.org/publication/LattanziS15},
  cites = {0},
  citedby = {0},
  pages = {77-86},
  booktitle = {Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, WSDM 2015, Shanghai, China, February 2-6, 2015},
  editor = {Xueqi Cheng and Hang Li and Evgeniy Gabrilovich and Jie Tang},
  publisher = {ACM},
  isbn = {978-1-4503-3317-7},
}