Matches in SemOpenAlex for { <https://semopenalex.org/work/W2806247989> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2806247989 abstract "Random graphs with prescribed degree sequences have been widely used as a model of complex networks. Comparing an observed network to an ensemble of such graphs allows one to detect deviations from randomness in network properties. Here we briefly review two existing methods for the generation of random graphs with arbitrary degree sequences, which we call the ``switching'' and ``matching'' methods, and present a new method based on the ``go with the winners'' Monte Carlo method. The matching method may suffer from nonuniform sampling, while the switching method has no general theoretical bound on its mixing time. The ``go with the winners'' method has neither of these drawbacks, but is slow. It can however be used to evaluate the reliability of the other two methods and, by doing this, we demonstrate that the deviations of the switching and matching algorithms under realistic conditions are small compared to the ``go with the winners'' algorithm. Because of its combination of speed and accuracy we recommend the use of the switching method for most calculations." @default.
- W2806247989 created "2018-06-13" @default.
- W2806247989 creator A5010209966 @default.
- W2806247989 creator A5021790559 @default.
- W2806247989 creator A5024451873 @default.
- W2806247989 creator A5042875880 @default.
- W2806247989 creator A5067142016 @default.
- W2806247989 date "2003-12-01" @default.
- W2806247989 modified "2023-09-27" @default.
- W2806247989 title "Uniform generation of random graphs with arbitrary degree sequences" @default.
- W2806247989 hasPublicationYear "2003" @default.
- W2806247989 type Work @default.
- W2806247989 sameAs 2806247989 @default.
- W2806247989 citedByCount "11" @default.
- W2806247989 countsByYear W28062479892013 @default.
- W2806247989 crossrefType "posted-content" @default.
- W2806247989 hasAuthorship W2806247989A5010209966 @default.
- W2806247989 hasAuthorship W2806247989A5021790559 @default.
- W2806247989 hasAuthorship W2806247989A5024451873 @default.
- W2806247989 hasAuthorship W2806247989A5042875880 @default.
- W2806247989 hasAuthorship W2806247989A5067142016 @default.
- W2806247989 hasConcept C105795698 @default.
- W2806247989 hasConcept C11413529 @default.
- W2806247989 hasConcept C121332964 @default.
- W2806247989 hasConcept C125112378 @default.
- W2806247989 hasConcept C132525143 @default.
- W2806247989 hasConcept C163258240 @default.
- W2806247989 hasConcept C165064840 @default.
- W2806247989 hasConcept C19499675 @default.
- W2806247989 hasConcept C24890656 @default.
- W2806247989 hasConcept C2775997480 @default.
- W2806247989 hasConcept C33923547 @default.
- W2806247989 hasConcept C41008148 @default.
- W2806247989 hasConcept C43214815 @default.
- W2806247989 hasConcept C47458327 @default.
- W2806247989 hasConcept C62520636 @default.
- W2806247989 hasConcept C80444323 @default.
- W2806247989 hasConceptScore W2806247989C105795698 @default.
- W2806247989 hasConceptScore W2806247989C11413529 @default.
- W2806247989 hasConceptScore W2806247989C121332964 @default.
- W2806247989 hasConceptScore W2806247989C125112378 @default.
- W2806247989 hasConceptScore W2806247989C132525143 @default.
- W2806247989 hasConceptScore W2806247989C163258240 @default.
- W2806247989 hasConceptScore W2806247989C165064840 @default.
- W2806247989 hasConceptScore W2806247989C19499675 @default.
- W2806247989 hasConceptScore W2806247989C24890656 @default.
- W2806247989 hasConceptScore W2806247989C2775997480 @default.
- W2806247989 hasConceptScore W2806247989C33923547 @default.
- W2806247989 hasConceptScore W2806247989C41008148 @default.
- W2806247989 hasConceptScore W2806247989C43214815 @default.
- W2806247989 hasConceptScore W2806247989C47458327 @default.
- W2806247989 hasConceptScore W2806247989C62520636 @default.
- W2806247989 hasConceptScore W2806247989C80444323 @default.
- W2806247989 hasLocation W28062479891 @default.
- W2806247989 hasOpenAccess W2806247989 @default.
- W2806247989 hasPrimaryLocation W28062479891 @default.
- W2806247989 hasRelatedWork W1499476884 @default.
- W2806247989 hasRelatedWork W1627599966 @default.
- W2806247989 hasRelatedWork W1983275606 @default.
- W2806247989 hasRelatedWork W1995907191 @default.
- W2806247989 hasRelatedWork W2008620264 @default.
- W2806247989 hasRelatedWork W2040956707 @default.
- W2806247989 hasRelatedWork W2044881936 @default.
- W2806247989 hasRelatedWork W2112090702 @default.
- W2806247989 hasRelatedWork W2124533460 @default.
- W2806247989 hasRelatedWork W2124637492 @default.
- W2806247989 hasRelatedWork W2130466939 @default.
- W2806247989 hasRelatedWork W2148606196 @default.
- W2806247989 hasRelatedWork W2153624566 @default.
- W2806247989 hasRelatedWork W2169015768 @default.
- W2806247989 hasRelatedWork W2353900116 @default.
- W2806247989 hasRelatedWork W2517911045 @default.
- W2806247989 hasRelatedWork W2804791143 @default.
- W2806247989 hasRelatedWork W3105681482 @default.
- W2806247989 hasRelatedWork W830761459 @default.
- W2806247989 hasRelatedWork W2187092244 @default.
- W2806247989 isParatext "false" @default.
- W2806247989 isRetracted "false" @default.
- W2806247989 magId "2806247989" @default.
- W2806247989 workType "article" @default.