FRINK Linked Data Fragments server

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

• W2885997071 endingPage "225" @default.
• W2885997071 startingPage "210" @default.
• W2885997071 abstract "Sampling uniform simple graphs with power-law degree distributions with degree exponent τ∈(2,3) is a non-trivial problem. Firstly, we propose a method to sample uniform simple graphs that uses a constrained version of the configuration model together with a Markov Chain switching method. We test the convergence of this algorithm numerically in the context of the presence of small subgraphs and we estimate the mixing time to be at most O(n log2 n)⁠. Secondly, we compare the number of triangles in uniform random graphs with the number of triangles in the erased configuration model where double edges and self-loops of the configuration model are removed. Using simulations and heuristic arguments, we conjecture that the number of triangles in the erased configuration model is larger than the number of triangles in the uniform random graph, provided that the graph is sufficiently large. Lastly, we argue that certain switch-chain-based proof methods can not be used in the regime τ∈(2,3) due to the possibility of creating many triangles with a single switch." @default.
• W2885997071 created "2018-08-22" @default.
• W2885997071 creator A5003521828 @default.
• W2885997071 creator A5034587660 @default.
• W2885997071 creator A5073228004 @default.
• W2885997071 date "2018-08-16" @default.
• W2885997071 modified "2023-09-27" @default.
• W2885997071 title "Switch chain mixing times and triangle counts in simple random graphs with given degrees" @default.
• W2885997071 cites W1575622900 @default.
• W2885997071 cites W1916020809 @default.
• W2885997071 cites W1966261676 @default.
• W2885997071 cites W1995052256 @default.
• W2885997071 cites W1997698259 @default.
• W2885997071 cites W2018049970 @default.
• W2885997071 cites W2018480107 @default.
• W2885997071 cites W2025221219 @default.
• W2885997071 cites W2027377866 @default.
• W2885997071 cites W2041806373 @default.
• W2885997071 cites W2042949485 @default.
• W2885997071 cites W2058591057 @default.
• W2885997071 cites W2059134409 @default.
• W2885997071 cites W2065338712 @default.
• W2885997071 cites W2083750870 @default.
• W2885997071 cites W2087296398 @default.
• W2885997071 cites W2091476183 @default.
• W2885997071 cites W2094396713 @default.
• W2885997071 cites W2151200985 @default.
• W2885997071 cites W2168262105 @default.
• W2885997071 cites W2169015768 @default.
• W2885997071 cites W2204568583 @default.
• W2885997071 cites W2290127356 @default.
• W2885997071 cites W2394869841 @default.
• W2885997071 cites W2587707874 @default.
• W2885997071 cites W2615120947 @default.
• W2885997071 cites W2761107277 @default.
• W2885997071 cites W2769133055 @default.
• W2885997071 cites W2952242105 @default.
• W2885997071 cites W2963129838 @default.
• W2885997071 cites W2963327890 @default.
• W2885997071 cites W2997134027 @default.
• W2885997071 cites W3100007618 @default.
• W2885997071 cites W3103362336 @default.
• W2885997071 doi "https://doi.org/10.1093/comnet/cny013" @default.
• W2885997071 hasPublicationYear "2018" @default.
• W2885997071 type Work @default.
• W2885997071 sameAs 2885997071 @default.
• W2885997071 citedByCount "3" @default.
• W2885997071 countsByYear W28859970712020 @default.
• W2885997071 countsByYear W28859970712021 @default.
• W2885997071 countsByYear W28859970712022 @default.
• W2885997071 crossrefType "journal-article" @default.
• W2885997071 hasAuthorship W2885997071A5003521828 @default.
• W2885997071 hasAuthorship W2885997071A5034587660 @default.
• W2885997071 hasAuthorship W2885997071A5073228004 @default.
• W2885997071 hasBestOaLocation W28859970712 @default.
• W2885997071 hasConcept C111472728 @default.
• W2885997071 hasConcept C114614502 @default.
• W2885997071 hasConcept C118615104 @default.
• W2885997071 hasConcept C121332964 @default.
• W2885997071 hasConcept C121864883 @default.
• W2885997071 hasConcept C138777275 @default.
• W2885997071 hasConcept C138885662 @default.
• W2885997071 hasConcept C199185054 @default.
• W2885997071 hasConcept C2780586882 @default.
• W2885997071 hasConcept C33923547 @default.
• W2885997071 hasConcept C41008148 @default.
• W2885997071 hasConcept C62520636 @default.
• W2885997071 hasConceptScore W2885997071C111472728 @default.
• W2885997071 hasConceptScore W2885997071C114614502 @default.
• W2885997071 hasConceptScore W2885997071C118615104 @default.
• W2885997071 hasConceptScore W2885997071C121332964 @default.
• W2885997071 hasConceptScore W2885997071C121864883 @default.
• W2885997071 hasConceptScore W2885997071C138777275 @default.
• W2885997071 hasConceptScore W2885997071C138885662 @default.
• W2885997071 hasConceptScore W2885997071C199185054 @default.
• W2885997071 hasConceptScore W2885997071C2780586882 @default.
• W2885997071 hasConceptScore W2885997071C33923547 @default.
• W2885997071 hasConceptScore W2885997071C41008148 @default.
• W2885997071 hasConceptScore W2885997071C62520636 @default.
• W2885997071 hasIssue "2" @default.
• W2885997071 hasLocation W28859970711 @default.
• W2885997071 hasLocation W28859970712 @default.
• W2885997071 hasOpenAccess W2885997071 @default.
• W2885997071 hasPrimaryLocation W28859970711 @default.
• W2885997071 hasRelatedWork W1887191277 @default.
• W2885997071 hasRelatedWork W1978042415 @default.
• W2885997071 hasRelatedWork W2017331178 @default.
• W2885997071 hasRelatedWork W2230691193 @default.
• W2885997071 hasRelatedWork W2334954212 @default.
• W2885997071 hasRelatedWork W2381569343 @default.
• W2885997071 hasRelatedWork W2776018879 @default.
• W2885997071 hasRelatedWork W2976797620 @default.
• W2885997071 hasRelatedWork W3086542228 @default.
• W2885997071 hasRelatedWork W4248389398 @default.
• W2885997071 hasVolume "7" @default.
• W2885997071 isParatext "false" @default.
• W2885997071 isRetracted "false" @default.
• W2885997071 magId "2885997071" @default.

• next