• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tese de Doutorado
DOI
https://doi.org/10.11606/T.55.2023.tde-03012024-111728
Documento
Autor
Nome completo
Mariane Barros Neiva
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2023
Orientador
Banca examinadora
Bruno, Odemir Martinez (Presidente)
Cherifi, Hocine
Mendes, Jose Fernando Ferreira
Traina, Agma Juci Machado
Título em inglês
Exploring Complex Networks: Matrix-based and Multiscale Approaches for Pattern Recognition
Palavras-chave em inglês
Classification
Complex networks
Graph decomposition
Graph matrices
Modeling
Resumo em inglês
Complex networks are essential tools for understanding interconnected systems across various domains. This thesis focuses on the analysis, classification, and modeling of complex networks, aiming to extract meaningful insights using innovative methodologies. The study explores the complex network classification, with a secondary focus on modeling real phenomena in health science and shape analysis. The research objective is to develop novel methodologies surpassing existing network classification techniques. Two key components are investigated: utilizing the adjacency matrix for network analysis and applying multiscale techniques for graph analysis. The investigation of the graph matrices reveals promising results, with node centrality-based ordination and node similarity enhancing image analysis representation. Quantitative analysis on diverse datasets, including real systems, demonstrates satisfactory classification accuracies with low parametrization. Also, computer vision-inspired techniques, such as k-core decomposition and distance transform enhance graph and shape classification. The completion of this PhD in complex networks also explores the ICD-ORPHA network from the Brazilian Ministry of Health. To address the limitations of the ICD-10 system for rare diseases, a specialized medical terminology known as ORPHA is employed, providing a comprehensive nomenclature specifically designed for rare diseases. This research expands the understanding of complex network modeling and its application in the healthcare domain through an interactive web-app system. Furthermore, during the COVID-19 pandemic, a proposed SIR-based model evaluates population dynamics and enhances understanding of the evolution of the pandemic. These methodologies offer valuable tools for public health insights and classification performance improvement. In conclusion, this research advances complex network analysis, classification, and modeling with innovative methodologies. Findings have broad applications across domains, including synthetic and real networks, health data, and shape analysis. The research outcomes offer practical solutions for understanding interconnected systems and contribute to the advancement of complex network analysis.
Título em português
Explorando Redes Complexas: Abordagens Baseadas em Matrizes e Multiescala para Reconhecimento de Padrões
Palavras-chave em português
Classificação
Decomposição de grafos
Matrizes de grafos
Modelagem
Redes complexas
Resumo em português
Redes complexas são ferramentas essenciais para compreender sistemas interconectados em diversos domínios. Esta tese concentra-se na análise, classificação e modelagem de redes complexas, com o objetivo de extrair insights significativos usando metodologias inovadoras. O estudo explora a classificação de redes complexas, com um enfoque secundário na modelagem de fenômenos reais na área da saúde e análise de formas. O objetivo da pesquisa é desenvolver metodologias inovadoras que superem as técnicas existentes de classificação de redes. Duas principais abordagens são investigadas: a utilização da matriz de adjacência para análise de redes e a aplicação de técnicas multiescala para análise de grafos. A investigação das matrizes de grafos revela resultados promissores, com a ordenação baseada na centralidade dos nós e na similaridade dos nós aprimorando a representação para análise de imagens. Análises quantitativas em diversos conjuntos de dados, incluindo sistemas reais, demonstram acurácias satisfatórias na classificação com baixa parametrização. Além disso, técnicas inspiradas em visão computacional, como a decomposição k-core e a transformada de distância, aprimoram a classificação de grafos e formas. A conclusão deste doutorado em redes complexas também explora a rede ICD-ORPHA do Ministério da Saúde do Brasil. Para lidar com as limitações do sistema ICD-10 para doenças raras, é empregada uma terminologia médica especializada conhecida como ORPHA, que fornece uma nomenclatura abrangente especificamente projetada para doenças raras. Essa pesquisa expande o conhecimento sobre a modelagem de redes complexas e sua aplicação na área da saúde por meio de um sistema web interativo. Além disso, durante a pandemia de COVID-19, um modelo proposto baseado no modelo SIR avalia a dinâmica populacional e melhora a compreensão da evolução da pandemia. Essas metodologias oferecem ferramentas valiosas para insights em saúde pública e melhoria no desempenho de classificação. Em conclusão, esta pesquisa avança a análise, classificação e modelagem de redes complexas com metodologias inovadoras. Os resultados têm amplas aplicações em diversos domínios, incluindo redes sintéticas e reais, dados de saúde e análise de formas. Os resultados da pesquisa oferecem soluções práticas para a compreensão de sistemas interconectados e contribuem para o avanço da análise de redes complexas.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2024-01-03
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.