Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993180377> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1993180377 abstract "Abstract : In evolutionary graph theory biologists study the problem of determining the probability that a small number of mutants overtake a population that is structured on a weighted, possibly directed graph. Currently Monte Carlo simulations are used for estimating such fixation probabilities on directed graphs, since no good analytical methods exist. In this paper, we introduce a novel deterministic algorithm for computing fixation probabilities for strongly connected directed, weighted evolutionary graphs under the case of neutral drift, which we show to be a lower bound for the case where the mutant is more fit than the rest of the population (previously, this was only observed from simulation). We also show that, in neutral drift, fixation probability is additive under the weighted, directed case. We implement our algorithm and show experimentally that it consistently outperforms Monte Carlo simulations by several orders of magnitude, which can allow researchers to study fixation probability on much larger graphs." @default.
- W1993180377 created "2016-06-24" @default.
- W1993180377 creator A5019851061 @default.
- W1993180377 creator A5081115472 @default.
- W1993180377 date "2011-01-01" @default.
- W1993180377 modified "2023-10-18" @default.
- W1993180377 title "Fast and Deterministic Computation of Fixation Probability in Evolutionary Graphs" @default.
- W1993180377 cites W1872980419 @default.
- W1993180377 cites W1966342871 @default.
- W1993180377 cites W2009967804 @default.
- W1993180377 cites W2011047110 @default.
- W1993180377 cites W2033541016 @default.
- W1993180377 cites W2049708607 @default.
- W1993180377 cites W2061820396 @default.
- W1993180377 cites W2079460424 @default.
- W1993180377 cites W2079681761 @default.
- W1993180377 cites W2088746651 @default.
- W1993180377 cites W2099435513 @default.
- W1993180377 cites W2105053492 @default.
- W1993180377 cites W2153587490 @default.
- W1993180377 cites W2159808062 @default.
- W1993180377 cites W2243469851 @default.
- W1993180377 doi "https://doi.org/10.2316/p.2011.753-012" @default.
- W1993180377 hasPublicationYear "2011" @default.
- W1993180377 type Work @default.
- W1993180377 sameAs 1993180377 @default.
- W1993180377 citedByCount "11" @default.
- W1993180377 countsByYear W19931803772012 @default.
- W1993180377 countsByYear W19931803772014 @default.
- W1993180377 countsByYear W19931803772015 @default.
- W1993180377 countsByYear W19931803772016 @default.
- W1993180377 countsByYear W19931803772017 @default.
- W1993180377 countsByYear W19931803772018 @default.
- W1993180377 countsByYear W19931803772020 @default.
- W1993180377 countsByYear W19931803772021 @default.
- W1993180377 crossrefType "proceedings-article" @default.
- W1993180377 hasAuthorship W1993180377A5019851061 @default.
- W1993180377 hasAuthorship W1993180377A5081115472 @default.
- W1993180377 hasConcept C11413529 @default.
- W1993180377 hasConcept C154945302 @default.
- W1993180377 hasConcept C41008148 @default.
- W1993180377 hasConcept C45374587 @default.
- W1993180377 hasConcept C80444323 @default.
- W1993180377 hasConceptScore W1993180377C11413529 @default.
- W1993180377 hasConceptScore W1993180377C154945302 @default.
- W1993180377 hasConceptScore W1993180377C41008148 @default.
- W1993180377 hasConceptScore W1993180377C45374587 @default.
- W1993180377 hasConceptScore W1993180377C80444323 @default.
- W1993180377 hasLocation W19931803771 @default.
- W1993180377 hasOpenAccess W1993180377 @default.
- W1993180377 hasPrimaryLocation W19931803771 @default.
- W1993180377 hasRelatedWork W1534842550 @default.
- W1993180377 hasRelatedWork W1540323719 @default.
- W1993180377 hasRelatedWork W1572523360 @default.
- W1993180377 hasRelatedWork W1587906417 @default.
- W1993180377 hasRelatedWork W2351491280 @default.
- W1993180377 hasRelatedWork W2352648941 @default.
- W1993180377 hasRelatedWork W2354062721 @default.
- W1993180377 hasRelatedWork W2375463041 @default.
- W1993180377 hasRelatedWork W2908068254 @default.
- W1993180377 hasRelatedWork W303980170 @default.
- W1993180377 isParatext "false" @default.
- W1993180377 isRetracted "false" @default.
- W1993180377 magId "1993180377" @default.
- W1993180377 workType "article" @default.