Centralidade de Tempo em Grafos Variantes no Tempo

  • Eduardo Chinelate Costa UFJF
  • Alex Borges Vieira UFJF
  • Ana Paula Couto da Silva UFMG
DOI: https://doi.org/10.5753/ctd.2016.9130

Abstract


Centrality usually refers to metrics that assess the relative importance of vertices. However, in Time-Varying Graphs (TVGs) it is possible to assess the importance of time instants (or states) of a graph throughout its existence. Determining important time instants may be useful to defining best times to spread, generate models and predict the behavior of TVGs. In this paper, we define time centrality in TVGs. Time centrality evaluates the relative importance of time instants. We present and evaluate two time centrality metrics focused on information dissemination processes. Our results show that the best classified time instants, according to created metrics, can make the diffusion process up to 2.5 times faster and achieve twice the number of nodes in certain cases.

References

Lucet, J. C., Laouenan, C., Chelius, G., Veziris, N., Lepelletier, D., Friggeri, A., Abiteboul, D., Bouvet, E., Mentre, F., and Fleury, E. (2012). Electronic Sensors for Assessing Interactions between Healthcare Workers and Patients under Airborne Precautions. PLoS ONE, 7(5):e37893.

Spasojevic, N., Li, Z., Rao, A., and Bhattacharyya, P. (2015). When-to-post on social networks. In Prof. of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (ACM KDD).

Wehmuth, K., Ziviani, A., and Fleury, E. (2014). A Unifying Model for Representing Time-Varying Graphs. ArXiv e-prints.
Published
2016-07-04
How to Cite

Select a Format
COSTA, Eduardo Chinelate; VIEIRA, Alex Borges; DA SILVA, Ana Paula Couto. Centralidade de Tempo em Grafos Variantes no Tempo. In: THESIS AND DISSERTATION CONTEST (CTD), 29. , 2016, Porto Alegre. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2016 . p. 351-356. ISSN 2763-8820. DOI: https://doi.org/10.5753/ctd.2016.9130.