Detecção de comunidades em grafos

• Ano de defesa: 2018
• Autor(a) principal: Teixeira, Marcélia Picolotto da Silva
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Tecnológica Federal do Paraná; Curitiba; Brasil; Programa de Pós-Graduação em Matemática em Rede Nacional; UTFPR
• 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; CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA; Matemática
• Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/4206

In this work we present the minimum cut method for the detection of communities in graphs, we illustrate the method with examples and we propose an work routine such that the math teacher could apply communities detection activity for high school students, where it is up to them to detect communities in graphs that represent networks of their daily lives. In the proposed method and activities the matrix subject is treated in a unusual way, not associated with the resolution of linear systems, applying eigenvalues and eigenvectors.