Distribution-Free Models of Social Networks

DOI10.1017/9781108637435.035MaRDI QIDQ5027294zbMATH OpenOpenAlexFDO

Authors Tim Roughgarden, C. Seshadhri

Publication date 4 February 2022

Full work available at URL https://arxiv.org/abs/2007.15743, https://www.cambridge.org/core/books/beyond-the-worstcase-analysis-of-algorithms/distributionfree-models-of-social-networks/56121521D801F81853E221D314AFFF36

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Recommendations

• Random graph models of social networks
• A Scalable Generative Graph Model with Community Structure
• Network Analysis
• Towards a Systematic Evaluation of Generative Network Models
• Random Dot Product Graph Models for Social Networks

Cited in

(5)

• The social network model on infinite graphs
• Parties and networks: Stochastic models for relationship networks
• A PROBABILISTIC FRIENDSHIP NETWORK MODEL
• Deterministic performance guarantees for bidirectional BFS on real-world networks
• Deterministic performance guarantees for bidirectional BFS on real-world networks

This page was built for publication: Distribution-Free Models of Social Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5027294)