Malware Diffusion Models for Modern Complex Networks

5.5. Complex Networks with Stochastic Topologies

In this section, we extend the previous MRF framework for the case of complex networks characterized by stochastic topologies. We specifically focus on purely random networks, small-world (SW) topologies, scale-free (SF) networks, and random geometric graphs (RGGs). Each of these topologies corresponds to a different type of wireless network. Random networks describe successfully ad hoc or sensor networks where all nodes can potentially connect to each other, i.e. they are within transmission range of each other. SW wireless networks correspond to distributed networks where nodes connect to a few neighbors close to them; however, some nodes can develop some longer term connections between wireless ...