Matches in SemOpenAlex for { <https://semopenalex.org/work/W3030115066> ?p ?o ?g. }
- W3030115066 endingPage "205" @default.
- W3030115066 startingPage "187" @default.
- W3030115066 abstract "We study a random graph _G<sub>n</sub>_ that combines certain aspects of geometric random graphs and preferential attachment graphs. The vertices of _G<sub>n</sub>_ are _n_ sequentially generated points _x_<sub>1</sub>, _x_<sub>2</sub>, . . . , _x_<sub>n</sub> chosen uniformly at random from the unit sphere in ℝ<sup>3</sup>. After generating _x<sub>t</sub>_, we randomly connect that point to _m_ points from those points in _x_<sub>1</sub>, _x_<sub>2</sub>, . . . , _x<sub>t</sub>_-1 that are within distance _r_ of _x<sub>t</sub>_. Neighbors are chosen with probability proportional to their current degree, and a parameter a biases the choice towards self loops. We show that if _m_ is sufficiently large, if _r_ ≥ ln _n/n_<sup>1/2-<em>β</em> </sup> for some constant _β_, and if α > 2, then with high probabilty (whp) at time n the number of vertices of degree _k_ follows a power law with exponent α + 1. Unlike the preferential attachment graph, this geometric preferential attachment graph has small separators, similar to experimental observations of [Blandford et al. 03]. We further show that if _m_ ≥ _K_ ln _n_, for _K_ sufficiently large, then _G<sub>n</sub>_ is connected and has diameter _O_(ln _n/r_) whp." @default.
- W3030115066 created "2020-06-05" @default.
- W3030115066 creator A5055212893 @default.
- W3030115066 creator A5056950019 @default.
- W3030115066 creator A5062625257 @default.
- W3030115066 date "2006-01-01" @default.
- W3030115066 modified "2023-09-23" @default.
- W3030115066 title "A Geometric Preferential Attachment Model of Networks" @default.
- W3030115066 cites W1534714850 @default.
- W3030115066 cites W1568371145 @default.
- W3030115066 cites W1572923654 @default.
- W3030115066 cites W1589703745 @default.
- W3030115066 cites W1741787210 @default.
- W3030115066 cites W1973836644 @default.
- W3030115066 cites W1976969221 @default.
- W3030115066 cites W1977585052 @default.
- W3030115066 cites W1981086745 @default.
- W3030115066 cites W1993803315 @default.
- W3030115066 cites W1994840070 @default.
- W3030115066 cites W2008620264 @default.
- W3030115066 cites W2019789576 @default.
- W3030115066 cites W2026117541 @default.
- W3030115066 cites W2036671379 @default.
- W3030115066 cites W2056380633 @default.
- W3030115066 cites W2061118827 @default.
- W3030115066 cites W2075946320 @default.
- W3030115066 cites W207687955 @default.
- W3030115066 cites W2097147952 @default.
- W3030115066 cites W2108797586 @default.
- W3030115066 cites W2115579680 @default.
- W3030115066 cites W2124250275 @default.
- W3030115066 cites W2129620481 @default.
- W3030115066 cites W2135869163 @default.
- W3030115066 cites W2147824439 @default.
- W3030115066 cites W2151626491 @default.
- W3030115066 cites W2152361742 @default.
- W3030115066 cites W2156950966 @default.
- W3030115066 cites W2611932958 @default.
- W3030115066 cites W2769133055 @default.
- W3030115066 cites W2770485470 @default.
- W3030115066 cites W630423399 @default.
- W3030115066 doi "https://doi.org/10.1080/15427951.2006.10129124" @default.
- W3030115066 hasPublicationYear "2006" @default.
- W3030115066 type Work @default.
- W3030115066 sameAs 3030115066 @default.
- W3030115066 citedByCount "86" @default.
- W3030115066 countsByYear W30301150662012 @default.
- W3030115066 countsByYear W30301150662013 @default.
- W3030115066 countsByYear W30301150662014 @default.
- W3030115066 countsByYear W30301150662015 @default.
- W3030115066 countsByYear W30301150662016 @default.
- W3030115066 countsByYear W30301150662017 @default.
- W3030115066 countsByYear W30301150662018 @default.
- W3030115066 countsByYear W30301150662019 @default.
- W3030115066 countsByYear W30301150662020 @default.
- W3030115066 countsByYear W30301150662021 @default.
- W3030115066 countsByYear W30301150662022 @default.
- W3030115066 countsByYear W30301150662023 @default.
- W3030115066 crossrefType "journal-article" @default.
- W3030115066 hasAuthorship W3030115066A5055212893 @default.
- W3030115066 hasAuthorship W3030115066A5056950019 @default.
- W3030115066 hasAuthorship W3030115066A5062625257 @default.
- W3030115066 hasBestOaLocation W30301150661 @default.
- W3030115066 hasConcept C114614502 @default.
- W3030115066 hasConcept C121332964 @default.
- W3030115066 hasConcept C132525143 @default.
- W3030115066 hasConcept C138885662 @default.
- W3030115066 hasConcept C24890656 @default.
- W3030115066 hasConcept C2775997480 @default.
- W3030115066 hasConcept C2780388253 @default.
- W3030115066 hasConcept C2780600066 @default.
- W3030115066 hasConcept C33923547 @default.
- W3030115066 hasConcept C34947359 @default.
- W3030115066 hasConcept C41895202 @default.
- W3030115066 hasConcept C47458327 @default.
- W3030115066 hasConceptScore W3030115066C114614502 @default.
- W3030115066 hasConceptScore W3030115066C121332964 @default.
- W3030115066 hasConceptScore W3030115066C132525143 @default.
- W3030115066 hasConceptScore W3030115066C138885662 @default.
- W3030115066 hasConceptScore W3030115066C24890656 @default.
- W3030115066 hasConceptScore W3030115066C2775997480 @default.
- W3030115066 hasConceptScore W3030115066C2780388253 @default.
- W3030115066 hasConceptScore W3030115066C2780600066 @default.
- W3030115066 hasConceptScore W3030115066C33923547 @default.
- W3030115066 hasConceptScore W3030115066C34947359 @default.
- W3030115066 hasConceptScore W3030115066C41895202 @default.
- W3030115066 hasConceptScore W3030115066C47458327 @default.
- W3030115066 hasIssue "2" @default.
- W3030115066 hasLocation W30301150661 @default.
- W3030115066 hasLocation W30301150662 @default.
- W3030115066 hasLocation W30301150663 @default.
- W3030115066 hasOpenAccess W3030115066 @default.
- W3030115066 hasPrimaryLocation W30301150661 @default.
- W3030115066 hasRelatedWork W1977838021 @default.
- W3030115066 hasRelatedWork W212696416 @default.
- W3030115066 hasRelatedWork W2315353958 @default.
- W3030115066 hasRelatedWork W2387208501 @default.
- W3030115066 hasRelatedWork W2608806994 @default.