In this project we aimed to analyze behavior of decentralized search and epidemic dynamics on various network structures ranging from ordered lattices to random graphs.