Locating the Source of Diffusion in Large-Scale Networks — HN submission

Thu, 16 Aug 2012 09:46:50 GMT

Locating the Source of Diffusion in Large-Scale Networks

3 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Locating the Source of Diffusion in Large-Scale Networks — mentioned by pathdependent

Thu, 16 Aug 2012 02:32:10 GMT

The hops were on communities connected by water supplies, not social graphs. In the graph of communities connected by water supplies, 4 hops is relatively short. (See Figure 3b in http://arxiv.org/pdf/1208.2534v1.pdf) Unfortunately, I agree with you that it is difficult to judge the efficacy of "less than 4 hops" without providing some network metrics. By eye-balling figure 3b, it looks like the graph diameter is in the 30s, and the average degree of a community appears to be about three. Given an outbreak, less than 4 hops given (initially) limited surveillance could be important.

Paper and discussion history. A mention is not an endorsement.

Locating the Source of Diffusion in Large-Scale Networks · HackerPapers discussions

Locating the Source of Diffusion in Large-Scale Networks — HN submission

Locating the Source of Diffusion in Large-Scale Networks — mentioned by pathdependent