Matches in SemOpenAlex for { <https://semopenalex.org/work/W2762993567> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2762993567 abstract "It is well known that many random graphs with infinite variance degrees are ultrasmall. More precisely, for configuration models and preferential attachment models where the proportion of vertices of degree at least $k$ is approximately $k^{-(tau-1)}$ with $tauin(2,3)$, typical distances between pairs of vertices in a graph of size $n$ are asymptotic to $frac{2loglog n}{|log(tau-2)|}$ and $frac{4loglog n}{|log(tau-2)|}$, respectively. In this paper, we investigate the behavior of the diameter in such models. We show that the diameter is of order $loglog n$ precisely when the minimal forward degree $d$ of vertices is at least $2$. We identify the exact constant, which equals that of the typical distances plus $2/log d$. Interestingly, the proof for both models follows identical steps, even though the models are quite different in nature." @default.
- W2762993567 created "2017-10-20" @default.
- W2762993567 creator A5021126513 @default.
- W2762993567 creator A5034587660 @default.
- W2762993567 creator A5038473384 @default.
- W2762993567 date "2016-05-09" @default.
- W2762993567 modified "2023-09-27" @default.
- W2762993567 title "Diameter in ultra-small scale-free random graphs: Extended version" @default.
- W2762993567 cites W1569985968 @default.
- W2762993567 cites W1977838021 @default.
- W2762993567 cites W2027377866 @default.
- W2762993567 cites W2032049676 @default.
- W2762993567 cites W2056380633 @default.
- W2762993567 cites W2061118827 @default.
- W2762993567 cites W2064521868 @default.
- W2762993567 cites W2148896022 @default.
- W2762993567 cites W2290127356 @default.
- W2762993567 cites W2753252826 @default.
- W2762993567 hasPublicationYear "2016" @default.
- W2762993567 type Work @default.
- W2762993567 sameAs 2762993567 @default.
- W2762993567 citedByCount "0" @default.
- W2762993567 crossrefType "posted-content" @default.
- W2762993567 hasAuthorship W2762993567A5021126513 @default.
- W2762993567 hasAuthorship W2762993567A5034587660 @default.
- W2762993567 hasAuthorship W2762993567A5038473384 @default.
- W2762993567 hasConcept C10138342 @default.
- W2762993567 hasConcept C114614502 @default.
- W2762993567 hasConcept C118615104 @default.
- W2762993567 hasConcept C121332964 @default.
- W2762993567 hasConcept C132525143 @default.
- W2762993567 hasConcept C162324750 @default.
- W2762993567 hasConcept C182306322 @default.
- W2762993567 hasConcept C24890656 @default.
- W2762993567 hasConcept C2775997480 @default.
- W2762993567 hasConcept C2780600066 @default.
- W2762993567 hasConcept C33923547 @default.
- W2762993567 hasConcept C34947359 @default.
- W2762993567 hasConcept C47458327 @default.
- W2762993567 hasConcept C63553672 @default.
- W2762993567 hasConceptScore W2762993567C10138342 @default.
- W2762993567 hasConceptScore W2762993567C114614502 @default.
- W2762993567 hasConceptScore W2762993567C118615104 @default.
- W2762993567 hasConceptScore W2762993567C121332964 @default.
- W2762993567 hasConceptScore W2762993567C132525143 @default.
- W2762993567 hasConceptScore W2762993567C162324750 @default.
- W2762993567 hasConceptScore W2762993567C182306322 @default.
- W2762993567 hasConceptScore W2762993567C24890656 @default.
- W2762993567 hasConceptScore W2762993567C2775997480 @default.
- W2762993567 hasConceptScore W2762993567C2780600066 @default.
- W2762993567 hasConceptScore W2762993567C33923547 @default.
- W2762993567 hasConceptScore W2762993567C34947359 @default.
- W2762993567 hasConceptScore W2762993567C47458327 @default.
- W2762993567 hasConceptScore W2762993567C63553672 @default.
- W2762993567 hasLocation W27629935671 @default.
- W2762993567 hasOpenAccess W2762993567 @default.
- W2762993567 hasPrimaryLocation W27629935671 @default.
- W2762993567 hasRelatedWork W1487701087 @default.
- W2762993567 hasRelatedWork W1575087823 @default.
- W2762993567 hasRelatedWork W2044231811 @default.
- W2762993567 hasRelatedWork W2051608304 @default.
- W2762993567 hasRelatedWork W2182608044 @default.
- W2762993567 hasRelatedWork W2416946508 @default.
- W2762993567 hasRelatedWork W24543006 @default.
- W2762993567 hasRelatedWork W2592585900 @default.
- W2762993567 hasRelatedWork W2793821817 @default.
- W2762993567 hasRelatedWork W2951777983 @default.
- W2762993567 hasRelatedWork W2951967911 @default.
- W2762993567 hasRelatedWork W2952242105 @default.
- W2762993567 hasRelatedWork W2952430219 @default.
- W2762993567 hasRelatedWork W2962806757 @default.
- W2762993567 hasRelatedWork W2962947216 @default.
- W2762993567 hasRelatedWork W3011319091 @default.
- W2762993567 hasRelatedWork W3100954726 @default.
- W2762993567 hasRelatedWork W3125362494 @default.
- W2762993567 hasRelatedWork W3129724824 @default.
- W2762993567 hasRelatedWork W324200298 @default.
- W2762993567 isParatext "false" @default.
- W2762993567 isRetracted "false" @default.
- W2762993567 magId "2762993567" @default.
- W2762993567 workType "article" @default.