Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885333025> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2885333025 abstract "Many real-world systems and networks are modeled and analyzed using various random graph models. These models must incorporate relevant properties such as degree distribution and clustering coefficient. Many models, such as the Chung-Lu (CL), stochastic Kronecker, stochastic block model (SBM), and block two–level Erdos-Renyi (BTER) models have been devised to capture those properties. Though real-world networks are sparse, generating large instances from these models, with millions of nodes, is computationally expensive and infeasible with sequential algorithms. This motivates parallel algorithms for generating instances from different random graph models. We present a novel time and space efficient algorithmic method to generate random graphs for the CL, BTER, and SBM models, which are near optimal, in terms of time and space. We compare our approach with other state-of-the-art methods and show significant improvement in performance." @default.
- W2885333025 created "2018-08-22" @default.
- W2885333025 creator A5044848288 @default.
- W2885333025 date "2018-05-01" @default.
- W2885333025 modified "2023-09-25" @default.
- W2885333025 title "Parallel Generation of Large-Scale Random Graphs" @default.
- W2885333025 doi "https://doi.org/10.1109/ipdpsw.2018.00054" @default.
- W2885333025 hasPublicationYear "2018" @default.
- W2885333025 type Work @default.
- W2885333025 sameAs 2885333025 @default.
- W2885333025 citedByCount "0" @default.
- W2885333025 crossrefType "proceedings-article" @default.
- W2885333025 hasAuthorship W2885333025A5044848288 @default.
- W2885333025 hasConcept C11413529 @default.
- W2885333025 hasConcept C114614502 @default.
- W2885333025 hasConcept C121332964 @default.
- W2885333025 hasConcept C132525143 @default.
- W2885333025 hasConcept C136764020 @default.
- W2885333025 hasConcept C154945302 @default.
- W2885333025 hasConcept C22047676 @default.
- W2885333025 hasConcept C2777210771 @default.
- W2885333025 hasConcept C2779982251 @default.
- W2885333025 hasConcept C33923547 @default.
- W2885333025 hasConcept C34947359 @default.
- W2885333025 hasConcept C39482219 @default.
- W2885333025 hasConcept C41008148 @default.
- W2885333025 hasConcept C47458327 @default.
- W2885333025 hasConcept C62520636 @default.
- W2885333025 hasConcept C73555534 @default.
- W2885333025 hasConcept C80444323 @default.
- W2885333025 hasConcept C87414783 @default.
- W2885333025 hasConceptScore W2885333025C11413529 @default.
- W2885333025 hasConceptScore W2885333025C114614502 @default.
- W2885333025 hasConceptScore W2885333025C121332964 @default.
- W2885333025 hasConceptScore W2885333025C132525143 @default.
- W2885333025 hasConceptScore W2885333025C136764020 @default.
- W2885333025 hasConceptScore W2885333025C154945302 @default.
- W2885333025 hasConceptScore W2885333025C22047676 @default.
- W2885333025 hasConceptScore W2885333025C2777210771 @default.
- W2885333025 hasConceptScore W2885333025C2779982251 @default.
- W2885333025 hasConceptScore W2885333025C33923547 @default.
- W2885333025 hasConceptScore W2885333025C34947359 @default.
- W2885333025 hasConceptScore W2885333025C39482219 @default.
- W2885333025 hasConceptScore W2885333025C41008148 @default.
- W2885333025 hasConceptScore W2885333025C47458327 @default.
- W2885333025 hasConceptScore W2885333025C62520636 @default.
- W2885333025 hasConceptScore W2885333025C73555534 @default.
- W2885333025 hasConceptScore W2885333025C80444323 @default.
- W2885333025 hasConceptScore W2885333025C87414783 @default.
- W2885333025 hasLocation W28853330251 @default.
- W2885333025 hasOpenAccess W2885333025 @default.
- W2885333025 hasPrimaryLocation W28853330251 @default.
- W2885333025 hasRelatedWork W1514932418 @default.
- W2885333025 hasRelatedWork W1583094025 @default.
- W2885333025 hasRelatedWork W2077315776 @default.
- W2885333025 hasRelatedWork W2080931159 @default.
- W2885333025 hasRelatedWork W2113637154 @default.
- W2885333025 hasRelatedWork W2326532020 @default.
- W2885333025 hasRelatedWork W2527004128 @default.
- W2885333025 hasRelatedWork W258443579 @default.
- W2885333025 hasRelatedWork W2787509599 @default.
- W2885333025 hasRelatedWork W2799004920 @default.
- W2885333025 hasRelatedWork W2802870214 @default.
- W2885333025 hasRelatedWork W2805880533 @default.
- W2885333025 hasRelatedWork W2985663642 @default.
- W2885333025 hasRelatedWork W2998244479 @default.
- W2885333025 hasRelatedWork W3016722591 @default.
- W2885333025 hasRelatedWork W3042466859 @default.
- W2885333025 hasRelatedWork W3082378091 @default.
- W2885333025 hasRelatedWork W3107609871 @default.
- W2885333025 hasRelatedWork W3210457622 @default.
- W2885333025 hasRelatedWork W78065819 @default.
- W2885333025 isParatext "false" @default.
- W2885333025 isRetracted "false" @default.
- W2885333025 magId "2885333025" @default.
- W2885333025 workType "article" @default.