• 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
 
 
Doctoral Thesis
DOI
https://doi.org/10.11606/T.55.2023.tde-03012024-111728
Document
Author
Full name
Mariane Barros Neiva
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2023
Supervisor
Committee
Bruno, Odemir Martinez (President)
Cherifi, Hocine
Mendes, Jose Fernando Ferreira
Traina, Agma Juci Machado
Title in English
Exploring Complex Networks: Matrix-based and Multiscale Approaches for Pattern Recognition
Keywords in English
Classification
Complex networks
Graph decomposition
Graph matrices
Modeling
Abstract in English
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.
Title in Portuguese
Explorando Redes Complexas: Abordagens Baseadas em Matrizes e Multiescala para Reconhecimento de Padrões
Keywords in Portuguese
Classificação
Decomposição de grafos
Matrizes de grafos
Modelagem
Redes complexas
Abstract in Portuguese
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.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2024-01-03
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.