### Abstract

Here we examine the problem of rumor source identification in line graphs. We assume the SI model for rumor propagation with exponential waiting times. We consider the case where a rumor originates from two sources simultaneously, and evaluate the likelihood function for the given observations given those sources. As the size of the infected region grows arbitrarily large, we show that unlike the single source case, where the likelihood function concentrates near the midpoint of the infected region, the support of the likelihood function in this case remains widely distributed over the middle half of the infected region. This makes the rumor sources impossible to localize with high probability on any scale smaller than that of the infection size itself.

Original language | English (US) |
---|---|

Article number | 2825262 |

Pages (from-to) | 66-68 |

Number of pages | 3 |

Journal | Performance Evaluation Review |

Volume | 43 |

Issue number | 2 |

DOIs | |

State | Published - Sep 16 2015 |

Event | 33rd International Symposium on Computer Performance, Modeling, Measurement, and Evaluation, IFIP WG 7.3 Performance 2015 - Sydney, Australia Duration: Oct 19 2015 → Oct 21 2015 |

### ASJC Scopus subject areas

- Software
- Hardware and Architecture
- Computer Networks and Communications

### Cite this

*Performance Evaluation Review*,

*43*(2), 66-68. [2825262]. https://doi.org/10.1145/2825236.2825262