Detecção de comunidades em grafos

• Ano de defesa: 2018
• Autor(a) principal: Teixeira, Marcélia Picolotto da Silva
• Orientador(a): Gonçalves, João Luis
• Banca de defesa: Gonçalves, João Luis, Probst, Wilhelm, Eidam, José Carlos Corrêa
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Tecnológica Federal do Paraná; Curitiba
• Programa de Pós-Graduação: Programa de Pós-Graduação em Matemática em Rede Nacional
• País: Brasil
• Palavras-chave em Português: Teoria dos grafos; Álgebra lienar; Matrizes (Matemática); Autovalores; Autovetores; Redes sociais; Matemática - Ensino e estudo; Graph theory; Algebras, Linear; Matrices; Eigenvalues; Eigenvectors; Social networks; Mathematics - Study and teaching
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
• Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/4206

Neste trabalho apresentamos o método do corte mínimo para a detecção de comunidades em grafos, ilustramos o método com exemplos e propomos um roteiro de trabalho, para a aplicação desse método pelo professor de matemática. O objetivo desse roteiro é que o professor seja capaz de implementar uma sequência de aulas com conteúdos abordados de forma não usual no Ensino Médio, em que caberá aos estudantes detectar comunidades em grafos que representem redes de seu interesse. No método e nas atividades propostas o conteúdo de matrizes é tratado de uma forma diferente da usual, sem associação a resolução de sistemas lineares, usando autovalores e autovetores.