Matches in SemOpenAlex for { <https://semopenalex.org/work/W2521199605> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2521199605 abstract "Growing interest in modeling large, complex networks has spurred significant research into generative graph models. Kronecker-style models (SKG and R-MAT) are often used due to their scalability and ability to mimic key properties of real-world networks. Although a few papers theoretically establish these models' behavior for specific parameters, many claims used to justify their use are supported only empirically. In this work, we prove several results using asymptotic analysis which illustrate that empirical studies may not fully capture the true behavior of the models. Paramount to the widespread adoption of Kronecker-style models was the introduction of a linear-time edge-sampling variant (R-MAT), which existing literature typically treats as interchangeable with SKG. We prove that although several R-MAT formulations are asymptotically equivalent, their behavior diverges from that of SKG. Further, we show these results are observable even at relatively small graph sizes. Second, we consider a case where asymptotic analysis reveals unexpected behavior within a given model." @default.
- W2521199605 created "2016-09-30" @default.
- W2521199605 creator A5002961787 @default.
- W2521199605 creator A5008610678 @default.
- W2521199605 creator A5049595624 @default.
- W2521199605 creator A5052381956 @default.
- W2521199605 creator A5057529502 @default.
- W2521199605 creator A5089650657 @default.
- W2521199605 date "2016-09-16" @default.
- W2521199605 modified "2023-09-27" @default.
- W2521199605 title "Asymptotic Analysis of Equivalences and Core-Structures in Kronecker-Style Graph Models" @default.
- W2521199605 cites W1482680420 @default.
- W2521199605 cites W1556970992 @default.
- W2521199605 cites W1562536132 @default.
- W2521199605 cites W1986770642 @default.
- W2521199605 cites W2004009890 @default.
- W2521199605 cites W2020385058 @default.
- W2521199605 cites W2046270811 @default.
- W2521199605 cites W2058600246 @default.
- W2521199605 cites W2065663455 @default.
- W2521199605 cites W2081819442 @default.
- W2521199605 cites W2084668738 @default.
- W2521199605 cites W2103012681 @default.
- W2521199605 cites W2112681514 @default.
- W2521199605 cites W2115552866 @default.
- W2521199605 cites W2128252562 @default.
- W2521199605 cites W2134695286 @default.
- W2521199605 cites W2146591355 @default.
- W2521199605 cites W2162808198 @default.
- W2521199605 cites W2172067437 @default.
- W2521199605 cites W2949321510 @default.
- W2521199605 hasPublicationYear "2016" @default.
- W2521199605 type Work @default.
- W2521199605 sameAs 2521199605 @default.
- W2521199605 citedByCount "0" @default.
- W2521199605 crossrefType "posted-content" @default.
- W2521199605 hasAuthorship W2521199605A5002961787 @default.
- W2521199605 hasAuthorship W2521199605A5008610678 @default.
- W2521199605 hasAuthorship W2521199605A5049595624 @default.
- W2521199605 hasAuthorship W2521199605A5052381956 @default.
- W2521199605 hasAuthorship W2521199605A5057529502 @default.
- W2521199605 hasAuthorship W2521199605A5089650657 @default.
- W2521199605 hasConcept C121332964 @default.
- W2521199605 hasConcept C132525143 @default.
- W2521199605 hasConcept C154945302 @default.
- W2521199605 hasConcept C167966045 @default.
- W2521199605 hasConcept C2164484 @default.
- W2521199605 hasConcept C32848918 @default.
- W2521199605 hasConcept C33923547 @default.
- W2521199605 hasConcept C39482219 @default.
- W2521199605 hasConcept C39890363 @default.
- W2521199605 hasConcept C41008148 @default.
- W2521199605 hasConcept C48044578 @default.
- W2521199605 hasConcept C62520636 @default.
- W2521199605 hasConcept C76155785 @default.
- W2521199605 hasConcept C77088390 @default.
- W2521199605 hasConcept C80444323 @default.
- W2521199605 hasConceptScore W2521199605C121332964 @default.
- W2521199605 hasConceptScore W2521199605C132525143 @default.
- W2521199605 hasConceptScore W2521199605C154945302 @default.
- W2521199605 hasConceptScore W2521199605C167966045 @default.
- W2521199605 hasConceptScore W2521199605C2164484 @default.
- W2521199605 hasConceptScore W2521199605C32848918 @default.
- W2521199605 hasConceptScore W2521199605C33923547 @default.
- W2521199605 hasConceptScore W2521199605C39482219 @default.
- W2521199605 hasConceptScore W2521199605C39890363 @default.
- W2521199605 hasConceptScore W2521199605C41008148 @default.
- W2521199605 hasConceptScore W2521199605C48044578 @default.
- W2521199605 hasConceptScore W2521199605C62520636 @default.
- W2521199605 hasConceptScore W2521199605C76155785 @default.
- W2521199605 hasConceptScore W2521199605C77088390 @default.
- W2521199605 hasConceptScore W2521199605C80444323 @default.
- W2521199605 hasLocation W25211996051 @default.
- W2521199605 hasOpenAccess W2521199605 @default.
- W2521199605 hasPrimaryLocation W25211996051 @default.
- W2521199605 hasRelatedWork W1512172501 @default.
- W2521199605 hasRelatedWork W1697840497 @default.
- W2521199605 hasRelatedWork W1937873864 @default.
- W2521199605 hasRelatedWork W2112681514 @default.
- W2521199605 hasRelatedWork W2293583063 @default.
- W2521199605 hasRelatedWork W2400317883 @default.
- W2521199605 hasRelatedWork W2441014159 @default.
- W2521199605 hasRelatedWork W2479105263 @default.
- W2521199605 hasRelatedWork W2599394021 @default.
- W2521199605 hasRelatedWork W2614616801 @default.
- W2521199605 hasRelatedWork W2731768564 @default.
- W2521199605 hasRelatedWork W2752212599 @default.
- W2521199605 hasRelatedWork W2752264644 @default.
- W2521199605 hasRelatedWork W2770759691 @default.
- W2521199605 hasRelatedWork W2803714037 @default.
- W2521199605 hasRelatedWork W2904940351 @default.
- W2521199605 hasRelatedWork W2949492094 @default.
- W2521199605 hasRelatedWork W2951661429 @default.
- W2521199605 hasRelatedWork W3176070430 @default.
- W2521199605 hasRelatedWork W3013169761 @default.
- W2521199605 isParatext "false" @default.
- W2521199605 isRetracted "false" @default.
- W2521199605 magId "2521199605" @default.
- W2521199605 workType "article" @default.