FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2133505168> ?p ?o ?g. }

• W2133505168 abstract "In this article, we explicitly derive the limiting degree distribution of the shortest path tree from a single source on various random network models with edge weights. We determine the asymptotics of the degree distribution for large degrees of this tree and compare it to the degree distribution of the original graph. We perform this analysis for the complete graph with edge weights that are powers of exponential random variables (weak disorder in the stochastic mean-field model of distance), as well as on the configuration model with edge-weights drawn according to any continuous distribution. In the latter, the focus is on settings where the degrees obey a power law, and we show that the shortest path tree again obeys a power law with the same degree power-law exponent. We also consider random $r$-regular graphs for large $r$, and show that the degree distribution of the shortest path tree is closely related to the shortest path tree for the stochastic mean-field model of distance. We use our results to shed light on an empirically observed bias in network sampling methods. This is part of a general program initiated in previous works by Bhamidi, van der Hofstad and Hooghiemstra [Ann. Appl. Probab. 20 (2010) 1907-1965], [Combin. Probab. Comput. 20 (2011) 683-707], [Adv. in Appl. Probab. 42 (2010) 706-738] of analyzing the effect of attaching random edge lengths on the geometry of random network models." @default.
• W2133505168 created "2016-06-24" @default.
• W2133505168 creator A5032815468 @default.
• W2133505168 creator A5070759991 @default.
• W2133505168 creator A5084497716 @default.
• W2133505168 date "2015-08-01" @default.
• W2133505168 modified "2023-10-14" @default.
• W2133505168 title "Degree distribution of shortest path trees and bias of network sampling algorithms" @default.
• W2133505168 cites W1487518751 @default.
• W2133505168 cites W1872905819 @default.
• W2133505168 cites W1980848544 @default.
• W2133505168 cites W2005232233 @default.
• W2133505168 cites W2008620264 @default.
• W2133505168 cites W2019275299 @default.
• W2133505168 cites W2031541804 @default.
• W2133505168 cites W2038033449 @default.
• W2133505168 cites W2044881936 @default.
• W2133505168 cites W2056380633 @default.
• W2133505168 cites W2061118827 @default.
• W2133505168 cites W2081431284 @default.
• W2133505168 cites W2090223505 @default.
• W2133505168 cites W2100172709 @default.
• W2133505168 cites W2107648668 @default.
• W2133505168 cites W2120511087 @default.
• W2133505168 cites W2143834312 @default.
• W2133505168 cites W2148606196 @default.
• W2133505168 cites W2148896022 @default.
• W2133505168 cites W2159644837 @default.
• W2133505168 cites W2165084894 @default.
• W2133505168 cites W2306909249 @default.
• W2133505168 cites W2316151760 @default.
• W2133505168 cites W2318523674 @default.
• W2133505168 cites W2502254989 @default.
• W2133505168 cites W2997134027 @default.
• W2133505168 cites W3103295595 @default.
• W2133505168 cites W3105104202 @default.
• W2133505168 cites W4210901545 @default.
• W2133505168 cites W4242440301 @default.
• W2133505168 cites W638149299 @default.
• W2133505168 doi "https://doi.org/10.1214/14-aap1036" @default.
• W2133505168 hasPublicationYear "2015" @default.
• W2133505168 type Work @default.
• W2133505168 sameAs 2133505168 @default.
• W2133505168 citedByCount "2" @default.
• W2133505168 countsByYear W21335051682018 @default.
• W2133505168 crossrefType "journal-article" @default.
• W2133505168 hasAuthorship W2133505168A5032815468 @default.
• W2133505168 hasAuthorship W2133505168A5070759991 @default.
• W2133505168 hasAuthorship W2133505168A5084497716 @default.
• W2133505168 hasBestOaLocation W21335051681 @default.
• W2133505168 hasConcept C105795698 @default.
• W2133505168 hasConcept C113174947 @default.
• W2133505168 hasConcept C114614502 @default.
• W2133505168 hasConcept C118615104 @default.
• W2133505168 hasConcept C121332964 @default.
• W2133505168 hasConcept C132525143 @default.
• W2133505168 hasConcept C138885662 @default.
• W2133505168 hasConcept C199360897 @default.
• W2133505168 hasConcept C22590252 @default.
• W2133505168 hasConcept C23394520 @default.
• W2133505168 hasConcept C24890656 @default.
• W2133505168 hasConcept C2775997480 @default.
• W2133505168 hasConcept C2777735758 @default.
• W2133505168 hasConcept C2780388253 @default.
• W2133505168 hasConcept C33923547 @default.
• W2133505168 hasConcept C34947359 @default.
• W2133505168 hasConcept C41008148 @default.
• W2133505168 hasConcept C41895202 @default.
• W2133505168 hasConcept C47458327 @default.
• W2133505168 hasConcept C54385418 @default.
• W2133505168 hasConcept C55350006 @default.
• W2133505168 hasConcept C64331007 @default.
• W2133505168 hasConcept C87040749 @default.
• W2133505168 hasConcept C87414783 @default.
• W2133505168 hasConcept C91886571 @default.
• W2133505168 hasConceptScore W2133505168C105795698 @default.
• W2133505168 hasConceptScore W2133505168C113174947 @default.
• W2133505168 hasConceptScore W2133505168C114614502 @default.
• W2133505168 hasConceptScore W2133505168C118615104 @default.
• W2133505168 hasConceptScore W2133505168C121332964 @default.
• W2133505168 hasConceptScore W2133505168C132525143 @default.
• W2133505168 hasConceptScore W2133505168C138885662 @default.
• W2133505168 hasConceptScore W2133505168C199360897 @default.
• W2133505168 hasConceptScore W2133505168C22590252 @default.
• W2133505168 hasConceptScore W2133505168C23394520 @default.
• W2133505168 hasConceptScore W2133505168C24890656 @default.
• W2133505168 hasConceptScore W2133505168C2775997480 @default.
• W2133505168 hasConceptScore W2133505168C2777735758 @default.
• W2133505168 hasConceptScore W2133505168C2780388253 @default.
• W2133505168 hasConceptScore W2133505168C33923547 @default.
• W2133505168 hasConceptScore W2133505168C34947359 @default.
• W2133505168 hasConceptScore W2133505168C41008148 @default.
• W2133505168 hasConceptScore W2133505168C41895202 @default.
• W2133505168 hasConceptScore W2133505168C47458327 @default.
• W2133505168 hasConceptScore W2133505168C54385418 @default.
• W2133505168 hasConceptScore W2133505168C55350006 @default.
• W2133505168 hasConceptScore W2133505168C64331007 @default.
• W2133505168 hasConceptScore W2133505168C87040749 @default.
• W2133505168 hasConceptScore W2133505168C87414783 @default.
• W2133505168 hasConceptScore W2133505168C91886571 @default.

• next