Detecção de Comunidades numa Rede de Relacionamento de Alunos

Claudia Justel, Leandro Farias Maia, Heytor Bruno Nobre, Camila Cristina Oliveira

Resumo


Este trabalho consiste em uma aplicação do problema de detecção de comunidades em redes sociais num grafo de relacionamento de alunos de uma instituição de ensino superior. Executamos um experimento utilizando dados reais obtidos a partir de informações de alunos do segundo ano do curso básico da instituição. Foram modelados dois grafos de relacionamento a partir informações fornecidas pelos alunos durante o ano 2011. Com esses grafos, analisamos a formação de grupos, utilizando o algoritmo de Clauset, Newman e Moore (CNM). Posteriormente, comparamos os grupos obtidos pelo algoritmo com os grupos reais formados a partir da escolha de especialidade de engenharia, que determina a distribuição dos alunos nas distintas especialidades oferecidas a partir do terceiro ano do curso. Para automatizar o experimento, foi criado um site que permite gerar grafos a partir de informações reais inseridas via um   formulário de opinião. O grafo produzido foi criado respeitando as condições da entrada do algoritmo de CNM. Finalmente, são apresentadas as conclusões sobre a modelagem do problema e os resultados obtidos. 

This work is an application of the community detection problem in social networks for a real relationship graph. We observe the relations between students of a higher education institution and perform an experiment using real data. Here we model two graphs with information provided by the students during 2011. We used the Clauset, Newman and Moore algorithm (CNM) to obtain the communities. After that, we compared the groups obtained by the algorithm with the real groups created by the choice of engineering specialty offered at the institution in the beginning of the third year of the course. In order to execute the experiment, a website was created to help in the construction of the graph. The graph produced with the website was created obeying the input conditions of the CNM algorithm. Finally, some conclusions about the modeling of the problem and the results obtained are suggested.

Keywords: graph; communities; algorithms.


Palavras-chave


grafos; comunidades; algoritmos.

Texto completo:

PDF


DOI: https://doi.org/10.7177/sg.2014.V9.N4.A6

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

ISSN: 1980-5160

Rua Passo da Pátria 156, bloco E, sala Sistemas & Gestão, Escola de Engenharia, São Domingos, Niterói, RJ, CEP: 24210-240

Tel.: (21) 2629-5616

Correspondência: Caixa Postal LATEC: 100175, CEP 24.020-971, Niterói, RJ