J. Ignacio-alvarez-hamelin, É. Fleury, A. Vespignani, and A. Ziviani, Complex dynamic networks: Tools and methods (guest editorial) Computer Networks, pp.967-969, 2012.

[. Bang-jensen and G. Z. Gutin, Digraphs: Theory, Algorithms and Applications, 2008.
DOI : 10.1007/978-1-84800-998-1

A. Bình-minh-bùi-xuân, A. Ferreira, and . Jarry, Evolving graphs and least cost journeys in dynamic networks, Proceedings of WiOpt ? Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, pp.141-150, 2003.

A. Casteigts, P. Flocchini, W. Quattrociocchi, and N. Santoro, Time-varying graphs and dynamic networks, International Journal of Parallel, Emergent and Distributed Systems, vol.40, issue.1, pp.387-408, 2012.
DOI : 10.1109/COMST.2006.323440
URL : https://hal.archives-ouvertes.fr/hal-00847001

A. Ferreira, Building a reference combinatorial model for MANETs, IEEE Network, vol.18, issue.5, pp.24-29, 2004.
DOI : 10.1109/MNET.2004.1337732

P. Figueiredo, B. Nain, E. Ribeiro, D. De-souza-e-silva, and . Towsley, Characterizing continuous time random walks on time varying graphs, ACM SIGMETRICS Performance Evaluation Review, vol.40, issue.1, pp.307-318, 2012.
DOI : 10.1145/2318857.2254794
URL : http://arxiv.org/abs/1112.5762

A. Guimarães, A. B. Vieira, A. Paula, C. Silva, and A. Ziviani, Fast centrality-driven diffusion in dynamic networks, Proceedings of the 22nd International Conference on World Wide Web, WWW '13 Companion, pp.821-828, 2013.
DOI : 10.1145/2487788.2488055

P. Holme, Network reachability of real-world contact sequences, Physical Review E, vol.71, issue.4, pp.1-8, 2005.
DOI : 10.1103/PhysRevE.71.046119

[. Holme and J. Saramäki, Temporal networks, Physics Reports, vol.519, issue.3, pp.97-125, 2012.
DOI : 10.1016/j.physrep.2012.03.001

[. Iliofotou, M. Faloutsos, and M. Mitzenmacher, Exploiting dynamicity in graph-based traffic analysis, Proceedings of the 5th international conference on Emerging networking experiments and technologies, CoNEXT '09, pp.241-252, 2009.
DOI : 10.1145/1658939.1658967

[. Kim and R. Anderson, Temporal node centrality in complex networks, Physical Review E, vol.85, issue.2, p.26107, 2012.
DOI : 10.1103/PhysRevE.85.026107

[. Kempe, J. Kleinberg, and E. Tardos, Maximizing the spread of influence through a social network, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '03, pp.137-146, 2003.
DOI : 10.1145/956750.956769

G. Tamara and . Kolda, Multilinear operators for higher-order decompositions, 2006.

[. Kostakos, Temporal graphs. Physica A: Statistical Mechanics and its Applications, pp.1007-1023, 2009.

[. Pastor-satorras and A. Vespignani, Epidemic Spreading in Scale-Free Networks, Physical Review Letters, vol.86, issue.14, pp.3200-3203, 2001.
DOI : 10.1103/PhysRevLett.86.3200

[. Sengul, A. C. Viana, and A. Ziviani, A survey of adaptive services to cope with dynamics in wireless self-organizing networks, ACM Computing Surveys, vol.44, issue.4, pp.1-2335, 2012.
DOI : 10.1145/2333112.2333118
URL : https://hal.archives-ouvertes.fr/hal-00653819

[. Tang, M. Musolesi, C. Mascolo, V. Latora, and V. Nicosia, Analysing information flows and key mediators through temporal centrality metrics, Proceedings of the 3rd Workshop on Social Network Systems, SNS '10, 2010.
DOI : 10.1145/1852658.1852661

J. Tang, M. Musolesi, C. Mascolo, and V. Latora, Temporal distance metrics for social network analysis, Proceedings of the 2nd ACM workshop on Online social networks, WOSN '09, pp.31-36, 2009.
DOI : 10.1145/1592665.1592674

]. J. Tsm-+-10, S. Tang, M. Scellato, C. Musolesi, V. Mascolo et al., Small-world behavior in time-varying graphs, Physical Review E, vol.81, issue.5, pp.81-84, 2010.

M. Vecchio, A. C. Viana, A. Ziviani, and R. Friedman, DEEP: Density-based proactive data dissemination protocol for wireless sensor networks with uncontrolled sink mobility, Computer Communications, vol.33, issue.8, pp.929-939, 2010.
DOI : 10.1016/j.comcom.2010.01.003
URL : https://hal.archives-ouvertes.fr/inria-00455651

R. N°-8466 and R. Centre-grenoble-?-rhône-alpes, Inovallée 655 avenue de l'Europe Montbonnot 38334 Saint Ismier Cedex Publisher Inria Domaine de Voluceau -Rocquencourt BP 105 -78153 Le Chesnay Cedex inria, pp.249-6399