Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Gonçalves, João Luis | - |
Autor(es): dc.contributor | Gonçalves, João Luis | - |
Autor(es): dc.contributor | Ganacim, Francisco Itamarati Secolo | - |
Autor(es): dc.contributor | Probst, Roy Wilhelm | - |
Autor(es): dc.creator | Santos, Guilherme Barbosa dos | - |
Data de aceite: dc.date.accessioned | 2022-02-21T21:48:51Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T21:48:51Z | - |
Data de envio: dc.date.issued | 2020-11-10 | - |
Data de envio: dc.date.issued | 2020-11-10 | - |
Data de envio: dc.date.issued | 2018-12-11 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/9039 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/661125 | - |
Descrição: dc.description | 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. | - |
Descrição: dc.description | A Teoria de Grafos tem grande potencial para a descrição e modelagem matemática de fenômenos associados a redes. Em problemas dessa natureza uma dificuldade recorrente é o tamanho da rede, ou seja, o número de vértices e arestas. Para contornar essas dificuldades, uma alternativa é decompor o grafo associado ao problema, ou ainda agrupar os vértices com propriedades semelhantes, gerando assim um novo grafo com menos vértices mas que mantém uma representação adequada do fenômeno. Esses agrupamentos de vértices serão denominados de comunidades. Outro aspecto, que não pode ser negligenciado, é a boa apresentação dos dados que os grafos oferecem. Nesse sentido a detecção de comunidades tem papel de sintetizar ainda mais essas informações. Contudo a detecção de comunidades raramente pode ser feita empiricamente, principalmente para grafos grandes. Portanto, faz-se necessário um tratamento analítico do grafo, com rigor matemático. Um tratamento matematicamente rigoroso é um ponto positivo pois exigirá o uso de teorias mais desenvolvidas, como a álgebra linear por exemplo. Assim, existirá uma quantidade maior de ferramentas para abordar um tema que não nos é tão familiar. Este trabalho tem como objetivo apresentar a maximização da modularidade e a minimização da função Corte, usando análise espectral do grafo, como uma alternativa à partição ou decomposição de grafos. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Curitiba | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Licenciatura em Matemática | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Teoria dos grafos | - |
Palavras-chave: dc.subject | Comunidades | - |
Palavras-chave: dc.subject | Representações dos grafos | - |
Palavras-chave: dc.subject | Teoria de redes | - |
Palavras-chave: dc.subject | Matemática | - |
Palavras-chave: dc.subject | Graph theory | - |
Palavras-chave: dc.subject | Communities | - |
Palavras-chave: dc.subject | Representations of graphs | - |
Palavras-chave: dc.subject | Network theory | - |
Palavras-chave: dc.subject | Mathematics | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA | - |
Título: dc.title | Métodos espectrais de partição de grafos | - |
Título: dc.title | Spectral methods of graph partitioning | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: