A Scalable Generative Graph Model with Community Structure

DOI10.1137/130914218zbMath1314.05189arXiv1302.6636OpenAlexW2028314260MaRDI QIDQ2940027

Todd Plantenga, C. Seshadhri, Ali Pınar, Tamara G. Kolda

Publication date: 23 January 2015

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1302.6636

zbMATH Keywords

large scale graphsgraph generator

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Related Items (11)

Stochastic Gradients for Large-Scale Tensor Decomposition ⋮ Motifs, coherent configurations and second order network generation ⋮ The Domination Number of On-line Social Networks and Random Geometric Graphs ⋮ Generating large scale‐free networks with the Chung–Lu random graph model ⋮ Updating Dynamic Random Hyperbolic Graphs in Sublinear Time ⋮ Configuring Random Graph Models with Fixed Degree Sequences ⋮ Scalable and exact sampling method for probabilistic generative graph models ⋮ Coin-Flipping, Ball-Dropping, and Grass-Hopping for Generating Random Graphs from Matrices of Edge Probabilities ⋮ The Kronecker-clique model for higher-order clustering coefficients ⋮ Nonbacktracking Eigenvalues under Node Removal: X-Centrality and Targeted Immunization ⋮ Limitations of Chung Lu random graph generation

This page was built for publication: A Scalable Generative Graph Model with Community Structure