Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/4206| Título: | Detecção de comunidades em grafos |
| Título(s) alternativo(s): | Detection of communities in graphs |
| Autor(es): | Teixeira, Marcélia Picolotto da Silva |
| Orientador(es): | Gonçalves, João Luis |
| Palavras-chave: | 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 |
| Data do documento: | 2-Mai-2018 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Curitiba |
| Citação: | TEIXEIRA, Marcélia Picolotto da Silva. Detecção de comunidades em grafos. 2019. 54 f. Trabalho de Conclusão de Curso (Mestrado Profissional em Matmática em Rede Nacional ) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019. |
| Resumo: | 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. |
| Abstract: | 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. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/4206 |
| Aparece nas coleções: | CT - Programa de Pós-Graduação em Matemática em Rede Nacional |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| CT_PROFMAT_M_Teixeira, Marcélia Picolotto da Silva_2019.pdf | 1,43 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.