Matches in SemOpenAlex for { <https://semopenalex.org/work/W2282495428> ?p ?o ?g. }
- W2282495428 endingPage "37" @default.
- W2282495428 startingPage "15" @default.
- W2282495428 abstract "We address here the problem of generating random graphs uniformly from the set of simple connected graphs having a prescribed degree sequence. Our goal is to provide an algorithm designed for practical use both because of its ability to generate very large graphs (efficiency) and because it is easy to implement (simplicity). We focus on a family of heuristics for which we introduce optimality conditions, and show how this optimality can be reached in practice. We then propose a different approach, specifically designed for real-world degree distributions, which outperforms the first one. Based on a conjecture which we argue rigorously and which was confirmed by strong empirical evidence, we finally reduce the best asymptotic complexity bound known so far." @default.
- W2282495428 created "2016-06-24" @default.
- W2282495428 creator A5031952531 @default.
- W2282495428 creator A5050045480 @default.
- W2282495428 date "2015-06-09" @default.
- W2282495428 modified "2023-09-30" @default.
- W2282495428 title "Efficient and simple generation of random simple connected graphs with prescribed degree sequence" @default.
- W2282495428 cites W1992869351 @default.
- W2282495428 cites W1997698259 @default.
- W2282495428 cites W2010151376 @default.
- W2282495428 cites W2017274979 @default.
- W2282495428 cites W2021503576 @default.
- W2282495428 cites W2041806373 @default.
- W2282495428 cites W2044881936 @default.
- W2282495428 cites W2045430818 @default.
- W2282495428 cites W2054899689 @default.
- W2282495428 cites W2097147952 @default.
- W2282495428 cites W2106285343 @default.
- W2282495428 cites W2124637492 @default.
- W2282495428 cites W2129918926 @default.
- W2282495428 cites W2136931666 @default.
- W2282495428 cites W2148606196 @default.
- W2282495428 cites W2169015768 @default.
- W2282495428 cites W2997134027 @default.
- W2282495428 cites W4312512934 @default.
- W2282495428 doi "https://doi.org/10.1093/comnet/cnv013" @default.
- W2282495428 hasPublicationYear "2015" @default.
- W2282495428 type Work @default.
- W2282495428 sameAs 2282495428 @default.
- W2282495428 citedByCount "17" @default.
- W2282495428 countsByYear W22824954282016 @default.
- W2282495428 countsByYear W22824954282017 @default.
- W2282495428 countsByYear W22824954282018 @default.
- W2282495428 countsByYear W22824954282019 @default.
- W2282495428 countsByYear W22824954282020 @default.
- W2282495428 countsByYear W22824954282021 @default.
- W2282495428 countsByYear W22824954282022 @default.
- W2282495428 countsByYear W22824954282023 @default.
- W2282495428 crossrefType "journal-article" @default.
- W2282495428 hasAuthorship W2282495428A5031952531 @default.
- W2282495428 hasAuthorship W2282495428A5050045480 @default.
- W2282495428 hasBestOaLocation W22824954282 @default.
- W2282495428 hasConcept C102192266 @default.
- W2282495428 hasConcept C111472728 @default.
- W2282495428 hasConcept C11413529 @default.
- W2282495428 hasConcept C118615104 @default.
- W2282495428 hasConcept C120665830 @default.
- W2282495428 hasConcept C121332964 @default.
- W2282495428 hasConcept C126255220 @default.
- W2282495428 hasConcept C127705205 @default.
- W2282495428 hasConcept C132525143 @default.
- W2282495428 hasConcept C138885662 @default.
- W2282495428 hasConcept C160446614 @default.
- W2282495428 hasConcept C177264268 @default.
- W2282495428 hasConcept C18359143 @default.
- W2282495428 hasConcept C192209626 @default.
- W2282495428 hasConcept C199360897 @default.
- W2282495428 hasConcept C24890656 @default.
- W2282495428 hasConcept C2775997480 @default.
- W2282495428 hasConcept C2776372474 @default.
- W2282495428 hasConcept C2778112365 @default.
- W2282495428 hasConcept C2780586882 @default.
- W2282495428 hasConcept C2780990831 @default.
- W2282495428 hasConcept C33923547 @default.
- W2282495428 hasConcept C41008148 @default.
- W2282495428 hasConcept C47458327 @default.
- W2282495428 hasConcept C54355233 @default.
- W2282495428 hasConcept C80444323 @default.
- W2282495428 hasConcept C86803240 @default.
- W2282495428 hasConceptScore W2282495428C102192266 @default.
- W2282495428 hasConceptScore W2282495428C111472728 @default.
- W2282495428 hasConceptScore W2282495428C11413529 @default.
- W2282495428 hasConceptScore W2282495428C118615104 @default.
- W2282495428 hasConceptScore W2282495428C120665830 @default.
- W2282495428 hasConceptScore W2282495428C121332964 @default.
- W2282495428 hasConceptScore W2282495428C126255220 @default.
- W2282495428 hasConceptScore W2282495428C127705205 @default.
- W2282495428 hasConceptScore W2282495428C132525143 @default.
- W2282495428 hasConceptScore W2282495428C138885662 @default.
- W2282495428 hasConceptScore W2282495428C160446614 @default.
- W2282495428 hasConceptScore W2282495428C177264268 @default.
- W2282495428 hasConceptScore W2282495428C18359143 @default.
- W2282495428 hasConceptScore W2282495428C192209626 @default.
- W2282495428 hasConceptScore W2282495428C199360897 @default.
- W2282495428 hasConceptScore W2282495428C24890656 @default.
- W2282495428 hasConceptScore W2282495428C2775997480 @default.
- W2282495428 hasConceptScore W2282495428C2776372474 @default.
- W2282495428 hasConceptScore W2282495428C2778112365 @default.
- W2282495428 hasConceptScore W2282495428C2780586882 @default.
- W2282495428 hasConceptScore W2282495428C2780990831 @default.
- W2282495428 hasConceptScore W2282495428C33923547 @default.
- W2282495428 hasConceptScore W2282495428C41008148 @default.
- W2282495428 hasConceptScore W2282495428C47458327 @default.
- W2282495428 hasConceptScore W2282495428C54355233 @default.
- W2282495428 hasConceptScore W2282495428C80444323 @default.
- W2282495428 hasConceptScore W2282495428C86803240 @default.
- W2282495428 hasIssue "1" @default.
- W2282495428 hasLocation W22824954281 @default.