Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567304558> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1567304558 abstract "This paper presents a tighter bound on the degree distribution of arbitrary P'{o}lya urn graph processes, proving that the proportion of vertices with degree $d$ obeys a power-law distribution $P(d) propto d^{-gamma}$ for $d leq n^{frac{1}{6}-epsilon}$ for any $epsilon > 0$, where $n$ represents the number of vertices in the network. Previous work by Bollob'{a}s et al. formalized the well-known preferential attachment model of Barab'{a}si and Albert, and showed that the power-law distribution held for $d leq n^{frac{1}{15}}$ with $gamma = 3$. Our revised bound represents a significant improvement over existing models of degree distribution in scale-free networks, where its tightness is restricted by the Azuma-Hoeffding concentration inequality for martingales. We achieve this tighter bound through a careful analysis of the first set of vertices in the network generation process, and show that the newly acquired is at the edge of exhausting Bollob'as model in the sense that the degree expectation breaks down for other powers." @default.
- W1567304558 created "2016-06-24" @default.
- W1567304558 creator A5000651751 @default.
- W1567304558 creator A5020691490 @default.
- W1567304558 creator A5034334762 @default.
- W1567304558 creator A5078288116 @default.
- W1567304558 date "2014-10-30" @default.
- W1567304558 modified "2023-09-27" @default.
- W1567304558 title "On the Degree Distribution of P'{o}lya Urn Graph Processes" @default.
- W1567304558 cites W120264976 @default.
- W1567304558 cites W1533368239 @default.
- W1567304558 cites W1642175027 @default.
- W1567304558 cites W17078302 @default.
- W1567304558 cites W1953975752 @default.
- W1567304558 cites W1977585052 @default.
- W1567304558 cites W1992021819 @default.
- W1567304558 cites W1999678910 @default.
- W1567304558 cites W2008620264 @default.
- W1567304558 cites W2023650984 @default.
- W1567304558 cites W2032516423 @default.
- W1567304558 cites W2056380633 @default.
- W1567304558 cites W2071886810 @default.
- W1567304558 cites W2080099401 @default.
- W1567304558 hasPublicationYear "2014" @default.
- W1567304558 type Work @default.
- W1567304558 sameAs 1567304558 @default.
- W1567304558 citedByCount "1" @default.
- W1567304558 countsByYear W15673045582015 @default.
- W1567304558 crossrefType "posted-content" @default.
- W1567304558 hasAuthorship W1567304558A5000651751 @default.
- W1567304558 hasAuthorship W1567304558A5020691490 @default.
- W1567304558 hasAuthorship W1567304558A5034334762 @default.
- W1567304558 hasAuthorship W1567304558A5078288116 @default.
- W1567304558 hasConcept C105795698 @default.
- W1567304558 hasConcept C110121322 @default.
- W1567304558 hasConcept C114614502 @default.
- W1567304558 hasConcept C118615104 @default.
- W1567304558 hasConcept C121332964 @default.
- W1567304558 hasConcept C132525143 @default.
- W1567304558 hasConcept C134306372 @default.
- W1567304558 hasConcept C24890656 @default.
- W1567304558 hasConcept C25580894 @default.
- W1567304558 hasConcept C2775997480 @default.
- W1567304558 hasConcept C2780600066 @default.
- W1567304558 hasConcept C33923547 @default.
- W1567304558 hasConcept C34947359 @default.
- W1567304558 hasConcept C77553402 @default.
- W1567304558 hasConcept C87040749 @default.
- W1567304558 hasConcept C87414783 @default.
- W1567304558 hasConceptScore W1567304558C105795698 @default.
- W1567304558 hasConceptScore W1567304558C110121322 @default.
- W1567304558 hasConceptScore W1567304558C114614502 @default.
- W1567304558 hasConceptScore W1567304558C118615104 @default.
- W1567304558 hasConceptScore W1567304558C121332964 @default.
- W1567304558 hasConceptScore W1567304558C132525143 @default.
- W1567304558 hasConceptScore W1567304558C134306372 @default.
- W1567304558 hasConceptScore W1567304558C24890656 @default.
- W1567304558 hasConceptScore W1567304558C25580894 @default.
- W1567304558 hasConceptScore W1567304558C2775997480 @default.
- W1567304558 hasConceptScore W1567304558C2780600066 @default.
- W1567304558 hasConceptScore W1567304558C33923547 @default.
- W1567304558 hasConceptScore W1567304558C34947359 @default.
- W1567304558 hasConceptScore W1567304558C77553402 @default.
- W1567304558 hasConceptScore W1567304558C87040749 @default.
- W1567304558 hasConceptScore W1567304558C87414783 @default.
- W1567304558 hasLocation W15673045581 @default.
- W1567304558 hasOpenAccess W1567304558 @default.
- W1567304558 hasPrimaryLocation W15673045581 @default.
- W1567304558 hasRelatedWork W154567010 @default.
- W1567304558 hasRelatedWork W1550105891 @default.
- W1567304558 hasRelatedWork W1832679686 @default.
- W1567304558 hasRelatedWork W2023065146 @default.
- W1567304558 hasRelatedWork W2076256087 @default.
- W1567304558 hasRelatedWork W2079758416 @default.
- W1567304558 hasRelatedWork W2341911604 @default.
- W1567304558 hasRelatedWork W2889473049 @default.
- W1567304558 hasRelatedWork W2901092393 @default.
- W1567304558 hasRelatedWork W2949061459 @default.
- W1567304558 hasRelatedWork W2950224979 @default.
- W1567304558 hasRelatedWork W2951109865 @default.
- W1567304558 hasRelatedWork W2953059252 @default.
- W1567304558 hasRelatedWork W2953163979 @default.
- W1567304558 hasRelatedWork W2963568509 @default.
- W1567304558 hasRelatedWork W3080798674 @default.
- W1567304558 hasRelatedWork W3102684732 @default.
- W1567304558 hasRelatedWork W3125423528 @default.
- W1567304558 hasRelatedWork W3166103765 @default.
- W1567304558 hasRelatedWork W3203918816 @default.
- W1567304558 isParatext "false" @default.
- W1567304558 isRetracted "false" @default.
- W1567304558 magId "1567304558" @default.
- W1567304558 workType "article" @default.