Quantifying the Impact of Information Aggregation on Complex Networks: A Temporal Perspective

  • Fernando Mourão
  • Leonardo Rocha
  • Lucas Miranda
  • Virgílio Almeida
  • Wagner MeiraJr.
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5427)

Abstract

Complex networks are a popular and frequent tool for modeling a variety of entities and their relationships. Understanding these relationships and selecting which data will be used in their analysis is key to a proper characterization. Most of the current approaches consider all available information for analysis, aggregating it over time. In this work, we studied the impact of such aggregation while characterizing complex networks. We model four real complex networks using an extended graph model that enables us to quantify the impact of the information aggregation over time. We conclude that data aggregation may distort the characteristics of the underlying real-world network and must be performed carefully.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Fernando Mourão
    • 1
  • Leonardo Rocha
    • 1
  • Lucas Miranda
    • 1
  • Virgílio Almeida
    • 1
  • Wagner MeiraJr.
    • 1
  1. 1.Department of Computer ScienceFederal University of Minas GeraisBelo Horizonte MGBrazil

Personalised recommendations