TY - JOUR AU - Justel, Claudia AU - Maia, Leandro Farias AU - Nobre, Heytor Bruno AU - Oliveira, Camila Cristina PY - 2014/12/03 Y2 - 2024/03/28 TI - Detecção de Comunidades numa Rede de Relacionamento de Alunos JF - Sistemas & Gestão JA - S&G VL - 9 IS - 4 SE - Artigos DO - 10.7177/sg.2014.V9.N4.A6 UR - https://www.revistasg.uff.br/sg/article/view/V9N4A6 SP - 480-487 AB - <p>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<ins cite="mailto:Deadlock" datetime="2014-10-17T15:31">,</ins> analisamos a formação de grupos<del cite="mailto:Deadlock" datetime="2014-10-17T15:31">,</del> utilizando o algoritmo de Clauset, Newman e Moore (CNM). Posteriormente<ins cite="mailto:Deadlock" datetime="2014-10-17T15:31">,</ins> 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<del cite="mailto:Deadlock" datetime="2014-10-17T15:32">  </del><ins cite="mailto:Deadlock" datetime="2014-10-17T15:32"> </ins>formulário de opinião. O grafo produzido foi criado respeitando as condições da entrada do algoritmo de CNM. Finalmente<ins cite="mailto:Deadlock" datetime="2014-10-17T15:31">,</ins> são apresentadas as conclusões sobre a modelagem do problema e os resultados obtidos. </p><p><em>This</em><em> 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.</em></p><p><em>Keywords: graph; communities; algorithms</em>.</p> ER -