Simplificação e análise de redes com dados multivariados (2018)
- Authors:
- Autor USP: DIAS, MARKUS DIEGO SAMPAIO DA SILVA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: VISUALIZAÇÃO; PROCESSAMENTO DE SINAIS (TEORIA DE SISTEMAS E CONTROLE); TOPOLOGIA
- Keywords: Agrupamento; Clustering; Emparelhamento de grafos; Fatoração de matrizes não negativas; Graph Matching; Network; Non-negative matrix factorization; Redes; Visualization
- Agências de fomento:
- Language: Português
- Abstract: As técnicas de visualização desempenham um papel importante na assistência e compreensão de redes e seus elementos. No entanto, quando enfrentamos redes massivas, a análise tende a ser prejudicada pela confusão visual. Esquemas de simplificação e agrupamento têm sido algumas das principais alternativas neste contexto. No entanto, a maioria das técnicas de simplificação consideram apenas informações extraídas da topologia da rede, desconsiderando conteúdo adicional definido nos nós ou arestas da rede. Neste trabalho, propomos dois estudos. Primeiro uma nova metodologia para simplificação de redes que utiliza tanto a topologia quanto o conteúdo associado aos elementos de rede. A metodologia proposta baseia-se na fatoração de matriz não negativa (NMF) e emparelhamento para realizar a simplificação, combinadas para gerar uma representação hierárquica da rede, agrupando elementos semelhantes em cada nível da hierarquia. Propomos também um estudo da utilização da teoria de processamento de sinal em grafos para filtrar os dados associados aos elementos da rede e o seu efeito no processo de simplificação.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2018
- Data da defesa: 17.10.2018
-
ABNT
DIAS, Markus Diego Sampaio da Silva. Simplificação e análise de redes com dados multivariados. 2018. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-02012019-111037/. Acesso em: 17 abr. 2024. -
APA
Dias, M. D. S. da S. (2018). Simplificação e análise de redes com dados multivariados (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-02012019-111037/ -
NLM
Dias MDS da S. Simplificação e análise de redes com dados multivariados [Internet]. 2018 ;[citado 2024 abr. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-02012019-111037/ -
Vancouver
Dias MDS da S. Simplificação e análise de redes com dados multivariados [Internet]. 2018 ;[citado 2024 abr. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-02012019-111037/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
