dc.contributor | Gonçalves, João Luis | |
dc.contributor | Gonçalves, João Luis | |
dc.contributor | Ganacim, Francisco Itamarati Secolo | |
dc.contributor | Probst, Roy Wilhelm | |
dc.creator | Santos, Guilherme Barbosa dos | |
dc.date.accessioned | 2020-11-11T18:55:18Z | |
dc.date.accessioned | 2022-12-06T14:39:44Z | |
dc.date.available | 2020-11-11T18:55:18Z | |
dc.date.available | 2022-12-06T14:39:44Z | |
dc.date.created | 2020-11-11T18:55:18Z | |
dc.date.issued | 2018-12-11 | |
dc.identifier | SANTOS, Guilherme Barbosa dos. Métodos espectrais de partição de grafos. 2018. 43 f. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Curitiba, 2018. | |
dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/9039 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/5253529 | |
dc.description.abstract | The Theory of Graphs has great potential for the description and mathematical modeling of phenomena associated to networks. In problems of this nature a recurring difficulty is the size of the network, i.e. the number of vertices and edges. To overcome these difficulties, an alternative is to decompose the graph associated with the problem by grouping the vertices with similar properties, thus generating a new graph with fewer vertices but still representing the same phenomenon. These groupings of vertices will be called communities. Another aspect, that cannot be overlooked, is the good presentation of data that graphs offer. In this context, the detection of communities has the role of synthesizing this information even further. However, community detection can rarely be done empirically, especially for large graphs. Therefore, an analytical treatment of the graph is made necessary , with mathematical rigor. This mathematically rigorous treatment is a positive point because it will require the use of more developed theories, such as linear algebra. Thus, we will have a greater amount of tools to approach a theme that might not be familiar to us. This work aims to present the maximization of modularity and the minimization of the cutting function, using spectral analysis of the graph as an alternative
to partitioning or decomposition of graphs. | |
dc.publisher | Universidade Tecnológica Federal do Paraná | |
dc.publisher | Curitiba | |
dc.publisher | Brasil | |
dc.publisher | Licenciatura em Matemática | |
dc.publisher | UTFPR | |
dc.rights | openAccess | |
dc.subject | Teoria dos grafos | |
dc.subject | Comunidades | |
dc.subject | Representações dos grafos | |
dc.subject | Teoria de redes | |
dc.subject | Matemática | |
dc.subject | Graph theory | |
dc.subject | Communities | |
dc.subject | Representations of graphs | |
dc.subject | Network theory | |
dc.subject | Mathematics | |
dc.title | Métodos espectrais de partição de grafos | |
dc.type | bachelorThesis | |