Matches in SemOpenAlex for { <https://semopenalex.org/work/W2978499064> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2978499064 startingPage "14" @default.
- W2978499064 abstract "Hyperbolic random graphs (HRG) and geometric inhomogeneous random graphs (GIRG) are two similar generative network models that were designed to resemble complex real world networks. In particular, they have a power-law degree distribution with controllable exponent beta, and high clustering that can be controlled via the temperature T.We present the first implementation of an efficient GIRG generator running in expected linear time. Besides varying temperatures, it also supports underlying geometries of higher dimensions. It is capable of generating graphs with ten million edges in under a second on commodity hardware. The algorithm can be adapted to HRGs. Our resulting implementation is the fastest sequential HRG generator, despite the fact that we support non-zero temperatures. Though non-zero temperatures are crucial for many applications, most existing generators are restricted to T = 0. We also support parallelization, although this is not the focus of this paper. Moreover, we note that our generators draw from the correct probability distribution, i.e., they involve no approximation.Besides the generators themselves, we also provide an efficient algorithm to determine the non-trivial dependency between the average degree of the resulting graph and the input parameters of the GIRG model. This makes it possible to specify the desired expected average degree as input.Moreover, we investigate the differences between HRGs and GIRGs, shedding new light on the nature of the relation between the two models. Although HRGs represent, in a certain sense, a special case of the GIRG model, we find that a straight-forward inclusion does not hold in practice. However, the difference is negligible for most use cases." @default.
- W2978499064 created "2019-10-10" @default.
- W2978499064 creator A5016190502 @default.
- W2978499064 creator A5052142376 @default.
- W2978499064 creator A5058590949 @default.
- W2978499064 creator A5075796801 @default.
- W2978499064 creator A5077389210 @default.
- W2978499064 creator A5090479052 @default.
- W2978499064 date "2019-01-01" @default.
- W2978499064 modified "2023-09-25" @default.
- W2978499064 title "Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs." @default.
- W2978499064 doi "https://doi.org/10.4230/lipics.esa.2019.21" @default.
- W2978499064 hasPublicationYear "2019" @default.
- W2978499064 type Work @default.
- W2978499064 sameAs 2978499064 @default.
- W2978499064 citedByCount "7" @default.
- W2978499064 countsByYear W29784990642020 @default.
- W2978499064 countsByYear W29784990642021 @default.
- W2978499064 countsByYear W29784990642022 @default.
- W2978499064 crossrefType "proceedings-article" @default.
- W2978499064 hasAuthorship W2978499064A5016190502 @default.
- W2978499064 hasAuthorship W2978499064A5052142376 @default.
- W2978499064 hasAuthorship W2978499064A5058590949 @default.
- W2978499064 hasAuthorship W2978499064A5075796801 @default.
- W2978499064 hasAuthorship W2978499064A5077389210 @default.
- W2978499064 hasAuthorship W2978499064A5090479052 @default.
- W2978499064 hasConcept C114614502 @default.
- W2978499064 hasConcept C118615104 @default.
- W2978499064 hasConcept C121332964 @default.
- W2978499064 hasConcept C132525143 @default.
- W2978499064 hasConcept C138885662 @default.
- W2978499064 hasConcept C163258240 @default.
- W2978499064 hasConcept C184720557 @default.
- W2978499064 hasConcept C24890656 @default.
- W2978499064 hasConcept C2775997480 @default.
- W2978499064 hasConcept C2780388253 @default.
- W2978499064 hasConcept C2780992000 @default.
- W2978499064 hasConcept C33923547 @default.
- W2978499064 hasConcept C34947359 @default.
- W2978499064 hasConcept C41008148 @default.
- W2978499064 hasConcept C41895202 @default.
- W2978499064 hasConcept C47458327 @default.
- W2978499064 hasConcept C62520636 @default.
- W2978499064 hasConcept C80444323 @default.
- W2978499064 hasConcept C87414783 @default.
- W2978499064 hasConceptScore W2978499064C114614502 @default.
- W2978499064 hasConceptScore W2978499064C118615104 @default.
- W2978499064 hasConceptScore W2978499064C121332964 @default.
- W2978499064 hasConceptScore W2978499064C132525143 @default.
- W2978499064 hasConceptScore W2978499064C138885662 @default.
- W2978499064 hasConceptScore W2978499064C163258240 @default.
- W2978499064 hasConceptScore W2978499064C184720557 @default.
- W2978499064 hasConceptScore W2978499064C24890656 @default.
- W2978499064 hasConceptScore W2978499064C2775997480 @default.
- W2978499064 hasConceptScore W2978499064C2780388253 @default.
- W2978499064 hasConceptScore W2978499064C2780992000 @default.
- W2978499064 hasConceptScore W2978499064C33923547 @default.
- W2978499064 hasConceptScore W2978499064C34947359 @default.
- W2978499064 hasConceptScore W2978499064C41008148 @default.
- W2978499064 hasConceptScore W2978499064C41895202 @default.
- W2978499064 hasConceptScore W2978499064C47458327 @default.
- W2978499064 hasConceptScore W2978499064C62520636 @default.
- W2978499064 hasConceptScore W2978499064C80444323 @default.
- W2978499064 hasConceptScore W2978499064C87414783 @default.
- W2978499064 hasLocation W29784990641 @default.
- W2978499064 hasOpenAccess W2978499064 @default.
- W2978499064 hasPrimaryLocation W29784990641 @default.
- W2978499064 hasRelatedWork W1603174542 @default.
- W2978499064 hasRelatedWork W1904315247 @default.
- W2978499064 hasRelatedWork W2008310023 @default.
- W2978499064 hasRelatedWork W2125851474 @default.
- W2978499064 hasRelatedWork W2202552137 @default.
- W2978499064 hasRelatedWork W2259577537 @default.
- W2978499064 hasRelatedWork W2291181759 @default.
- W2978499064 hasRelatedWork W2547989012 @default.
- W2978499064 hasRelatedWork W2767050119 @default.
- W2978499064 hasRelatedWork W2786226337 @default.
- W2978499064 hasRelatedWork W2803545612 @default.
- W2978499064 hasRelatedWork W2886306388 @default.
- W2978499064 hasRelatedWork W2945615200 @default.
- W2978499064 hasRelatedWork W2964263237 @default.
- W2978499064 hasRelatedWork W3081113268 @default.
- W2978499064 hasRelatedWork W3091793884 @default.
- W2978499064 hasRelatedWork W3097206072 @default.
- W2978499064 hasRelatedWork W3101505259 @default.
- W2978499064 hasRelatedWork W3157422983 @default.
- W2978499064 hasRelatedWork W3209432736 @default.
- W2978499064 isParatext "false" @default.
- W2978499064 isRetracted "false" @default.
- W2978499064 magId "2978499064" @default.
- W2978499064 workType "article" @default.