{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T13:41:53Z","timestamp":1772372513641,"version":"3.50.1"},"reference-count":28,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2016,1,12]],"date-time":"2016-01-12T00:00:00Z","timestamp":1452556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"},{"start":{"date-parts":[[2016,1,12]],"date-time":"2016-01-12T00:00:00Z","timestamp":1452556800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"name":"European Research Council","award":["FP7\/2007-2013"],"award-info":[{"award-number":["FP7\/2007-2013"]}]},{"name":"European Union's Seventh Framework Programme","award":["ERC grant agreement no. 334828"],"award-info":[{"award-number":["ERC grant agreement no. 334828"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Random Struct. Alg."],"published-print":{"date-parts":[[2016,8]]},"DOI":"10.1002\/rsa.20617","type":"journal-article","created":{"date-parts":[[2016,1,12]],"date-time":"2016-01-12T14:30:56Z","timestamp":1452609056000},"page":"137-159","source":"Crossref","is-referenced-by-count":18,"title":["Absorption time of the Moran process"],"prefix":"10.1002","volume":"49","author":[{"given":"Josep","family":"D\u00edaz","sequence":"first","affiliation":[{"name":"Departament de Llenguatges i Sistemes Inform\u00e0tics; Universitat Polit\u00e8cnica de Catalunya; Barcelona Spain"}]},{"given":"Leslie Ann","family":"Goldberg","sequence":"additional","affiliation":[{"name":"Department of Computer Science; University of Oxford; UO UK"}]},{"given":"David","family":"Richerby","sequence":"additional","affiliation":[{"name":"Department of Computer Science; University of Oxford; UO UK"}]},{"given":"Maria","family":"Serna","sequence":"additional","affiliation":[{"name":"Departament de Llenguatges i Sistemes Inform\u00e0tics; Universitat Polit\u00e8cnica de Catalunya; Barcelona Spain"}]}],"member":"311","published-online":{"date-parts":[[2016,1,12]]},"reference":[{"key":"10.1002\/rsa.20617-BIB0001|rsa20617-cit-0001","doi-asserted-by":"crossref","first-page":"1923","DOI":"10.1007\/s11538-006-9061-4","article-title":"Fixation of Strategies for an Evolutionary Game in Finite Populations","volume":"68","author":"Antal","year":"2006","journal-title":"Bull Math Biol"},{"key":"10.1002\/rsa.20617-BIB0002|rsa20617-cit-0002","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/37.969135","article-title":"The Influence Model","volume":"21","author":"Asavathiratham","year":"2001","journal-title":"IEEE Control Syst"},{"key":"10.1002\/rsa.20617-BIB0003|rsa20617-cit-0003","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1006\/jctb.2001.2045","article-title":"Dynamic monopolies of constant size","volume":"83","author":"Berge","year":"2001","journal-title":"J Combin Theory Ser B"},{"key":"10.1002\/rsa.20617-BIB0004|rsa20617-cit-0004","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/S0195-6698(88)80014-3","article-title":"The isoperimetric number of random regular graphs","volume":"9","author":"Bollob\u00e1s","year":"1988","journal-title":"Eur J Combin"},{"key":"10.1002\/rsa.20617-BIB0005|rsa20617-cit-0005","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1098\/rspa.2009.0487","article-title":"Evolutionary games on graphs and the speed of the evolutionary process","volume":"466","author":"Broom","year":"2010","journal-title":"Proc R Soc A"},{"key":"10.1002\/rsa.20617-BIB0006|rsa20617-cit-0006","doi-asserted-by":"crossref","first-page":"2609","DOI":"10.1098\/rspa.2008.0058","article-title":"An analysis of the fixation probability of a mutant on special classes of non-directed graphs","volume":"464","author":"Broom","year":"2008","journal-title":"Proc R Soc A"},{"key":"10.1002\/rsa.20617-BIB0007|rsa20617-cit-0007","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/BF01437826","article-title":"Cubic graphs and the first eigenvalue of a Riemann surface","volume":"162","author":"Buser","year":"1978","journal-title":"Math Z"},{"key":"10.1002\/rsa.20617-BIB0008|rsa20617-cit-0008","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0166-218X(03)00265-8","article-title":"The bisection width and the isoperimetric number of arrays","volume":"138","author":"Cemil Azizo\u011flu","year":"2004","journal-title":"Discrete Appl Math"},{"key":"10.1002\/rsa.20617-BIB0009|rsa20617-cit-0009","doi-asserted-by":"crossref","first-page":"20130193","DOI":"10.1098\/rspa.2013.0193","article-title":"On the fixation probability of superstars","volume":"469","author":"D\u00edaz","year":"2013","journal-title":"Proc R Soc A"},{"key":"10.1002\/rsa.20617-BIB0010|rsa20617-cit-0010","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1007\/s00453-012-9722-7","article-title":"Approximating fixation probabilities in the generalized Moran process","volume":"24","author":"D\u00edaz","year":"2014","journal-title":"Algorithmica"},{"key":"10.1002\/rsa.20617-BIB0011|rsa20617-cit-0011","doi-asserted-by":"crossref","first-page":"4491","DOI":"10.1073\/pnas.0914402107","article-title":"Some features of the spread of epidemics and information on random graphs","volume":"107","author":"Durrett","year":"2010","journal-title":"Proc Nat Acad Sci"},{"key":"10.1002\/rsa.20617-BIB0012|rsa20617-cit-0012","volume-title":"Game theory evolving: A problem-centered introduction to modeling strategic interaction","author":"Gintis","year":"2000"},{"key":"10.1002\/rsa.20617-BIB0013|rsa20617-cit-0013","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198572237.001.0001","volume-title":"Probability and random processes","author":"Grimmett","year":"2001","edition":"3"},{"key":"10.1002\/rsa.20617-BIB0014|rsa20617-cit-0014","doi-asserted-by":"crossref","first-page":"073020","DOI":"10.1088\/1367-2630\/13\/7\/073020","article-title":"The fixation probability of a beneficial mutation in a geographically structured population","volume":"13","author":"Houchmandzadeh","year":"2011","journal-title":"New J Phys"},{"key":"10.1002\/rsa.20617-BIB0015|rsa20617-cit-0015","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.jtbi.2015.06.029","article-title":"Fixation probabilities on superstars, revisited and revised","volume":"382","author":"Jamieson-Lane","year":"2015","journal-title":"J Theor Biol"},{"key":"10.1002\/rsa.20617-BIB0016|rsa20617-cit-0016","doi-asserted-by":"crossref","unstructured":"D. Kempe J. Kleinberg \u00c9. Tardos Maximizing the spread of influence through a social network 2003 137 146","DOI":"10.1145\/956750.956769"},{"key":"10.1002\/rsa.20617-BIB0017|rsa20617-cit-0017","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1038\/nature03204","article-title":"Evolutionary dynamics on graphs","volume":"433","author":"Lieberman","year":"2005","journal-title":"Nature"},{"key":"10.1002\/rsa.20617-BIB0018|rsa20617-cit-0018","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03990-8","volume-title":"Stochastic interacting systems: Contact, voter and exclusion processes","author":"Liggett","year":"1999"},{"key":"10.1002\/rsa.20617-BIB0019|rsa20617-cit-0019","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.tcs.2012.11.032","article-title":"Natural models for evolution on networks","volume":"477","author":"Mertzios","year":"2013","journal-title":"Theor Comput Sci"},{"key":"10.1002\/rsa.20617-BIB0020|rsa20617-cit-0020","first-page":"657","volume-title":"Proceedings of 40th International Colloquium on Automata, Languages and Programming (ICALP 2013), Volume 7966 of LNCS","author":"Mertzios","year":"2013"},{"key":"10.1002\/rsa.20617-BIB0021|rsa20617-cit-0021","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and computing: Randomized algorithms and probabilistic analysis","author":"Mitzenmacher","year":"2005"},{"key":"10.1002\/rsa.20617-BIB0022|rsa20617-cit-0022","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/0095-8956(89)90029-4","article-title":"Isoperimetric numbers of graphs","volume":"47","author":"Mohar","year":"1989","journal-title":"J Combin Theory Ser B"},{"key":"10.1002\/rsa.20617-BIB0023|rsa20617-cit-0023","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1017\/S0305004100033193","article-title":"Random processes in genetics","volume":"54","author":"Moran","year":"1958","journal-title":"Proc Cambridge Philos Soc"},{"key":"10.1002\/rsa.20617-BIB0024|rsa20617-cit-0024","volume-title":"Markov chains","author":"Norris","year":"1998"},{"key":"10.1002\/rsa.20617-BIB0025|rsa20617-cit-0025","first-page":"1","article-title":"Gossip algorithms","volume":"3","author":"Shah","year":"2009","journal-title":"J Foundations and Trends in Networking"},{"key":"10.1002\/rsa.20617-BIB0026|rsa20617-cit-0026","doi-asserted-by":"crossref","unstructured":"P. Shakarian P. Roos Fast and deterministic computation of fixation probability in evolutionary graphs 2011 753 012","DOI":"10.2316\/P.2011.753-012"},{"key":"10.1002\/rsa.20617-BIB0027|rsa20617-cit-0027","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.biosystems.2011.09.006","article-title":"A review of evolutionary graph theory with applications to game theory","volume":"107","author":"Shakarian","year":"2012","journal-title":"Biosystems"},{"key":"10.1002\/rsa.20617-BIB0028|rsa20617-cit-0028","doi-asserted-by":"crossref","first-page":"1621","DOI":"10.1016\/j.bulm.2004.03.004","article-title":"Evolutionary game dynamics in finite populations","volume":"66","author":"Taylor","year":"2004","journal-title":"Bull Math Biol"}],"container-title":["Random Structures & Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frsa.20617","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frsa.20617","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/onlinelibrary.wiley.com\/wol1\/doi\/10.1002\/rsa.20617\/fullpdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T19:29:00Z","timestamp":1718306940000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rsa.20617"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,12]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,8]]}},"URL":"https:\/\/doi.org\/10.1002\/rsa.20617","archive":["Portico"],"relation":{},"ISSN":["1042-9832"],"issn-type":[{"value":"1042-9832","type":"print"}],"subject":[],"published":{"date-parts":[[2016,1,12]]}}}