Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964124513> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2964124513 endingPage "159" @default.
- W2964124513 startingPage "137" @default.
- W2964124513 abstract "© 2016 Wiley Periodicals, Inc.The Moran process models the spread of mutations in populations on graphs. We investigate the absorption time of the process, which is the time taken for a mutation introduced at a randomly chosen vertex to either spread to the whole population, or to become extinct. It is known that the expected absorption time for an advantageous mutation is O(n4) on an n-vertex undirected graph, which allows the behaviour of the process on undirected graphs to be analysed using the Markov chain Monte Carlo method. We show that this does not extend to directed graphs by exhibiting an infinite family of directed graphs for which the expected absorption time is exponential in the number of vertices. However, for regular directed graphs, we show that the expected absorption time is O(nlogn) and O(n2). We exhibit families of graphs matching these bounds and give improved bounds for other families of graphs, based on isoperimetric number. Our results are obtained via stochastic dominations which we demonstrate by establishing a coupling in a related continuous-time model. The coupling also implies several natural domination results regarding the fixation probability of the original (discrete-time) process, resolving a conjecture of Shakarian, Roos and Johnson." @default.
- W2964124513 created "2019-07-30" @default.
- W2964124513 creator A5029293569 @default.
- W2964124513 creator A5033912650 @default.
- W2964124513 creator A5037690759 @default.
- W2964124513 creator A5074554452 @default.
- W2964124513 date "2016-01-12" @default.
- W2964124513 modified "2023-10-14" @default.
- W2964124513 title "Absorption time of the Moran process" @default.
- W2964124513 cites W1993180377 @default.
- W2964124513 cites W1993216347 @default.
- W2964124513 cites W2010431664 @default.
- W2964124513 cites W2021126002 @default.
- W2964124513 cites W2027199101 @default.
- W2964124513 cites W2049708607 @default.
- W2964124513 cites W2057146791 @default.
- W2964124513 cites W2061820396 @default.
- W2964124513 cites W2067342608 @default.
- W2964124513 cites W2079460424 @default.
- W2964124513 cites W2097264805 @default.
- W2964124513 cites W2100188989 @default.
- W2964124513 cites W2141902092 @default.
- W2964124513 cites W2153587490 @default.
- W2964124513 cites W2159808062 @default.
- W2964124513 cites W2170502901 @default.
- W2964124513 cites W2568440864 @default.
- W2964124513 cites W2899702797 @default.
- W2964124513 cites W2963525495 @default.
- W2964124513 cites W3098458583 @default.
- W2964124513 cites W3098910000 @default.
- W2964124513 cites W3099831495 @default.
- W2964124513 cites W596251256 @default.
- W2964124513 doi "https://doi.org/10.1002/rsa.20617" @default.
- W2964124513 hasPublicationYear "2016" @default.
- W2964124513 type Work @default.
- W2964124513 sameAs 2964124513 @default.
- W2964124513 citedByCount "18" @default.
- W2964124513 countsByYear W29641245132014 @default.
- W2964124513 countsByYear W29641245132016 @default.
- W2964124513 countsByYear W29641245132017 @default.
- W2964124513 countsByYear W29641245132018 @default.
- W2964124513 countsByYear W29641245132019 @default.
- W2964124513 countsByYear W29641245132020 @default.
- W2964124513 countsByYear W29641245132021 @default.
- W2964124513 countsByYear W29641245132022 @default.
- W2964124513 countsByYear W29641245132023 @default.
- W2964124513 crossrefType "journal-article" @default.
- W2964124513 hasAuthorship W2964124513A5029293569 @default.
- W2964124513 hasAuthorship W2964124513A5033912650 @default.
- W2964124513 hasAuthorship W2964124513A5037690759 @default.
- W2964124513 hasAuthorship W2964124513A5074554452 @default.
- W2964124513 hasBestOaLocation W29641245132 @default.
- W2964124513 hasConcept C105795698 @default.
- W2964124513 hasConcept C111919701 @default.
- W2964124513 hasConcept C114614502 @default.
- W2964124513 hasConcept C120665830 @default.
- W2964124513 hasConcept C121332964 @default.
- W2964124513 hasConcept C121864883 @default.
- W2964124513 hasConcept C125287762 @default.
- W2964124513 hasConcept C33923547 @default.
- W2964124513 hasConcept C41008148 @default.
- W2964124513 hasConcept C98045186 @default.
- W2964124513 hasConceptScore W2964124513C105795698 @default.
- W2964124513 hasConceptScore W2964124513C111919701 @default.
- W2964124513 hasConceptScore W2964124513C114614502 @default.
- W2964124513 hasConceptScore W2964124513C120665830 @default.
- W2964124513 hasConceptScore W2964124513C121332964 @default.
- W2964124513 hasConceptScore W2964124513C121864883 @default.
- W2964124513 hasConceptScore W2964124513C125287762 @default.
- W2964124513 hasConceptScore W2964124513C33923547 @default.
- W2964124513 hasConceptScore W2964124513C41008148 @default.
- W2964124513 hasConceptScore W2964124513C98045186 @default.
- W2964124513 hasIssue "1" @default.
- W2964124513 hasLocation W29641245131 @default.
- W2964124513 hasLocation W29641245132 @default.
- W2964124513 hasLocation W29641245133 @default.
- W2964124513 hasLocation W29641245134 @default.
- W2964124513 hasLocation W29641245135 @default.
- W2964124513 hasLocation W29641245136 @default.
- W2964124513 hasLocation W29641245137 @default.
- W2964124513 hasOpenAccess W2964124513 @default.
- W2964124513 hasPrimaryLocation W29641245131 @default.
- W2964124513 hasRelatedWork W1592683135 @default.
- W2964124513 hasRelatedWork W1978042415 @default.
- W2964124513 hasRelatedWork W2017331178 @default.
- W2964124513 hasRelatedWork W2040248213 @default.
- W2964124513 hasRelatedWork W2043099224 @default.
- W2964124513 hasRelatedWork W2330407128 @default.
- W2964124513 hasRelatedWork W2976797620 @default.
- W2964124513 hasRelatedWork W3037784022 @default.
- W2964124513 hasRelatedWork W3086542228 @default.
- W2964124513 hasRelatedWork W4229963900 @default.
- W2964124513 hasVolume "49" @default.
- W2964124513 isParatext "false" @default.
- W2964124513 isRetracted "false" @default.
- W2964124513 magId "2964124513" @default.
- W2964124513 workType "article" @default.