Metric structure of random networks
From MaRDI portal
Publication:1860844
DOI10.1016/S0550-3213(02)01119-7zbMATH Open1010.05073arXivcond-mat/0210085OpenAlexW3103952223WikidataQ59280484 ScholiaQ59280484MaRDI QIDQ1860844FDOQ1860844
J. F. F. Mendes, S. N. Dorogovtsev, A. N. Samukhin
Publication date: 26 February 2003
Published in: Nuclear Physics B (Search for Journal in Brave)
Abstract: We propose a consistent approach to the statistics of the shortest paths in random graphs with a given degree distribution. This approach goes further than a usual tree ansatz and rigorously accounts for loops in a network. We calculate the distribution of shortest-path lengths (intervertex distances) in these networks and a number of related characteristics for the networks with various degree distributions. We show that in the large network limit this extremely narrow intervertex distance distribution has a finite width while the mean intervertex distance grows with the size of a network. The size dependence of the mean intervertex distance is discussed in various situations.
Full work available at URL: https://arxiv.org/abs/cond-mat/0210085
Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Statistical mechanics of complex networks
- A critical point for random graphs with a given degree sequence
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- The asymptotic number of labeled graphs with given degree sequences
- Scaling in four-dimensional quantum gravity
- The Size of the Giant Component of a Random Graph with a Given Degree Sequence
- Condensation in the Backgammon model
- Appearance of mother universe and singular vertices in random geometries
- The asymptotic connectivity of labelled regular graphs
Cited In (55)
- Title not available (Why is that?)
- Statistical properties of model kinship networks
- The mean and variance of the distribution of shortest path lengths of random regular graphs
- On a recursive equation over a \(p\)-adic field
- Metric dimension for random graphs
- Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
- Synchronization analysis of delayed complex networks via adaptive time-varying coupling strengths
- Return probability for random walks on scale-free complex trees
- Punctuated equilibrium in a non-linear system of action
- Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication
- Structural stochastic multiresonance in a hierarchical network of coupled threshold elements
- \(k\)-core architecture and \(k\)-core percolation on complex networks
- A new method optimizing the subgraph centrality of large networks
- Percolation on complex networks: theory and application
- A history of graph entropy measures
- Navigation in spatial networks: a survey
- Popularity based random graph models leading to a scale-free degree sequence
- Degree distributions of evolving alphabetic bipartite networks and their projections
- Principles of statistical mechanics of uncorrelated random networks
- Modulus metrics on networks
- Degree correlations in growing networks with deletion of nodes
- A Quest to Unravel the Metric Structure Behind Perturbed Networks
- The performance model of dynamic virtual organization (VO) formations within grid computing context
- Typical distances in a geometric model for complex networks
- Geometry of complex networks and topological centrality
- Distance-sum heterogeneity in graphs and complex networks
- Complexity in spanish optical fiber and SDH transport networks
- Measuring distances between complex networks
- Graph spectra as a systematic tool in computational biology
- Robust synchronization of a class of uncertain complex networks via discontinuous control
- \(Awaking\) and \(sleeping\) of a complex network
- Clustering in random line graphs
- Average hopcount of the shortest path in tree-like components with finite size
- Asymptotic behavior of connecting-nearest-neighbor models for growing networks
- Typical distances in ultrasmall random networks
- On the mean distance in scale free graphs
- Modeling for evolving biological networks with scale-free connectivity, hierarchical modularity, and disassortativity
- Shells structure in uncorrelated scale-free networks
- A network analysis of the Italian overnight money market
- When is a scale-free graph ultra-small?
- Post-processing hierarchical community structures: quality improvements and multi-scale view
- The distribution of first hitting times of random walks on directed Erdős–Rényi networks
- Towards Google matrix of brain
- Scaling of average weighted shortest path and average receiving time on weighted hierarchical networks
- Number of cliques in random scale-free network ensembles
- Discrete network models of interacting nephrons
- Power-law distribution of gene expression fluctuations
- Gossip algorithms in quantum networks
- Eigenvectors of isospectral graph transformations
- Correlation between graphs with an application to brain network analysis
- An adaptive routing strategy for packet delivery in complex networks
- Phases of small worlds: a mean field formulation
- Exploring networks with traceroute-like probes: Theory and simulations
- Network model with scale-free, high clustering coefficients, and small-world properties
- A complex network-based approach for boundary shape analysis
This page was built for publication: Metric structure of random networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1860844)
