Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/70382| Tipo: | TCC |
| Título: | Modelagem de dados reais através do estudo de hipergrafos |
| Autor(es): | Martins, Mateus de Sousa |
| Orientador: | Sampaio Filho, César Ivan Nunes |
| Palavras-chave: | Hipergrafos;Teoria dos grafos;Premier league |
| Data do documento: | 2022 |
| Citação: | MARTINS, M. S. Modelagem de dados reais através do estudo de hipergrafos. 2022. 70 f. Monografia (Bacharelado em Física) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2022. |
| Resumo: | A representação de sistemas utilizando grafos é bastante utilizada, porém sofria com a limitação de poder representar apenas sistemas com relações em pares. O desenvolvimento da teoria de hipergrafos visa romper essa limitação trazendo mais possibilidades para a ciência de grafos. Desenvolvi os conceitos iniciais de grafos e então abordei as definições úteis para hipergrafos como matriz de incidência, passeios, caminhos, ciclos. Apliquei os conceitos de hipergrafos em uma base de dados relacionadas aos jogos da Premier League de modo a encontrar o campeão visualmente, quais times saíram-se bem ou mal. Também montei a tabela do campeonato a partir da matriz de incidência, essa última etapa é possível devido a escolha sábia de quem são nós e hiperarestas. No Apêndice A mostrei um pouco sobre a biblioteca em Python Hypernetx, essa foi a biblioteca utilizada para gerar os hipergrafos expostos nessa monografia. |
| Abstract: | The representation of systems using graphs is widely used, but suffered from the limitation of being able to represent only pairwise systems. The development of hypergraph theory aims to break this limitation by bringing more possibilities to graph science. I developed the initial graphs concepts and then covered useful definitions for hypergraphs such as incidence matrix, walks, paths, and cycles. We applied the concepts of hypergraphs in a database related to Premier League games to find the champion visually, which teams did well or badly. We also assembled the championship table from the incidence matrix, this last step is possible due to the wise choice of who are nodes and hyperedges. In Appendix A I showed a little about the library in Python Hypernetx, this was the library used to generate the hypergraphics exposed in this monograph. |
| URI: | http://www.repositorio.ufc.br/handle/riufc/70382 |
| Aparece nas coleções: | FÍSICA-BACHARELADO - Monografias |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2022_tcc_msmartins.pdf | 6,22 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.