Corpus ID: 12680350

Infectious Random Walks

@article{Pettarin2010InfectiousRW,
  title={Infectious Random Walks},
  author={Alberto Pettarin and Andrea Pietracaprina and Geppino Pucci and Eli Upfal},
  journal={ArXiv},
  year={2010},
  volume={abs/1007.1604}
}
  • Alberto Pettarin, Andrea Pietracaprina, +1 author Eli Upfal
  • Published 2010
  • Computer Science
  • ArXiv
  • We study the dynamics of information (or virus) dissemination by $m$ mobile agents performing independent random walks on an $n$-node grid. We formulate our results in terms of two scenarios: broadcasting and gossiping. In the broadcasting scenario, the mobile agents are initially placed uniformly at random among the grid nodes. At time 0, one agent is informed of a rumor and starts a random walk. When an informed agent meets an uninformed agent, the latter becomes informed and starts a new… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Quantum Security of Cryptographic Primitives
    18
    Information Dissemination via Random Walks in d-Dimensional Space
    16
    How to Spread a Rumor: Call Your Neighbors or Take a Walk?
    2
    Parsimonious flooding in geometric random-walks
    4

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 20 REFERENCES
    Consumer demands: Major problems facing industry in a consumer-driven society.
    37
    and targets the transcription factor Xlim 1 / Lhx 1
    • 1999
    Pribesh, Inspiration, Perspiration, and Time: Operations and Achievement in Edison Schools, Santa Monica
    • 2005
    Distribution of two Ctenopseustis species Lepidoptera
    • 1994
    Information Spreading in Stationary Markovian Evolving Graphs
    70
    Intersections of random walks
    96
    Almost tight bounds for rumour spreading with conductance
    122