FRINK Linked Data Fragments server

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

• W3023218291 endingPage "902" @default.
• W3023218291 startingPage "865" @default.
• W3023218291 abstract "Abstract In this paper we study random Apollonian networks (RANs) and evolving Apollonian networks (EANs), in d dimensions for any d ≥2, i.e. dynamically evolving random d -dimensional simplices, looked at as graphs inside an initial d -dimensional simplex. We determine the limiting degree distribution in RANs and show that it follows a power-law tail with exponent τ=(2 d -1)/( d -1). We further show that the degree distribution in EANs converges to the same degree distribution if the simplex-occupation parameter in the n th step of the dynamics tends to 0 but is not summable in n . This result gives a rigorous proof for the conjecture of Zhang et al. (2006) that EANs tend to exhibit similar behaviour as RANs once the occupation parameter tends to 0. We also determine the asymptotic behaviour of the shortest paths in RANs and EANs for any d ≥2. For RANs we show that the shortest path between two vertices chosen u.a.r. (typical distance), the flooding time of a vertex chosen uniformly at random, and the diameter of the graph after n steps all scale as a constant multiplied by log n . We determine the constants for all three cases and prove a central limit theorem for the typical distances. We prove a similar central limit theorem for typical distances in EANs." @default.
• W3023218291 created "2020-05-13" @default.
• W3023218291 creator A5000030011 @default.
• W3023218291 creator A5003106200 @default.
• W3023218291 creator A5066063592 @default.
• W3023218291 date "2016-09-01" @default.
• W3023218291 modified "2023-09-27" @default.
• W3023218291 title "Degrees and distances in random and evolving apollonian networks" @default.
• W3023218291 cites W1842343833 @default.
• W3023218291 cites W1982250524 @default.
• W3023218291 cites W1982998010 @default.
• W3023218291 cites W1993324602 @default.
• W3023218291 cites W2001685082 @default.
• W3023218291 cites W2008620264 @default.
• W3023218291 cites W2014356530 @default.
• W3023218291 cites W2018633028 @default.
• W3023218291 cites W2031541804 @default.
• W3023218291 cites W2039964641 @default.
• W3023218291 cites W2050796421 @default.
• W3023218291 cites W2053015976 @default.
• W3023218291 cites W2056380633 @default.
• W3023218291 cites W2061118827 @default.
• W3023218291 cites W2070632577 @default.
• W3023218291 cites W2073811812 @default.
• W3023218291 cites W2081723824 @default.
• W3023218291 cites W2097424184 @default.
• W3023218291 cites W2100172709 @default.
• W3023218291 cites W2105510821 @default.
• W3023218291 cites W2140488329 @default.
• W3023218291 cites W2161554729 @default.
• W3023218291 cites W2950850272 @default.
• W3023218291 cites W3103295595 @default.
• W3023218291 cites W3105104202 @default.
• W3023218291 cites W3105191376 @default.
• W3023218291 cites W4210869902 @default.
• W3023218291 cites W4253500013 @default.
• W3023218291 doi "https://doi.org/10.1017/apr.2016.32" @default.
• W3023218291 hasPublicationYear "2016" @default.
• W3023218291 type Work @default.
• W3023218291 sameAs 3023218291 @default.
• W3023218291 citedByCount "9" @default.
• W3023218291 countsByYear W30232182912016 @default.
• W3023218291 countsByYear W30232182912019 @default.
• W3023218291 countsByYear W30232182912020 @default.
• W3023218291 countsByYear W30232182912021 @default.
• W3023218291 countsByYear W30232182912022 @default.
• W3023218291 countsByYear W30232182912023 @default.
• W3023218291 crossrefType "journal-article" @default.
• W3023218291 hasAuthorship W3023218291A5000030011 @default.
• W3023218291 hasAuthorship W3023218291A5003106200 @default.
• W3023218291 hasAuthorship W3023218291A5066063592 @default.
• W3023218291 hasBestOaLocation W30232182912 @default.
• W3023218291 hasConcept C105795698 @default.
• W3023218291 hasConcept C114614502 @default.
• W3023218291 hasConcept C118615104 @default.
• W3023218291 hasConcept C121332964 @default.
• W3023218291 hasConcept C132525143 @default.
• W3023218291 hasConcept C138885662 @default.
• W3023218291 hasConcept C166785042 @default.
• W3023218291 hasConcept C22590252 @default.
• W3023218291 hasConcept C24890656 @default.
• W3023218291 hasConcept C2775997480 @default.
• W3023218291 hasConcept C2780388253 @default.
• W3023218291 hasConcept C2780600066 @default.
• W3023218291 hasConcept C2780990831 @default.
• W3023218291 hasConcept C33923547 @default.
• W3023218291 hasConcept C34947359 @default.
• W3023218291 hasConcept C41895202 @default.
• W3023218291 hasConcept C62438384 @default.
• W3023218291 hasConcept C80899671 @default.
• W3023218291 hasConcept C87414783 @default.
• W3023218291 hasConceptScore W3023218291C105795698 @default.
• W3023218291 hasConceptScore W3023218291C114614502 @default.
• W3023218291 hasConceptScore W3023218291C118615104 @default.
• W3023218291 hasConceptScore W3023218291C121332964 @default.
• W3023218291 hasConceptScore W3023218291C132525143 @default.
• W3023218291 hasConceptScore W3023218291C138885662 @default.
• W3023218291 hasConceptScore W3023218291C166785042 @default.
• W3023218291 hasConceptScore W3023218291C22590252 @default.
• W3023218291 hasConceptScore W3023218291C24890656 @default.
• W3023218291 hasConceptScore W3023218291C2775997480 @default.
• W3023218291 hasConceptScore W3023218291C2780388253 @default.
• W3023218291 hasConceptScore W3023218291C2780600066 @default.
• W3023218291 hasConceptScore W3023218291C2780990831 @default.
• W3023218291 hasConceptScore W3023218291C33923547 @default.
• W3023218291 hasConceptScore W3023218291C34947359 @default.
• W3023218291 hasConceptScore W3023218291C41895202 @default.
• W3023218291 hasConceptScore W3023218291C62438384 @default.
• W3023218291 hasConceptScore W3023218291C80899671 @default.
• W3023218291 hasConceptScore W3023218291C87414783 @default.
• W3023218291 hasIssue "3" @default.
• W3023218291 hasLocation W30232182911 @default.
• W3023218291 hasLocation W30232182912 @default.
• W3023218291 hasLocation W30232182913 @default.
• W3023218291 hasLocation W30232182914 @default.
• W3023218291 hasLocation W30232182915 @default.
• W3023218291 hasOpenAccess W3023218291 @default.
• W3023218291 hasPrimaryLocation W30232182911 @default.

• next