Specialist Cops Catching Robbers on Complex Networks

Arora, S and Jain, Abhishek and Panduranga rao, M V and et al, . (2018) Specialist Cops Catching Robbers on Complex Networks. In: Complex Networks and Their Applications VII. Studies in Computational Intelligence, 812 (812). Springer, Cham, pp. 731-742. ISBN 978303005416

Full text not available from this repository. (Request a copy)

Abstract

We study a variant of the folklore Cops and Robbers (also known as pursuit evasion) problem on graphs. In this variant, there are different specializations of cops and a minimum number of each specialization are necessary to catch a robber. To the best of our knowledge, this variant has not been investigated so far. We believe that this problem will find relevance in several domains like biological systems and epidemic response strategies. We seek to compare the ease of catching robbers executing random walks on various graphs, especially complex networks. We use Statistical Model Checking for the analysis. In this initial work, we report experiments that yield interesting results. For example, we show empirically that it is easier to catch robbers on the Barabási-Albert model, than on the Erdős-Rényi model.

[error in script]

IITH Creators: