Fabrício Benevenuto and Virgílio Almeida. 2011. An Empirical Analysis of Interactions in Social Networks. In Proceedings of the 24th Thesis and Dissertation Contest, July 19, 2011, Natal/RN, Brasil. SBC, Porto Alegre, Brasil, 100-105.