Analytical estimates and proof of the scale-free character of efficiency and improvement in Barabási-Albert trees
DOI10.1016/J.PHYSLETA.2008.12.067zbMATH Open1228.82019OpenAlexW2034676697MaRDI QIDQ653449FDOQ653449
Miguel Romance, Benito Hernández-Bermejo, J. Marco-Blanco
Publication date: 19 December 2011
Published in: Physics Letters. A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.physleta.2008.12.067
Recommendations
- A generalization of the Barabási-Albert random tree
- On a tail bound for analyzing random trees
- A probabilistic analysis of some tree algorithms
- scientific article; zbMATH DE number 2038884
- A surprising property of the Barabási--Albert random tree
- scientific article
- Improved bounds for the expected behaviour of AVL trees
- An analytic approach to the height of binary search trees
- Scale free properties of random \(k\)-trees
- scientific article
Trees (05C05) Enumeration in graph theory (05C30) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Phase transitions (general) in equilibrium statistical mechanics (82B26) Combinatorial inequalities (05A20)
Cites Work
- Statistical mechanics of complex networks
- Complex networks: structure and dynamics
- Emergence of Scaling in Random Networks
- The Structure and Function of Complex Networks
- Efficiency of scale-free networks: Error and attack tolerance
- CENTRALITY ESTIMATION IN LARGE NETWORKS
- The diameter of a scale-free random graph
- How the science of complex networks can help developing strategies against terrorism
- New results on computable efficiency and its stability for complex networks
- TOPOLOGICAL VULNERABILITY OF THE EUROPEAN POWER GRID UNDER ERRORS AND ATTACKS
- Probabilistic analysis of efficiency and vulnerability in the Erdös–Rénji model
- Effective measurement of network vulnerability under random and intentional attacks
- Asymptotic estimates for efficiency, vulnerability and cost for random networks
This page was built for publication: Analytical estimates and proof of the scale-free character of efficiency and improvement in Barabási-Albert trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q653449)
