FRINK Linked Data Fragments server

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

• W2308586727 abstract "Complex networks have become increasingly popular for modeling various real-world phenomena. Realistic generative network models are important in this context as they avoid privacy concerns of real data and simplify complex network research regarding data sharing, reproducibility, and scalability studies. emph{Random hyperbolic graphs} are a well-analyzed family of geometric graphs. Previous work provided empirical and theoretical evidence that this generative graph model creates networks with non-vanishing clustering and other realistic features. However, the investigated networks in previous applied work were small, possibly due to the quadratic running time of a previous generator. In this work we provide the first generation algorithm for these networks with subquadratic running time. We prove a time complexity of $O((n^{3/2}+m) log n)$ with high probability for the generation process. This running time is confirmed by experimental data with our implementation. The acceleration stems primarily from the reduction of pairwise distance computations through a polar quadtree, which we adapt to hyperbolic space for this purpose. In practice we improve the running time of a previous implementation by at least two orders of magnitude this way. Networks with billions of edges can now be generated in a few minutes. Finally, we evaluate the largest networks of this model published so far. Our empirical analysis shows that important features are retained over different graph densities and degree distributions." @default.
• W2308586727 created "2016-06-24" @default.
• W2308586727 creator A5020196859 @default.
• W2308586727 creator A5026310160 @default.
• W2308586727 creator A5040876329 @default.
• W2308586727 creator A5063371576 @default.
• W2308586727 date "2015-01-15" @default.
• W2308586727 modified "2023-09-27" @default.
• W2308586727 title "Fast generation of complex networks with underlying hyperbolic geometry" @default.
• W2308586727 cites W111167761 @default.
• W2308586727 cites W1482680420 @default.
• W2308586727 cites W1497953515 @default.
• W2308586727 cites W1576039047 @default.
• W2308586727 cites W1595409123 @default.
• W2308586727 cites W1875112053 @default.
• W2308586727 cites W1971215074 @default.
• W2308586727 cites W1980940295 @default.
• W2308586727 cites W1985339741 @default.
• W2308586727 cites W2067883080 @default.
• W2308586727 cites W2085761620 @default.
• W2308586727 cites W2097147952 @default.
• W2308586727 cites W2124637492 @default.
• W2308586727 cites W2152948207 @default.
• W2308586727 cites W2396051143 @default.
• W2308586727 cites W2899766576 @default.
• W2308586727 hasPublicationYear "2015" @default.
• W2308586727 type Work @default.
• W2308586727 sameAs 2308586727 @default.
• W2308586727 citedByCount "0" @default.
• W2308586727 crossrefType "posted-content" @default.
• W2308586727 hasAuthorship W2308586727A5020196859 @default.
• W2308586727 hasAuthorship W2308586727A5026310160 @default.
• W2308586727 hasAuthorship W2308586727A5040876329 @default.
• W2308586727 hasAuthorship W2308586727A5063371576 @default.
• W2308586727 hasConcept C11413529 @default.
• W2308586727 hasConcept C129844170 @default.
• W2308586727 hasConcept C132525143 @default.
• W2308586727 hasConcept C136764020 @default.
• W2308586727 hasConcept C151730666 @default.
• W2308586727 hasConcept C154945302 @default.
• W2308586727 hasConcept C167966045 @default.
• W2308586727 hasConcept C22047676 @default.
• W2308586727 hasConcept C2524010 @default.
• W2308586727 hasConcept C2779343474 @default.
• W2308586727 hasConcept C311688 @default.
• W2308586727 hasConcept C33923547 @default.
• W2308586727 hasConcept C34947359 @default.
• W2308586727 hasConcept C39890363 @default.
• W2308586727 hasConcept C41008148 @default.
• W2308586727 hasConcept C45374587 @default.
• W2308586727 hasConcept C47458327 @default.
• W2308586727 hasConcept C48044578 @default.
• W2308586727 hasConcept C73555534 @default.
• W2308586727 hasConcept C77088390 @default.
• W2308586727 hasConcept C80444323 @default.
• W2308586727 hasConcept C86803240 @default.
• W2308586727 hasConceptScore W2308586727C11413529 @default.
• W2308586727 hasConceptScore W2308586727C129844170 @default.
• W2308586727 hasConceptScore W2308586727C132525143 @default.
• W2308586727 hasConceptScore W2308586727C136764020 @default.
• W2308586727 hasConceptScore W2308586727C151730666 @default.
• W2308586727 hasConceptScore W2308586727C154945302 @default.
• W2308586727 hasConceptScore W2308586727C167966045 @default.
• W2308586727 hasConceptScore W2308586727C22047676 @default.
• W2308586727 hasConceptScore W2308586727C2524010 @default.
• W2308586727 hasConceptScore W2308586727C2779343474 @default.
• W2308586727 hasConceptScore W2308586727C311688 @default.
• W2308586727 hasConceptScore W2308586727C33923547 @default.
• W2308586727 hasConceptScore W2308586727C34947359 @default.
• W2308586727 hasConceptScore W2308586727C39890363 @default.
• W2308586727 hasConceptScore W2308586727C41008148 @default.
• W2308586727 hasConceptScore W2308586727C45374587 @default.
• W2308586727 hasConceptScore W2308586727C47458327 @default.
• W2308586727 hasConceptScore W2308586727C48044578 @default.
• W2308586727 hasConceptScore W2308586727C73555534 @default.
• W2308586727 hasConceptScore W2308586727C77088390 @default.
• W2308586727 hasConceptScore W2308586727C80444323 @default.
• W2308586727 hasConceptScore W2308586727C86803240 @default.
• W2308586727 hasLocation W23085867271 @default.
• W2308586727 hasOpenAccess W2308586727 @default.
• W2308586727 hasPrimaryLocation W23085867271 @default.
• W2308586727 hasRelatedWork W1495236997 @default.
• W2308586727 hasRelatedWork W1623426772 @default.
• W2308586727 hasRelatedWork W1759681622 @default.
• W2308586727 hasRelatedWork W1788083311 @default.
• W2308586727 hasRelatedWork W2018786233 @default.
• W2308586727 hasRelatedWork W2075479652 @default.
• W2308586727 hasRelatedWork W2287363795 @default.
• W2308586727 hasRelatedWork W2306077825 @default.
• W2308586727 hasRelatedWork W2531009629 @default.
• W2308586727 hasRelatedWork W2555618718 @default.
• W2308586727 hasRelatedWork W2884437734 @default.
• W2308586727 hasRelatedWork W2900276471 @default.
• W2308586727 hasRelatedWork W2901418872 @default.
• W2308586727 hasRelatedWork W2950061277 @default.
• W2308586727 hasRelatedWork W2950103850 @default.
• W2308586727 hasRelatedWork W2951666299 @default.
• W2308586727 hasRelatedWork W2952271679 @default.
• W2308586727 hasRelatedWork W3103893677 @default.
• W2308586727 hasRelatedWork W3120465290 @default.

• next