Matches in SemOpenAlex for { <https://semopenalex.org/work/W2765414056> ?p ?o ?g. }
- W2765414056 abstract "We study the distribution of diameters d of Erdős-Rényi random graphs with average connectivity c. The diameter d is the maximum among all the shortest distances between pairs of nodes in a graph and an important quantity for all dynamic processes taking place on graphs. Here we study the distribution P(d) numerically for various values of c, in the nonpercolating and percolating regimes. Using large-deviation techniques, we are able to reach small probabilities like 10^{-100} which allow us to obtain the distribution over basically the full range of the support, for graphs up to N=1000 nodes. For values c<1, our results are in good agreement with analytical results, proving the reliability of our numerical approach. For c>1 the distribution is more complex and no complete analytical results are available. For this parameter range, P(d) exhibits an inflection point, which we found to be related to a structural change of the graphs. For all values of c, we determined the finite-size rate function Φ(d/N) and were able to extrapolate numerically to N→∞, indicating that the large-deviation principle holds." @default.
- W2765414056 created "2017-11-10" @default.
- W2765414056 creator A5005760050 @default.
- W2765414056 creator A5037000437 @default.
- W2765414056 date "2018-03-23" @default.
- W2765414056 modified "2023-10-06" @default.
- W2765414056 title "Distribution of diameters for Erdős-Rényi random graphs" @default.
- W2765414056 cites W1796092056 @default.
- W2765414056 cites W1904537313 @default.
- W2765414056 cites W1972633005 @default.
- W2765414056 cites W1980868027 @default.
- W2765414056 cites W2003582562 @default.
- W2765414056 cites W2012924720 @default.
- W2765414056 cites W2032049676 @default.
- W2765414056 cites W2051039246 @default.
- W2765414056 cites W2056760934 @default.
- W2765414056 cites W2085942892 @default.
- W2765414056 cites W2092073894 @default.
- W2765414056 cites W2124637492 @default.
- W2765414056 cites W2146895524 @default.
- W2765414056 cites W2497009956 @default.
- W2765414056 cites W3103831910 @default.
- W2765414056 cites W4210869902 @default.
- W2765414056 cites W4211217667 @default.
- W2765414056 cites W4238452917 @default.
- W2765414056 cites W4246877238 @default.
- W2765414056 doi "https://doi.org/10.1103/physreve.97.032128" @default.
- W2765414056 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/29776040" @default.
- W2765414056 hasPublicationYear "2018" @default.
- W2765414056 type Work @default.
- W2765414056 sameAs 2765414056 @default.
- W2765414056 citedByCount "29" @default.
- W2765414056 countsByYear W27654140562018 @default.
- W2765414056 countsByYear W27654140562019 @default.
- W2765414056 countsByYear W27654140562020 @default.
- W2765414056 countsByYear W27654140562021 @default.
- W2765414056 countsByYear W27654140562022 @default.
- W2765414056 countsByYear W27654140562023 @default.
- W2765414056 crossrefType "journal-article" @default.
- W2765414056 hasAuthorship W2765414056A5005760050 @default.
- W2765414056 hasAuthorship W2765414056A5037000437 @default.
- W2765414056 hasBestOaLocation W27654140562 @default.
- W2765414056 hasConcept C110121322 @default.
- W2765414056 hasConcept C114614502 @default.
- W2765414056 hasConcept C118615104 @default.
- W2765414056 hasConcept C121332964 @default.
- W2765414056 hasConcept C121864883 @default.
- W2765414056 hasConcept C132525143 @default.
- W2765414056 hasConcept C134306372 @default.
- W2765414056 hasConcept C159985019 @default.
- W2765414056 hasConcept C192562407 @default.
- W2765414056 hasConcept C204323151 @default.
- W2765414056 hasConcept C2524010 @default.
- W2765414056 hasConcept C33923547 @default.
- W2765414056 hasConcept C47458327 @default.
- W2765414056 hasConcept C74545648 @default.
- W2765414056 hasConceptScore W2765414056C110121322 @default.
- W2765414056 hasConceptScore W2765414056C114614502 @default.
- W2765414056 hasConceptScore W2765414056C118615104 @default.
- W2765414056 hasConceptScore W2765414056C121332964 @default.
- W2765414056 hasConceptScore W2765414056C121864883 @default.
- W2765414056 hasConceptScore W2765414056C132525143 @default.
- W2765414056 hasConceptScore W2765414056C134306372 @default.
- W2765414056 hasConceptScore W2765414056C159985019 @default.
- W2765414056 hasConceptScore W2765414056C192562407 @default.
- W2765414056 hasConceptScore W2765414056C204323151 @default.
- W2765414056 hasConceptScore W2765414056C2524010 @default.
- W2765414056 hasConceptScore W2765414056C33923547 @default.
- W2765414056 hasConceptScore W2765414056C47458327 @default.
- W2765414056 hasConceptScore W2765414056C74545648 @default.
- W2765414056 hasFunder F4320320879 @default.
- W2765414056 hasIssue "3" @default.
- W2765414056 hasLocation W27654140561 @default.
- W2765414056 hasLocation W27654140562 @default.
- W2765414056 hasLocation W27654140563 @default.
- W2765414056 hasLocation W27654140564 @default.
- W2765414056 hasOpenAccess W2765414056 @default.
- W2765414056 hasPrimaryLocation W27654140561 @default.
- W2765414056 hasRelatedWork W1796092056 @default.
- W2765414056 hasRelatedWork W1875112053 @default.
- W2765414056 hasRelatedWork W1878853999 @default.
- W2765414056 hasRelatedWork W1965800930 @default.
- W2765414056 hasRelatedWork W1972633005 @default.
- W2765414056 hasRelatedWork W1992015378 @default.
- W2765414056 hasRelatedWork W2019258379 @default.
- W2765414056 hasRelatedWork W2085942892 @default.
- W2765414056 hasRelatedWork W2092073894 @default.
- W2765414056 hasRelatedWork W2112090702 @default.
- W2765414056 hasRelatedWork W2169015768 @default.
- W2765414056 hasRelatedWork W2269484907 @default.
- W2765414056 hasRelatedWork W2299394720 @default.
- W2765414056 hasRelatedWork W2318709160 @default.
- W2765414056 hasRelatedWork W2324879533 @default.
- W2765414056 hasRelatedWork W2728718095 @default.
- W2765414056 hasRelatedWork W2795814862 @default.
- W2765414056 hasRelatedWork W3102389704 @default.
- W2765414056 hasRelatedWork W3105224751 @default.
- W2765414056 hasRelatedWork W3106290740 @default.
- W2765414056 hasVolume "97" @default.
- W2765414056 isParatext "false" @default.