Small-world graphs: characterization and alternative constructions

DOI10.1239/AAP/1231340159zbMATH Open1172.05050OpenAlexW1973995542MaRDI QIDQ3603192FDOQ3603192

Authors: Rama Cont, Emily Tanimura 

Publication date: 16 February 2009

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/aap/1231340159

Recommendations

• Analyzing and characterizing small-world graphs
• Deterministic small-world networks
• Could any graph be turned into a small-world?
• Cayley graphs as models of deterministic small-world networks
• Deterministic small-world communication networks

zbMATH Keywords

random graphsmall-world model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• Emergence of Scaling in Random Networks
• The Structure and Function of Complex Networks
• Community structure in social and biological networks
• Title not available (Why is that?)
• The phase transition in inhomogeneous random graphs
• Collective dynamics of `small-world' networks
• Hierarchical clustering schemes
• The degree sequence of a scale-free random graph process
• Random graphs.
• The structure and dynamics of networks
• Complex graphs and networks
• The diameter of a scale-free random graph
• Title not available (Why is that?)
• Random graph models of social networks
• Renormalization group analysis of the small-world network model
• Discrete small world networks
• A Tractable Complex Network Model based on the Stochastic Mean-field Model of Distance
• The diameter of sparse random graphs

Cited In (11)

• Neighbor selection and hitting probability in small-world graphs
• Modelling the Cognitive Financial Group Interconnected Risk Network
• Unravelling small world networks
• Social distance, heterogeneity and social interactions
• Small-world properties of Facebook group networks
• Could any graph be turned into a small-world?
• How Much Independent Should Individual Contacts Be to Form a Small–World?
• Title not available (Why is that?)
• Asymptotically optimal solutions for small world graphs
• Cayley graphs as models of deterministic small-world networks
• A family of small-world network models built by complete graph and iteration-function

This page was built for publication: Small-world graphs: characterization and alternative constructions

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