Random graph models of social networks

From MaRDI portal
Publication:4547693

DOI10.1073/pnas.012582999zbMath1114.91362OpenAlexW2101267973WikidataQ34139030 ScholiaQ34139030MaRDI QIDQ4547693

D. J. Watts, M. E. J. Newman, Steven H. Strogatz

Publication date: 11 September 2002

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.012582999



Related Items

Mutual information for the sparse stochastic block model, Covariate-Informed Latent Interaction Models: Addressing Geographic & Taxonomic Bias in Predicting Bird–Plant Interactions, StarTrek: combinatorial variable selection with false discovery rate control, A hierarchical network model for epidemic spreading. analysis of A/H1N1 virus spreading in Romania, Networks beyond pairwise interactions: structure and dynamics, Social network mediation analysis: a latent space approach, Modeling one-mode projection of bipartite networks by tagging vertex information, Optimizing controllability of edge dynamics in complex networks by perturbing network structure, Clustering Coefficient of a Preferred Attachment Affiliation Network, Patterns in coupled FitzHugh-Nagumo model on duplex networks, Quantitative controllability index of complex networks, Genetic networks encode secrets of their past, MODELLING COLLABORATION NETWORKS BASED ON NONLINEAR PREFERENTIAL ATTACHMENT, A general evolving model for growing bipartite networks, Dynamics of a single particle moving on a random Lorentz lattice-gas, OPINION DYNAMICS IN POPULATIONS WITH IMPLICIT COMMUNITY STRUCTURE, Bipartite structure of all complex networks, OODA of graph and tree-structured data, Spectrum graph coloring and applications to Wi-Fi channel assignment, Exact recovery of community detection in \(k\)-partite graph models with applications to learning electric potentials in electric networks, Epistemic democracy with correlated voters, iTri: index-based triangle listing in massive graphs, Complex networks: structure and dynamics, Random Intersection Graph Process, Global dynamics of an epidemic model with incomplete recovery in a complex network, Efficient Computation of the Weighted Clustering Coefficient, An Experimental Study of Algorithms for Online Bipartite Matching, Epidemic models on social networks—With inference, SIR epidemics and vaccination on random graphs with clustering, Degree distributions of evolving alphabetic bipartite networks and their projections, Community Detection in General Hypergraph Via Graph Embedding, Expectation-maximizing network reconstruction and most applicable network types based on binary time series data, To copatent or not to copatent: an agent-based model for firms facing this dilemma, Early warning indicators of epidemics on a coupled behaviour-disease model with vaccine hesitance and incomplete data, On limit behavior of maximum vertex degree in a conditional configuration graph near critical points, A note on perfect simulation for Exponential Random Graph Models, Summarized bit batch-based triangle listing in massive graphs, Farey graphs as models for complex networks, The clustering coefficient and the diameter of small-world networks, SPANNING TREES AND BOOTSTRAP RELIABILITY ESTIMATION IN CORRELATION-BASED NETWORKS, Bounds on the Spectral Radius of Digraphs from Subgraph Counts, Clusters from higher order correlations, Vertex nomination, consistent estimation, and adversarial modification, Degree and clustering coefficient in sparse random intersection graphs, Visualizing bivariate long-tailed data, Dynamics of large cooperative pulsed-coupled networks, Unnamed Item, Bending of the ``\(9+2\) axoneme analyzed by the finite element method, Do scale-free regulatory networks allow more expression than random ones?, What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO, An equation-free approach to coarse-graining the dynamics of networks, A MEAN FIELD APPROACH FOR ISING MODELS ON SCALE-FREE NETWORKS, SIR dynamics in random networks with heterogeneous connectivity, Dynamics of random graphs with bounded degrees, The largest component in a subcritical random graph with a power law degree distribution, DISCRETE-TIME EPIDEMIC DYNAMICS WITH AWARENESS IN RANDOM NETWORKS, Motif-based embedding for graph clustering, The many faces of graph dynamics, Sampling on bipartite networks: a comparative analysis of eight crawling methods, Reconstruction and estimation in the planted partition model, On a distance-constrained graph labeling to model cooperation, How to determine if a random graph with a fixed degree sequence has a giant component, Contiguity and non-reconstruction results for planted partition models: the dense case, Polynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphs, The transsortative structure of networks, Statistical physics of vaccination, Auxiliary parameter MCMC for exponential random graph models, Community Detection and Stochastic Block Models, Networks, epidemics and vaccination through contact tracing, Generation of networks with prescribed degree-dependent clustering, High-dimensional structure estimation in Ising models: local separation criterion, A diffusive strategic dynamics for social systems, Contact processes on random graphs with power law degree distributions have critical value 0, Long-distance travel behaviours accelerate and aggravate the large-scale spatial spreading of infectious diseases, Poisson Approximation of the Number of Cliques in Random Intersection Graphs, Editorial: Tails and ties, Correlation based networks of equity returns sampled at different time horizons, Bridging the gap between different social networks, Small-world graphs: characterization and alternative constructions, Book embedding of complex network with community structure, A note on competitive diffusion through social networks, From Graph Theory to Models of Economic Networks. A Tutorial, Uncovering latent structure in valued graphs: a variational approach, Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing, Phase transition for the threshold contact process, an approximation of heterogeneous random Boolean networks, Poisson approximation and connectivity in a scale-free random connection model, The rise and fall of a networked society: A formal model, Scale-free percolation in continuous space: quenched degree and clustering coefficient, Preferred attachment in affiliation networks, An Experimental Study of the Treewidth of Real-World Graph Data, Cluster synchronization in a complex dynamical network with two nonidentical clusters, Clustering of sparse data via network communities—a prototype study of a large online market, Non-equilibrium opinion spreading on 2D small-world networks, Topology discovery of sparse random graphs with few participants, Eigenvector-based identification of bipartite subgraphs, Scale-free percolation in continuum space, STUDIES OF OPINION STABILITY FOR SMALL DYNAMIC NETWORKS WITH OPPORTUNISTIC AGENTS, Minimum-cost control of complex networks, Discrete scale invariance in supercritical percolation, Efficient computation of the Weighted Clustering Coefficient, Unnamed Item, Emergent networks in fractional percolation



Cites Work