Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978479505> ?p ?o ?g. }
- W1978479505 endingPage "522" @default.
- W1978479505 startingPage "489" @default.
- W1978479505 abstract "Random graphs with given degrees are a natural next step in complexity beyond the Erdős–Rényi model, yet the degree constraint greatly complicates simulation and estimation. We use an extension of a combinatorial characterization due to Erdős and Gallai to develop a sequential algorithm for generating a random labeled graph with a given degree sequence. The algorithm is easy to implement and allows for surprisingly efficient sequential importance sampling. The resulting probabilities are easily computed on the fly, allowing the user to reweight estimators appropriately, in contrast to some ad hoc approaches that generate graphs with the desired degrees but with completely unknown probabilities. Applications are given, including simulating an ecological network and estimating the number of graphs with a given degree sequence." @default.
- W1978479505 created "2016-06-24" @default.
- W1978479505 creator A5050449040 @default.
- W1978479505 creator A5056193128 @default.
- W1978479505 date "2011-03-09" @default.
- W1978479505 modified "2023-09-29" @default.
- W1978479505 title "A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees" @default.
- W1978479505 cites W1518647442 @default.
- W1978479505 cites W1592213313 @default.
- W1978479505 cites W1596064584 @default.
- W1978479505 cites W1972501876 @default.
- W1978479505 cites W1973128036 @default.
- W1978479505 cites W1995642397 @default.
- W1978479505 cites W1997698259 @default.
- W1978479505 cites W1998108307 @default.
- W1978479505 cites W2002810579 @default.
- W1978479505 cites W2018480107 @default.
- W1978479505 cites W2027377866 @default.
- W1978479505 cites W2032262903 @default.
- W1978479505 cites W2050080366 @default.
- W1978479505 cites W2060615452 @default.
- W1978479505 cites W2064480843 @default.
- W1978479505 cites W2078391137 @default.
- W1978479505 cites W2078578908 @default.
- W1978479505 cites W2082971831 @default.
- W1978479505 cites W2087275015 @default.
- W1978479505 cites W2091476183 @default.
- W1978479505 cites W2112090702 @default.
- W1978479505 cites W2112976607 @default.
- W1978479505 cites W2136676173 @default.
- W1978479505 cites W2148606196 @default.
- W1978479505 cites W2153624566 @default.
- W1978479505 cites W2157520643 @default.
- W1978479505 cites W2167223378 @default.
- W1978479505 cites W3099324675 @default.
- W1978479505 cites W3100210151 @default.
- W1978479505 cites W3106076975 @default.
- W1978479505 cites W418253111 @default.
- W1978479505 cites W4229739412 @default.
- W1978479505 cites W4229953411 @default.
- W1978479505 cites W4241666030 @default.
- W1978479505 cites W4248659657 @default.
- W1978479505 cites W4251232855 @default.
- W1978479505 cites W4253187718 @default.
- W1978479505 cites W4298404569 @default.
- W1978479505 cites W95577512 @default.
- W1978479505 doi "https://doi.org/10.1080/15427951.2010.557277" @default.
- W1978479505 hasPublicationYear "2011" @default.
- W1978479505 type Work @default.
- W1978479505 sameAs 1978479505 @default.
- W1978479505 citedByCount "246" @default.
- W1978479505 countsByYear W19784795052012 @default.
- W1978479505 countsByYear W19784795052013 @default.
- W1978479505 countsByYear W19784795052014 @default.
- W1978479505 countsByYear W19784795052015 @default.
- W1978479505 countsByYear W19784795052016 @default.
- W1978479505 countsByYear W19784795052017 @default.
- W1978479505 countsByYear W19784795052018 @default.
- W1978479505 countsByYear W19784795052019 @default.
- W1978479505 countsByYear W19784795052020 @default.
- W1978479505 countsByYear W19784795052021 @default.
- W1978479505 countsByYear W19784795052022 @default.
- W1978479505 countsByYear W19784795052023 @default.
- W1978479505 crossrefType "journal-article" @default.
- W1978479505 hasAuthorship W1978479505A5050449040 @default.
- W1978479505 hasAuthorship W1978479505A5056193128 @default.
- W1978479505 hasBestOaLocation W19784795051 @default.
- W1978479505 hasConcept C105795698 @default.
- W1978479505 hasConcept C106131492 @default.
- W1978479505 hasConcept C11413529 @default.
- W1978479505 hasConcept C118615104 @default.
- W1978479505 hasConcept C121332964 @default.
- W1978479505 hasConcept C132525143 @default.
- W1978479505 hasConcept C140779682 @default.
- W1978479505 hasConcept C185429906 @default.
- W1978479505 hasConcept C199360897 @default.
- W1978479505 hasConcept C24890656 @default.
- W1978479505 hasConcept C2524010 @default.
- W1978479505 hasConcept C2775997480 @default.
- W1978479505 hasConcept C2776036281 @default.
- W1978479505 hasConcept C2778029271 @default.
- W1978479505 hasConcept C2778112365 @default.
- W1978479505 hasConcept C31972630 @default.
- W1978479505 hasConcept C33923547 @default.
- W1978479505 hasConcept C41008148 @default.
- W1978479505 hasConcept C47458327 @default.
- W1978479505 hasConcept C54355233 @default.
- W1978479505 hasConcept C80444323 @default.
- W1978479505 hasConcept C86803240 @default.
- W1978479505 hasConceptScore W1978479505C105795698 @default.
- W1978479505 hasConceptScore W1978479505C106131492 @default.
- W1978479505 hasConceptScore W1978479505C11413529 @default.
- W1978479505 hasConceptScore W1978479505C118615104 @default.
- W1978479505 hasConceptScore W1978479505C121332964 @default.
- W1978479505 hasConceptScore W1978479505C132525143 @default.
- W1978479505 hasConceptScore W1978479505C140779682 @default.
- W1978479505 hasConceptScore W1978479505C185429906 @default.
- W1978479505 hasConceptScore W1978479505C199360897 @default.