Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2010-11-02
Physics
Condensed Matter
Disordered Systems and Neural Networks
9 pages, 12 figures
Scientific paper
One of the challenges in fighting cybercrime is to understand the dynamics of message propagation on botnets, networks of infected computers used to send viruses, unsolicited commercial emails (SPAM) or denial of service attacks. We map this problem to the propagation of multiple random walkers on directed networks and we evaluate the inter-arrival time distribution between successive walkers arriving at a target. We show that the temporal organization of this process, which models information propagation on unstructured peer to peer networks, has the same features as SPAM arriving to a single user. We study the behavior of the message inter-arrival time distribution on three different network topologies using two different rules for sending messages. In all networks the propagation is not a pure Poisson process. It shows universal features on Poissonian networks and a more complex behavior on scale free networks. Results open the possibility to indirectly learn about the process of sending messages on networks with unknown topologies, by studying inter-arrival times at any node of the network.
Arcangelis Lucilla de
Herrmann Hans Jürgen
Mihaljev Tamara
No associations
LandOfFree
Inter-arrival times of message propagation on directed networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Inter-arrival times of message propagation on directed networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inter-arrival times of message propagation on directed networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-595760