Um algoritmo eficiente para estimar os momentos espectrais de grafos grandes não dirigidos com pesos

A graph is a collection of vertexes and edges, each one connecting two vertexes. We can use the spectral moments to characterize the topology of the graph. The algorithms that calculate the spectral moments have a cubic-order complexity, a fact that makes it unfeasible for large graphs with millions...

ver descrição completa

Autor principal: Oliveira, Gustavo Dias de
Formato: Dissertação
Idioma: Português
Publicado em: Universidade Tecnológica Federal do Paraná 2020
Assuntos:
Acesso em linha: http://repositorio.utfpr.edu.br/jspui/handle/1/5424
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!