Good points. Pedantic aside: scale-free is a dangerous assumption for two reasons. First, there may be fairly large deviations from power law in real data, and

Good points. Pedantic aside: scale-free is a dangerous assumption for two reasons. First, there may be fairly large deviations from power law in real data, and any such deviation renders the problem intractable. Second, botnets can modify local and possibly global properties in adversarial ways, so as to hide in or make large areas that are not scale-free.