FRINK Linked Data Fragments server

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

• W1603174542 abstract "We study the problem of generating connected random graphs with no self-loops or multiple edges and that, in addition, have a given degree sequence. The generation method we focus on is the edge-switching Markov-chain method, whose functioning depends on a parameter w related to the method's core operation of an edge switch. We analyze two existing heuristics for adjusting w during the generation of a graph and show that they result in a Markov chain whose stationary distribution is uniform, thus ensuring that generation occurs uniformly at random. We also introduce a novel w-adjusting heuristic which, even though it does not always lead to a Markov chain, is still guaranteed to converge to the uniform distribution under relatively mild conditions. We report on extensive computer experiments comparing the three heuristics' performance at generating random graphs whose node degrees are distributed as power laws." @default.
• W1603174542 created "2016-06-24" @default.
• W1603174542 creator A5080706511 @default.
• W1603174542 creator A5091222976 @default.
• W1603174542 date "2005-12-29" @default.
• W1603174542 modified "2023-09-27" @default.
• W1603174542 title "A study of the edge-switching Markov-chain method for the generation of random graphs" @default.
• W1603174542 cites W1541172283 @default.
• W1603174542 cites W154688724 @default.
• W1603174542 cites W1568313715 @default.
• W1603174542 cites W1568495775 @default.
• W1603174542 cites W1572923654 @default.
• W1603174542 cites W1595409123 @default.
• W1603174542 cites W1965399019 @default.
• W1603174542 cites W1976969221 @default.
• W1603174542 cites W1982219281 @default.
• W1603174542 cites W1986600094 @default.
• W1603174542 cites W2008620264 @default.
• W1603174542 cites W2008816808 @default.
• W1603174542 cites W2049446489 @default.
• W1603174542 cites W2050401089 @default.
• W1603174542 cites W2075652945 @default.
• W1603174542 cites W2120511087 @default.
• W1603174542 cites W2124637492 @default.
• W1603174542 cites W2148606196 @default.
• W1603174542 cites W2161611531 @default.
• W1603174542 cites W2163252320 @default.
• W1603174542 cites W2905110430 @default.
• W1603174542 cites W3041685368 @default.
• W1603174542 cites W84180114 @default.
• W1603174542 hasPublicationYear "2005" @default.
• W1603174542 type Work @default.
• W1603174542 sameAs 1603174542 @default.
• W1603174542 citedByCount "4" @default.
• W1603174542 countsByYear W16031745422012 @default.
• W1603174542 countsByYear W16031745422013 @default.
• W1603174542 countsByYear W16031745422018 @default.
• W1603174542 crossrefType "posted-content" @default.
• W1603174542 hasAuthorship W1603174542A5080706511 @default.
• W1603174542 hasAuthorship W1603174542A5091222976 @default.
• W1603174542 hasConcept C105795698 @default.
• W1603174542 hasConcept C118615104 @default.
• W1603174542 hasConcept C120665830 @default.
• W1603174542 hasConcept C121332964 @default.
• W1603174542 hasConcept C126255220 @default.
• W1603174542 hasConcept C127413603 @default.
• W1603174542 hasConcept C1276947 @default.
• W1603174542 hasConcept C127705205 @default.
• W1603174542 hasConcept C132525143 @default.
• W1603174542 hasConcept C154945302 @default.
• W1603174542 hasConcept C159886148 @default.
• W1603174542 hasConcept C162307627 @default.
• W1603174542 hasConcept C163836022 @default.
• W1603174542 hasConcept C173801870 @default.
• W1603174542 hasConcept C192209626 @default.
• W1603174542 hasConcept C199185054 @default.
• W1603174542 hasConcept C2778112365 @default.
• W1603174542 hasConcept C33923547 @default.
• W1603174542 hasConcept C41008148 @default.
• W1603174542 hasConcept C47458327 @default.
• W1603174542 hasConcept C54355233 @default.
• W1603174542 hasConcept C54907487 @default.
• W1603174542 hasConcept C62611344 @default.
• W1603174542 hasConcept C66938386 @default.
• W1603174542 hasConcept C86803240 @default.
• W1603174542 hasConcept C98763669 @default.
• W1603174542 hasConcept C98951983 @default.
• W1603174542 hasConceptScore W1603174542C105795698 @default.
• W1603174542 hasConceptScore W1603174542C118615104 @default.
• W1603174542 hasConceptScore W1603174542C120665830 @default.
• W1603174542 hasConceptScore W1603174542C121332964 @default.
• W1603174542 hasConceptScore W1603174542C126255220 @default.
• W1603174542 hasConceptScore W1603174542C127413603 @default.
• W1603174542 hasConceptScore W1603174542C1276947 @default.
• W1603174542 hasConceptScore W1603174542C127705205 @default.
• W1603174542 hasConceptScore W1603174542C132525143 @default.
• W1603174542 hasConceptScore W1603174542C154945302 @default.
• W1603174542 hasConceptScore W1603174542C159886148 @default.
• W1603174542 hasConceptScore W1603174542C162307627 @default.
• W1603174542 hasConceptScore W1603174542C163836022 @default.
• W1603174542 hasConceptScore W1603174542C173801870 @default.
• W1603174542 hasConceptScore W1603174542C192209626 @default.
• W1603174542 hasConceptScore W1603174542C199185054 @default.
• W1603174542 hasConceptScore W1603174542C2778112365 @default.
• W1603174542 hasConceptScore W1603174542C33923547 @default.
• W1603174542 hasConceptScore W1603174542C41008148 @default.
• W1603174542 hasConceptScore W1603174542C47458327 @default.
• W1603174542 hasConceptScore W1603174542C54355233 @default.
• W1603174542 hasConceptScore W1603174542C54907487 @default.
• W1603174542 hasConceptScore W1603174542C62611344 @default.
• W1603174542 hasConceptScore W1603174542C66938386 @default.
• W1603174542 hasConceptScore W1603174542C86803240 @default.
• W1603174542 hasConceptScore W1603174542C98763669 @default.
• W1603174542 hasConceptScore W1603174542C98951983 @default.
• W1603174542 hasLocation W16031745421 @default.
• W1603174542 hasOpenAccess W1603174542 @default.
• W1603174542 hasPrimaryLocation W16031745421 @default.
• W1603174542 hasRelatedWork W102553210 @default.
• W1603174542 hasRelatedWork W1605881875 @default.
• W1603174542 hasRelatedWork W1869355114 @default.

• next