Amostragem em redes complexas: uma análise crítica

• Processo: 21/05018-1
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2021
• Data de Término da vigência: 31 de janeiro de 2022
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Francisco Aparecido Rodrigues
• Beneficiário: Matheus Victal Cerqueira
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Redes complexas Aprendizado computacional Sistemas dinâmicos Amostragem Métodos de análise Análise estatística de dados Metodologia e técnicas de computação
• Palavra(s)-Chave do Pesquisador: Amostragem | Análise estatística multivariada | Aprendizado de Máquina | Redes Complexas | Redes Complexas

Resumo

Apesar da crescente importância do estudo de redes complexas e sistemas dinâmicos, ainda existem poucos métodos descritos e compreendidos para a realização de procedimentos amostrais sobre grafos. O problema de amostragem em redes é essencial para o estudo de sistemas do mundo real, já que muitas vezes não se conhece a rede de estudo inteira ou o sistema em questão é volumoso à ponto de se tornar computacionalmente intratável. Alguns estudos têm abordado o tópico investigando diferentes técnicas de amostragem para redes e aplicando técnicas analíticas e empíricas, porém, o campo ainda carece de metodologias sistemáticas que permitam uma análise mais procedimental de planos amostrais para dados conectados, além de ser uma área com diversas questões em aberto devido à alta complexidade do problema de preservar características de uma rede a partir da obtenção de um subgrafo. O presente projeto tem caráter exploratório e investigativo e objetiva estudar a utilização de análise estatística multivariada e aprendizado de máquina com o intuito de analisar criticamente propriedades de métodos amostrais em redes de uma forma estruturada e metodológica, visando a agregar à literatura abordagens diferentes para o estudo de questões como comparação de técnicas de amostragem, estimação de medidas de interesse e inferência sobre a topologia de redes complexas. Devido à abordagem proposta de caráter amplo, espera-se obter observações que auxiliem futuramente na investigação em tópicos relacionados. (AU)