Lattanzi, Silvio; Sivakumar, D. Affiliation networks. (English) Zbl 1304.05127 Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 427-434 (2009). Cited in 5 Documents MSC: 05C82 Small world graphs, complex networks (graph-theoretic aspects) 05C12 Distance in graphs 05C85 Graph algorithms (graph-theoretic aspects) 68M11 Internet topics 91D30 Social networks; opinion dynamics Keywords:densification; diameter; social networks; sparsification PDFBibTeX XMLCite \textit{S. Lattanzi} and \textit{D. Sivakumar}, in: Proceedings of the 41st annual ACM symposium on theory of computing, STOC '09. Bethesda, MD, USA, May 31 -- June 2, 2009. New York, NY: Association for Computing Machinery (ACM). 427--434 (2009; Zbl 1304.05127) Full Text: DOI