Small-world graphs: characterization and alternative constructions

DOI10.1239/AAP/1231340159MaRDI QIDQ3603192zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

random graphsmall-world model

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(11)

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

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)