Skip to main navigation Skip to search Skip to main content

Evolutionary graph theory

  • Paulo Shakarian
  • , Abhinav Bhatnagar
  • , Ashkan Aleali
  • , Elham Shaabani
  • , Ruocheng Guo

Research output: Chapters, Conference Papers, Creative and Literary WorksChapter in research book/monograph/textbook (Author)peer-review

Abstract

Evolutionary graph theory (EGT), studies the ability of a mutant gene to overtake a finite structured population. In this chapter, we describe the original framework for EGT and the major work that has followed it. Here, we will study the calculation of the “fixation probability”—the probability of a mutant taking over a population and focuses on game-theoretic applications. We look at varying topics such as alternate evolutionary dynamics, time to fixation, special topological cases, and game theoretic results.
Original languageEnglish
Title of host publicationDiffusion in Social Networks
PublisherSpringer 
Chapter6
Pages75-91
ISBN (Electronic)9783319231051
ISBN (Print)9783319231044
DOIs
Publication statusPublished - 2015
Externally publishedYes

Publication series

NameSpringerBriefs in Computer Science
ISSN (Print)2191-5768
ISSN (Electronic)2191-5776

Research Keywords

  • Evolutionary stability
  • Large graph
  • Payoff matrix
  • Regular graph
  • Undirected graph

Fingerprint

Dive into the research topics of 'Evolutionary graph theory'. Together they form a unique fingerprint.

Cite this