Predição de links e vértices em comunidades científicas

• Processo: 18/07444-5
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2018
• Data de Término da vigência: 31 de julho de 2019
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Alneu de Andrade Lopes
• Beneficiário: Gustavo Sutter Pessurno de Carvalho
• 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 Inteligência artificial Comunicação científica Colaboração científica Predição Vértices
• Palavra(s)-Chave do Pesquisador: Aprendizado de Máquina | Inteligência Artificial | Predição de Links | Redes Complexas | redes sociais | Redes Complexas

Resumo

Redes complexas é uma área nova de pesquisa em Inteligência Artificial que trata de sistemas reais nos quais diversas partes interagem entre si. Tais sistemas que podem ser sociais, biológicos, tecnológicos, ou relacionados com informações são representados em grafos de topologias não triviais e, em geral, de grande escala. Tais grafos, que denominaremos apenas de redes, são representados por um conjunto de vértices e um conjunto de arestas que conectam esses vértices. O estudo da evolução de redes é de extrema importância em diversas áreas do conhecimento, como por exemplo em redes sociais, que representam interações entre pessoas, onde se destacam as redes de cooperação científica. Vários trabalhos já foram realizados nesse contexto, dos quais são provenientes diferentes técnicas capazes de realizar a predição de novas arestas ou \textit{links} na rede, isto é, técnicas capazes de inferir uma possível relação futura entre dois pesquisadores não conectados. No entanto, apesar do avanço na área de predição de \textit{links} não temos conhecimento de nenhuma técnica para realizar a predição de novos vértices na rede. Em outras palavras, existem técnicas que predizem o aparecimento de novas relações entre vértices já presentes na rede, mas nenhuma capaz de identificar novos vértices. Este projeto busca estudar soluções para tal problema, propondo uma nova estratégia a fim de inferir o surgimento de novos vértices em uma rede social de cooperação cientifica. Com tal avanço seria possível, por exemplo, obter recomendações mais precisas de cooperação entre diferentes grupos científicos ou identificar temas para pesquisas que colaborem ao máximo com a evolução de um grupo. (AU)