Probabilistic analysis of efficiency and vulnerability in the Erdös–Rénji model

DOI10.1080/00207160701294459MaRDI QIDQ5459728zbMATH OpenOpenAlexFDO

Authors Regino Criado, Benito Hernández-Bermejo, J. Marco-Blanco, Miguel Romance

Publication date 29 April 2008

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160701294459

zbMATH Keywords

complex networkscomplex systemsformal languagesmathematical modellingcomputational mathematics

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Asymptotic estimates for efficiency, vulnerability and cost for random networks
• Efficiency and vulnerability analysis for congested networks with random data
• \((\psi,p,q)\)-vulnerabilities: a unified approach to network robustness
• scientific article; zbMATH DE number 4145634
• Structural analysis and optimality of vulnerability and efficiency in artificial networks

Cites work

• scientific article; zbMATH DE number 3139987 (Why is no real title available?)
• Asymptotic estimates for efficiency, vulnerability and cost for random networks
• Collective dynamics of `small-world' networks
• Complex networks: structure and dynamics
• Effective measurement of network vulnerability under random and intentional attacks
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks
• The diameter of sparse random graphs

Cited in

(4)

• Asymptotic estimates for efficiency, vulnerability and cost for random networks
• Structural vulnerability and robustness in complex networks: different approaches and relationships between them
• scientific article; zbMATH DE number 7427126 (Why is no real title available?)
• Analytical estimates and proof of the scale-free character of efficiency and improvement in Barabási-Albert trees

This page was built for publication: Probabilistic analysis of efficiency and vulnerability in the Erdös–Rénji model

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