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...
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!
|