Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953227574> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2953227574 abstract "We study random graphs with an i.i.d. degree sequence of which the tail of the distribution function $F$ is regularly varying with exponent $tauin (1,2)$. Thus, the degrees have infinite mean. Such random graphs can serve as models for complex networks where degree power laws are observed. The minimal number of edges between two arbitrary nodes, also called the graph distance or the hopcount, in a graph with $N$ nodes is investigated when $Nto infty$. The paper is part of a sequel of three papers. The other two papers study the case where $tau in (2,3)$, and $tau in (3,infty),$ respectively. The main result of this paper is that the graph distance converges for $tauin (1,2)$ to a limit random variable with probability mass exclusively on the points 2 and 3. We also consider the case where we condition the degrees to be at most $N^{alpha}$ for some $alpha>0.$ For $tau^{-1} (tau-1)^{-1}$, the hopcount converges to the same limit as for the unconditioned degrees. Our results give convincing asymptotics for the hopcount when the mean degree is infinite, using extreme value theory." @default.
- W2953227574 created "2019-06-27" @default.
- W2953227574 creator A5034587660 @default.
- W2953227574 creator A5035269896 @default.
- W2953227574 creator A5077651434 @default.
- W2953227574 date "2004-07-07" @default.
- W2953227574 modified "2023-09-27" @default.
- W2953227574 title "Distances in random graphs with infinite mean degrees" @default.
- W2953227574 cites W1976969221 @default.
- W2953227574 cites W2067247412 @default.
- W2953227574 cites W2112976607 @default.
- W2953227574 cites W2115971952 @default.
- W2953227574 cites W2124637492 @default.
- W2953227574 cites W2129918926 @default.
- W2953227574 cites W2148606196 @default.
- W2953227574 cites W2164727176 @default.
- W2953227574 cites W2169015768 @default.
- W2953227574 cites W2502254989 @default.
- W2953227574 cites W2751862591 @default.
- W2953227574 cites W2802739963 @default.
- W2953227574 hasPublicationYear "2004" @default.
- W2953227574 type Work @default.
- W2953227574 sameAs 2953227574 @default.
- W2953227574 citedByCount "3" @default.
- W2953227574 crossrefType "posted-content" @default.
- W2953227574 hasAuthorship W2953227574A5034587660 @default.
- W2953227574 hasAuthorship W2953227574A5035269896 @default.
- W2953227574 hasAuthorship W2953227574A5077651434 @default.
- W2953227574 hasConcept C102192266 @default.
- W2953227574 hasConcept C105795698 @default.
- W2953227574 hasConcept C114614502 @default.
- W2953227574 hasConcept C118615104 @default.
- W2953227574 hasConcept C121332964 @default.
- W2953227574 hasConcept C122123141 @default.
- W2953227574 hasConcept C132525143 @default.
- W2953227574 hasConcept C134306372 @default.
- W2953227574 hasConcept C138885662 @default.
- W2953227574 hasConcept C151201525 @default.
- W2953227574 hasConcept C203776342 @default.
- W2953227574 hasConcept C24890656 @default.
- W2953227574 hasConcept C2775997480 @default.
- W2953227574 hasConcept C2780388253 @default.
- W2953227574 hasConcept C33923547 @default.
- W2953227574 hasConcept C34947359 @default.
- W2953227574 hasConcept C41895202 @default.
- W2953227574 hasConcept C4255713 @default.
- W2953227574 hasConcept C47458327 @default.
- W2953227574 hasConcept C87414783 @default.
- W2953227574 hasConceptScore W2953227574C102192266 @default.
- W2953227574 hasConceptScore W2953227574C105795698 @default.
- W2953227574 hasConceptScore W2953227574C114614502 @default.
- W2953227574 hasConceptScore W2953227574C118615104 @default.
- W2953227574 hasConceptScore W2953227574C121332964 @default.
- W2953227574 hasConceptScore W2953227574C122123141 @default.
- W2953227574 hasConceptScore W2953227574C132525143 @default.
- W2953227574 hasConceptScore W2953227574C134306372 @default.
- W2953227574 hasConceptScore W2953227574C138885662 @default.
- W2953227574 hasConceptScore W2953227574C151201525 @default.
- W2953227574 hasConceptScore W2953227574C203776342 @default.
- W2953227574 hasConceptScore W2953227574C24890656 @default.
- W2953227574 hasConceptScore W2953227574C2775997480 @default.
- W2953227574 hasConceptScore W2953227574C2780388253 @default.
- W2953227574 hasConceptScore W2953227574C33923547 @default.
- W2953227574 hasConceptScore W2953227574C34947359 @default.
- W2953227574 hasConceptScore W2953227574C41895202 @default.
- W2953227574 hasConceptScore W2953227574C4255713 @default.
- W2953227574 hasConceptScore W2953227574C47458327 @default.
- W2953227574 hasConceptScore W2953227574C87414783 @default.
- W2953227574 hasLocation W29532275741 @default.
- W2953227574 hasOpenAccess W2953227574 @default.
- W2953227574 hasPrimaryLocation W29532275741 @default.
- W2953227574 hasRelatedWork W1977585052 @default.
- W2953227574 hasRelatedWork W2008620264 @default.
- W2953227574 hasRelatedWork W2016398075 @default.
- W2953227574 hasRelatedWork W2044881936 @default.
- W2953227574 hasRelatedWork W2100172709 @default.
- W2953227574 hasRelatedWork W2129918926 @default.
- W2953227574 hasRelatedWork W2143834312 @default.
- W2953227574 hasRelatedWork W2148606196 @default.
- W2953227574 hasRelatedWork W2169015768 @default.
- W2953227574 hasRelatedWork W2200951142 @default.
- W2953227574 hasRelatedWork W2525372656 @default.
- W2953227574 hasRelatedWork W2753774456 @default.
- W2953227574 hasRelatedWork W2801285266 @default.
- W2953227574 hasRelatedWork W2950395595 @default.
- W2953227574 hasRelatedWork W2950600109 @default.
- W2953227574 hasRelatedWork W2954407843 @default.
- W2953227574 hasRelatedWork W2963822936 @default.
- W2953227574 hasRelatedWork W3103158139 @default.
- W2953227574 hasRelatedWork W3105104202 @default.
- W2953227574 hasRelatedWork W3212097972 @default.
- W2953227574 isParatext "false" @default.
- W2953227574 isRetracted "false" @default.
- W2953227574 magId "2953227574" @default.
- W2953227574 workType "article" @default.