%0 Journal Article %A Jan Rychtar and Brian Stadler %D 2008 %J International Journal of Computer and Information Engineering %B World Academy of Science, Engineering and Technology %I Open Science Index 19, 2008 %T Evolutionary Dynamics on Small-World Networks %U https://publications.waset.org/pdf/8393 %V 19 %X We study how the outcome of evolutionary dynamics on graphs depends on a randomness on the graph structure. We gradually change the underlying graph from completely regular (e.g. a square lattice) to completely random. We find that the fixation probability increases as the randomness increases; nevertheless, the increase is not significant and thus the fixation probability could be estimated by the known formulas for underlying regular graphs. %P 2546 - 2549