Efeitos da Amostragem em Processos de Propagação

• Processo: 15/23587-2
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
• Data de Início da vigência: 11 de janeiro de 2016
• Data de Término da vigência: 10 de julho de 2016
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação
• Pesquisador responsável: Francisco Aparecido Rodrigues
• Beneficiário: Bianca Madoka Shimizu Oe
• Supervisor: Yamir Moreno Vega
• 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
• Instituição Anfitriã: Universidad de Zaragoza, Espanha
• Vinculado à bolsa: 14/12301-8 - Inferencia estatistica de redes complexas, BP.MS
• Assunto(s): Redes complexas
• Palavra(s)-Chave do Pesquisador: complex networks | Epidemic spreading | Rumor Spreading | Sampling | Spreading Processes | Redes complexas

Resumo

Processos de propagação, tais como rumores e epidemias, podem ser modelados naturalmente como processos dinâmicos em redes complexas. Indivíduos são representados por vértices e o relacionamento entre eles é representado por arestas em uma rede complexa. Entretanto, redes sociais podem ser muito grandes ou possuir tamanho desconhecido, difícil visualizá-la por completo. Consequentemente, há situações em que é necessário usar amostras de redes em vez da rede inteira. Neste projeto, pretendemos comparar técnicas de amostragem para encontrar a mais adequada ao se trabalhar com processos de propagação.