Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106012462> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2106012462 abstract "Evolutionary graph theory studies the evolutionary dynamics of populations structured on graphs. A central problem is determining the probability that a small number of mutants overtake a population. Currently, Monte Carlo simulations are used for estimating such fixation probabilities on general directed graphs, since no good analytical methods exist. In this paper, we introduce a novel deterministic framework for computing fixation probabilities for strongly connected, directed, weighted evolutionary graphs under neutral drift. We show how this framework can also be used to calculate the expected number of mutants at a given time step (even if we relax the assumption that the graph is strongly connected), how it can extend to other related models (e.g. voter model), how our framework can provide non-trivial bounds for fixation probability in the case of an advantageous mutant, and how it can be used to find a non-trivial lower bound on the mean time to fixation. We provide various experimental results determining fixation probabilities and expected number of mutants on different graphs. Among these, we show that our method consistently outperforms Monte Carlo simulations in speed by several orders of magnitude. Finally we show how our approach can provide insight into synaptic competition in neurology." @default.
- W2106012462 created "2016-06-24" @default.
- W2106012462 creator A5004894056 @default.
- W2106012462 creator A5019851061 @default.
- W2106012462 creator A5081115472 @default.
- W2106012462 date "2013-01-11" @default.
- W2106012462 modified "2023-09-27" @default.
- W2106012462 title "A Novel Analytical Method for Evolutionary Graph Theory Problems" @default.
- W2106012462 cites W2008620264 @default.
- W2106012462 cites W2009967804 @default.
- W2106012462 cites W2011047110 @default.
- W2106012462 cites W2079460424 @default.
- W2106012462 cites W2079681761 @default.
- W2106012462 cites W2090690802 @default.
- W2106012462 cites W2099435513 @default.
- W2106012462 cites W2100188989 @default.
- W2106012462 cites W2105053492 @default.
- W2106012462 cites W2131835735 @default.
- W2106012462 cites W2141902092 @default.
- W2106012462 cites W2152350474 @default.
- W2106012462 cites W2153587490 @default.
- W2106012462 cites W2170766502 @default.
- W2106012462 cites W3143219376 @default.
- W2106012462 hasPublicationYear "2013" @default.
- W2106012462 type Work @default.
- W2106012462 sameAs 2106012462 @default.
- W2106012462 citedByCount "0" @default.
- W2106012462 crossrefType "posted-content" @default.
- W2106012462 hasAuthorship W2106012462A5004894056 @default.
- W2106012462 hasAuthorship W2106012462A5019851061 @default.
- W2106012462 hasAuthorship W2106012462A5081115472 @default.
- W2106012462 hasConcept C105795698 @default.
- W2106012462 hasConcept C11413529 @default.
- W2106012462 hasConcept C114614502 @default.
- W2106012462 hasConcept C121332964 @default.
- W2106012462 hasConcept C121864883 @default.
- W2106012462 hasConcept C126255220 @default.
- W2106012462 hasConcept C132525143 @default.
- W2106012462 hasConcept C144024400 @default.
- W2106012462 hasConcept C146249460 @default.
- W2106012462 hasConcept C149923435 @default.
- W2106012462 hasConcept C171578705 @default.
- W2106012462 hasConcept C19499675 @default.
- W2106012462 hasConcept C2908647359 @default.
- W2106012462 hasConcept C33923547 @default.
- W2106012462 hasConcept C41008148 @default.
- W2106012462 hasConcept C80444323 @default.
- W2106012462 hasConcept C88230418 @default.
- W2106012462 hasConceptScore W2106012462C105795698 @default.
- W2106012462 hasConceptScore W2106012462C11413529 @default.
- W2106012462 hasConceptScore W2106012462C114614502 @default.
- W2106012462 hasConceptScore W2106012462C121332964 @default.
- W2106012462 hasConceptScore W2106012462C121864883 @default.
- W2106012462 hasConceptScore W2106012462C126255220 @default.
- W2106012462 hasConceptScore W2106012462C132525143 @default.
- W2106012462 hasConceptScore W2106012462C144024400 @default.
- W2106012462 hasConceptScore W2106012462C146249460 @default.
- W2106012462 hasConceptScore W2106012462C149923435 @default.
- W2106012462 hasConceptScore W2106012462C171578705 @default.
- W2106012462 hasConceptScore W2106012462C19499675 @default.
- W2106012462 hasConceptScore W2106012462C2908647359 @default.
- W2106012462 hasConceptScore W2106012462C33923547 @default.
- W2106012462 hasConceptScore W2106012462C41008148 @default.
- W2106012462 hasConceptScore W2106012462C80444323 @default.
- W2106012462 hasConceptScore W2106012462C88230418 @default.
- W2106012462 hasLocation W21060124621 @default.
- W2106012462 hasOpenAccess W2106012462 @default.
- W2106012462 hasPrimaryLocation W21060124621 @default.
- W2106012462 hasRelatedWork W1583930275 @default.
- W2106012462 hasRelatedWork W1607449987 @default.
- W2106012462 hasRelatedWork W1985699843 @default.
- W2106012462 hasRelatedWork W1993180377 @default.
- W2106012462 hasRelatedWork W2025598851 @default.
- W2106012462 hasRelatedWork W2115170294 @default.
- W2106012462 hasRelatedWork W2165832908 @default.
- W2106012462 hasRelatedWork W2195753305 @default.
- W2106012462 hasRelatedWork W2211008006 @default.
- W2106012462 hasRelatedWork W2231848981 @default.
- W2106012462 hasRelatedWork W2266445278 @default.
- W2106012462 hasRelatedWork W2890219096 @default.
- W2106012462 hasRelatedWork W2943154024 @default.
- W2106012462 hasRelatedWork W2963933283 @default.
- W2106012462 hasRelatedWork W2964206718 @default.
- W2106012462 hasRelatedWork W2975254341 @default.
- W2106012462 hasRelatedWork W3099170626 @default.
- W2106012462 hasRelatedWork W3100458749 @default.
- W2106012462 hasRelatedWork W3176813396 @default.
- W2106012462 hasRelatedWork W3205029890 @default.
- W2106012462 isParatext "false" @default.
- W2106012462 isRetracted "false" @default.
- W2106012462 magId "2106012462" @default.
- W2106012462 workType "article" @default.