Fitting contact networks to epidemic behavior with an evolutionary algorithm

Daniel Ashlock, Elisabeth Shiller
2011 2011 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB)  
Epidemic models often incorporate contact networks along which the disease can be passed. This study incorporates a restarting-recentering evolutionary algorithm, previously developed to locate extremal epidemic networks, together with a new representation, the toggle-delete representation, for evolvable networks. The goal is to locate networks that were likely to have produced a given epidemic behavior. This goal subsumes a new fitness function for driving selection in network evolution.
more » ... r representations used networks with a fixed sequence of contact numbers. The new representation can add and remove edges from the network, permitting a search that varies contact numbers within the network. A parameter setting study is performed on an epidemic profile obtained from an random network and then tested on a bimodal profile invented by the researchers. The algorithm succeeds in producing networks that cause epidemics run on them to mimic the specified epidemic profiles.
doi:10.1109/cibcb.2011.5948466 dblp:conf/cibcb/AshlockS11 fatcat:satrkrcnsveyze63le4v7zd4ie