• 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-03042024-113422
Document
Author
Full name
Alex Josue Florez Farfan
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2023
Supervisor
Committee
Bruno, Odemir Martinez (President)
Batista Neto, João do Espírito Santo
Casanova, Dalcimar
Travieso, Gonzalo
Title in English
Agent-Based Modeling for the Analysis of Complex Networks
Keywords in English
Agent-based models
Complex networks
Machine learning
Pattern recognition
Abstract in English
Agent-based modeling is an approach within computational modeling that focuses on simulating the behavior and interactions of individual agents to understand emerging patterns in complex systems. This thesis discusses an approach developed in agent-based models in order to study and analyze complex networks. The inherent characteristics of agent-based models provide the appropriate context for exploring complex networks. By identifying, analyzing and understanding the emergent properties that arise from the dynamics and behavior of the agents we can obtain and recognize patterns within complex networks. Network characterization is an important task of pattern recognition. The modeling of a process over the space provided by networks generate patterns at different levels, individually in the agents, as well as globally in the entire model. In order to achieve the objective, an agent-based approach is proposed from which features are extracted that serve to characterize networks. It is important to highlight that in the literature agent-based models have not been used to categorize networks. The proposed model, called the Growth model, provides a novel consideration to characterize complex networks. The analysis performed on synthetic and real-world network datasets indicate that the classification results are similar with methods of the literature. The classification accuracy shows that in four datasets, Actinobacteria, Fungi, Kingdom, and Plant the results are better than the previous work in the literature, demonstrating the potential of this approach.
Title in Portuguese
Modelagem Baseada em Agentes para Análise de Redes Complexas
Keywords in Portuguese
Aprendizado de máquina
Modelagem baseada em agentes
Reconhecimento de padrões
Redes complexas
Abstract in Portuguese
A modelagem baseada em agentes é uma abordagem dentro da modelagem computacional que se concentra na simulação do comportamento e das interações de agentes individuais para entender os padrões emergentes em sistemas complexos. Esta tese discute uma abordagem desenvolvida em modelagem baseada em agentes para estudar e analisar redes complexas. As características inerentes dos modelos baseados em agentes fornecem o contexto apropriado para explorar redes complexas. Ao identificar, analisar e compreender as propriedades emergentes que surgem da dinâmica e do comportamento dos agentes, podemos obter e reconhecer padrões dentro de redes complexas. A caracterização de rede é uma tarefa importante de reconhecimento de padrões. A modelagem de um processo sobre o espaço fornecido pelas redes gera padrões em diferentes níveis, individualmente nos agentes, bem como globalmente em todo o modelo. Para atingir o objetivo, é proposta uma abordagem baseada em agentes da qual são extraídas características que servem para categorizar as redes. É importante destacar que na literatura modelos baseados em agentes não têm sido utilizados para categorizar redes. O modelo proposto, denominado modelo de Crescimento, fornece uma nova consideração para caracterizar redes complexas. A análise realizada em conjuntos de dados de redes sintéticas e do mundo real indica que os resultados da classificação são semelhantes aos métodos da literatura. A acurácia da classificação mostra que em quatro conjuntos de dados, Actinobacteria, Fungi, Kingdom e Plant os resultados são melhores que os trabalhos anteriores na literatura, demonstrando o potencial desta abordagem.
 
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-04-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.