Information spreading in stationary Markovian evolving graphs

  • Authors:
  • Andrea E. F. Clementi;Francesco Pasquale;Angelo Monti;Riccardo Silvestri

  • Affiliations:
  • Dipartimento di Matematica, Università di Roma "Tor Vergata", Italy;Dipartimento di Matematica, Università di Roma "Tor Vergata", Italy;Dipartimento di Informatica Università di Roma "La Sapienza", Italy;Dipartimento di Informatica Università di Roma "La Sapienza", Italy

  • Venue:
  • IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Markovian evolving graphs [2] are dynamic-graph models where the links among a fixed set of nodes change during time according to an arbitrary Markovian rule. They are extremely general and they can well describe important dynamic-network scenarios.