Uma Métrica para Ranqueamento em Redes de Colaboração Baseada em Intensidade de Relacionamento
Autores
|
4799 |
Vinícius Pires de Moura Freire
|
2143,753
|
|
4800 |
2143,753
|
Informações:
Publicações do PESC
Título
Uma Métrica para Ranqueamento em Redes de Colaboração Baseada em Intensidade de Relacionamento
Linha de pesquisa
Redes de Computadores
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
10/5/2010
Resumo
Redes sociais vêm sendo estudadas ao longo dos anos em diversas áreas do conhecimento com o objetivo de entender diferentes fenômenos. Redes de colaboração são redes sociais nas quais os relacionamentos representam algum tipo de colaboração profissional entre as pessoas. O estudo de redes de colaboração pode ajudar a identificar indivíduos ou grupos que sejam influentes e importantes dentro daquela comunidade. Intuitivamente, relacionamentos em redes de colaboração possuem diferentes intensidades, que podem ser exploradas para melhor caracterizar um fenômeno qualquer. Este trabalho está dividido em duas partes. A primeira parte constitui um estudo das propriedades topológicas de duas redes de colaboração: a rede de colaboração mundial e a rede de colaboração brasileira de autores de artigos científicos da área de Ciência da Computação. Dentre as propriedades estudadas destacamos a caracterização das intensidades dos relacionamentos destas redes. A segunda parte apresenta uma métrica para ranqueamento de vértice e grupos de vértices baseada na intensidade de relacionamento. Utilizando a métrica proposta e outras métricas clássicas, fazemos um ranqueamento dos programas brasileiros de pós-graduação e dos pesquisadores que atuam no Brasil na área de Ciência da Computação. A avaliação dos resultados foi feita através da comparação com as avaliações subjetivas de programas e pesquisadores feitas pela CAPES e CNPq. Os resultados evidenciam a eficiência da métrica em identificar indivíduos e grupos de indivíduos influentes quando comparada à outras métricas presentes na literatura.
Abstract
Social networks have been studied over the years in different areas of knowledge in order to understand various phenomena. Collaboration networks are social networks in which relationships represent some kind of professional collaboration among people. The study of collaboration networks can help identify members or groups that are important and influential within that community. Intuitively, relationships in collaboration networks have different intensities that can be exploited to better characterize phenomenon. This work is divided into two parts. The first part is a study of the topological properties of two collaboration networks, the global collaboration network and the Brazilian collaboration network of authors of scientific papers within the area of Computer Science. Among the properties studied, we focus on the characterization of the intensities of relationships in these networks . The second part presents a ranking metric for vertices and groups of vertices based on the intensities of their relationships. Using the proposed metric and other more classical metrics, we rank the postgraduate Brazilian programs and researchers in Brazil in Computer Science. The evaluation of the proposed metric was performed by comparison with subjective evaluations of researchers and programs made by CAPES and CNPq. The results show the effectiveness of the proposed metric in identifying influential members and groups when compared to another metrics in the literature.
Arquivo