Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949306473> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2949306473 abstract "In this paper we consider a well-known generalization of the Barabasi and Albert preferential attachment model - the Buckley-Osthus model. Buckley and Osthus proved that in this model the degree sequence has a power law distribution. As a natural (and arguably more interesting) next step, we study the second degrees of vertices. Roughly speaking, the second degree of a vertex is the number of vertices at distance two from this vertex. The distribution of second degrees is of interest because it is a good approximation of PageRank, where the importance of a vertex is measured by taking into account the popularity of its neighbors. We prove that the second degrees also obey a power law. More precisely, we estimate the expectation of the number of vertices with the second degree greater than or equal to k and prove the concentration of this random variable around its expectation using the now-famous Talagrand's concentration inequality over product spaces. As far as we know this is the only application of Talagrand's inequality to random web graphs, where the (preferential attachment) edges are not defined over a product distribution, making the application nontrivial, and requiring certain novelty." @default.
- W2949306473 created "2019-06-27" @default.
- W2949306473 creator A5013987744 @default.
- W2949306473 creator A5020509113 @default.
- W2949306473 creator A5047220138 @default.
- W2949306473 creator A5048570599 @default.
- W2949306473 date "2013-04-21" @default.
- W2949306473 modified "2023-09-27" @default.
- W2949306473 title "The distribution of second degrees in the Buckley-Osthus random graph model" @default.
- W2949306473 cites W1953975752 @default.
- W2949306473 cites W1973286131 @default.
- W2949306473 cites W2008620264 @default.
- W2949306473 cites W2056380633 @default.
- W2949306473 cites W2061118827 @default.
- W2949306473 cites W2075946320 @default.
- W2949306473 cites W2905110430 @default.
- W2949306473 cites W3143219376 @default.
- W2949306473 hasPublicationYear "2013" @default.
- W2949306473 type Work @default.
- W2949306473 sameAs 2949306473 @default.
- W2949306473 citedByCount "0" @default.
- W2949306473 crossrefType "posted-content" @default.
- W2949306473 hasAuthorship W2949306473A5013987744 @default.
- W2949306473 hasAuthorship W2949306473A5020509113 @default.
- W2949306473 hasAuthorship W2949306473A5047220138 @default.
- W2949306473 hasAuthorship W2949306473A5048570599 @default.
- W2949306473 hasConcept C102192266 @default.
- W2949306473 hasConcept C110121322 @default.
- W2949306473 hasConcept C114614502 @default.
- W2949306473 hasConcept C118615104 @default.
- W2949306473 hasConcept C121332964 @default.
- W2949306473 hasConcept C132525143 @default.
- W2949306473 hasConcept C134306372 @default.
- W2949306473 hasConcept C177148314 @default.
- W2949306473 hasConcept C203776342 @default.
- W2949306473 hasConcept C24890656 @default.
- W2949306473 hasConcept C2775997480 @default.
- W2949306473 hasConcept C2780600066 @default.
- W2949306473 hasConcept C33923547 @default.
- W2949306473 hasConcept C34947359 @default.
- W2949306473 hasConcept C4255713 @default.
- W2949306473 hasConcept C47458327 @default.
- W2949306473 hasConcept C80899671 @default.
- W2949306473 hasConcept C87414783 @default.
- W2949306473 hasConceptScore W2949306473C102192266 @default.
- W2949306473 hasConceptScore W2949306473C110121322 @default.
- W2949306473 hasConceptScore W2949306473C114614502 @default.
- W2949306473 hasConceptScore W2949306473C118615104 @default.
- W2949306473 hasConceptScore W2949306473C121332964 @default.
- W2949306473 hasConceptScore W2949306473C132525143 @default.
- W2949306473 hasConceptScore W2949306473C134306372 @default.
- W2949306473 hasConceptScore W2949306473C177148314 @default.
- W2949306473 hasConceptScore W2949306473C203776342 @default.
- W2949306473 hasConceptScore W2949306473C24890656 @default.
- W2949306473 hasConceptScore W2949306473C2775997480 @default.
- W2949306473 hasConceptScore W2949306473C2780600066 @default.
- W2949306473 hasConceptScore W2949306473C33923547 @default.
- W2949306473 hasConceptScore W2949306473C34947359 @default.
- W2949306473 hasConceptScore W2949306473C4255713 @default.
- W2949306473 hasConceptScore W2949306473C47458327 @default.
- W2949306473 hasConceptScore W2949306473C80899671 @default.
- W2949306473 hasConceptScore W2949306473C87414783 @default.
- W2949306473 hasLocation W29493064731 @default.
- W2949306473 hasOpenAccess W2949306473 @default.
- W2949306473 hasPrimaryLocation W29493064731 @default.
- W2949306473 hasRelatedWork W1959654927 @default.
- W2949306473 hasRelatedWork W1981155052 @default.
- W2949306473 hasRelatedWork W1994457272 @default.
- W2949306473 hasRelatedWork W2029364854 @default.
- W2949306473 hasRelatedWork W2130517300 @default.
- W2949306473 hasRelatedWork W2201915023 @default.
- W2949306473 hasRelatedWork W2220973681 @default.
- W2949306473 hasRelatedWork W2342726001 @default.
- W2949306473 hasRelatedWork W2747098299 @default.
- W2949306473 hasRelatedWork W2803809885 @default.
- W2949306473 hasRelatedWork W2886464440 @default.
- W2949306473 hasRelatedWork W2888773434 @default.
- W2949306473 hasRelatedWork W2949659844 @default.
- W2949306473 hasRelatedWork W2951496300 @default.
- W2949306473 hasRelatedWork W2964282678 @default.
- W2949306473 hasRelatedWork W2979697317 @default.
- W2949306473 hasRelatedWork W2997928614 @default.
- W2949306473 hasRelatedWork W3098553937 @default.
- W2949306473 hasRelatedWork W3101998289 @default.
- W2949306473 hasRelatedWork W3198054999 @default.
- W2949306473 isParatext "false" @default.
- W2949306473 isRetracted "false" @default.
- W2949306473 magId "2949306473" @default.
- W2949306473 workType "article" @default.