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

Authors:
Fernando Mourão;Leonardo Rocha;Lucas Miranda;Virgílio Almeida;Wagner Meira, Jr.
Affiliations:
Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte MG, Brazil;Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte MG, Brazil;Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte MG, Brazil;Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte MG, Brazil;Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte MG, Brazil
Venue:
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Year:
2009

Citing 10
Cited 0

Small worlds: the dynamics of networks between order and randomness

Small worlds: the dynamics of networks between order and randomness
Graphs over time: densification laws, shrinking diameters and possible explanations

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
On six degrees of separation in DBLP-DB and more

ACM SIGMOD Record
The link-prediction problem for social networks

Journal of the American Society for Information Science and Technology
RETRACTED: Social networks of author--coauthor relationships

Computational Statistics & Data Analysis
Exploiting time-varying relationships in statistical relational models

Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
Community detection in large-scale social networks

Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
Feedback effects between similarity and social influence in online communities

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Microscopic evolution of social networks

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Exploiting temporal contexts in text classification

Proceedings of the 17th ACM conference on Information and knowledge management

Quantified Score

Hi-index	0.00

Visualization

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.