| Texto completo | |
| Autor(es): |
Valejo, Alan
;
Valverde-Rebaza, Jorge
;
Drury, Brett
;
Lopes, Alneu de Andrade
;
Almeida, A
;
Bernardino, J
;
Gomes, EF
Número total de Autores: 7
|
| Tipo de documento: | Artigo Científico |
| Fonte: | PROCEEDINGS OF THE 18TH INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM (IDEAS14); v. N/A, p. 10-pg., 2014-01-01. |
| Resumo | |
The multilevel graph partitioning strategy aims to reduce the computational cost of the partitioning algorithm by applying it on a coarsened version of the original graph. This strategy is very useful when large-scale networks are analyzed. To improve the multilevel solution, refinement algorithms have been used in the uncorsening phase. Typical refinement algorithms exploit network properties, for example minimum cut or modularity, but they do not exploit features from domain specific networks. For instance, in social networks partitions with high clustering coefficient or similarity between vertices indicate a better solution. In this paper, we propose a refinement algorithm (RSim) which is based on neighborhood similarity. We compare RSim with: 1. two algorithms from the literature and 2. one baseline strategy, on twelve real networks. Results indicate that RSim is competitive with methods evaluated for general domains, but for social networks it surpasses the competing refinement algorithms. (AU) | |
| Processo FAPESP: | 11/20451-1 - Indução, a partir de textos, de redes bayesianas baseadas em tópicos para previsão de rendimentos de cana de açúcar. |
| Beneficiário: | Brett Mylo Drury |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Processo FAPESP: | 11/22749-8 - Desafios em visualização exploratória de dados multidimensionais: novos paradigmas, escalabilidade e aplicações |
| Beneficiário: | Luis Gustavo Nonato |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 13/12191-5 - Mineração do Comportamento de Usuários em Redes Sociais baseadas em Localização |
| Beneficiário: | Jorge Carlos Valverde Rebaza |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |