Predição de Relacionamentos Baseada em Eventos Temporais

  • Paulo R. S. Soares Universidade Federal de Pernambuco
  • Ricardo B. C. Prudencio Universidade Federal de Pernambuco

Resumo


Predição de relacionamentos lida com a ocorrência de conexões em uma rede. Nesse trabalho, propomos uma nova medida de proximidade para predição de relacionamentos baseada no conceito de eventos temporais. Definimos um evento temporal relacionado a um par de nós de acordo com a criação, manutenção ou interrupção do relacionamento entre os nós em intervalos consecutivos no tempo. Nós propomos uma medida baseada em eventos que é atualizada ao longo do tempo através de recompensa para os eventos temporais observados nos nós sob análise e nos seus vizinhos. As recompensas assinaladas dependem do tipo de evento observado (e.g., se um link é conservado, uma recompensa positiva é definida). Nos experimentos realizados, avaliamos a medida proposta para predição de relacionamentos em redes de coautoria. Resultados promissores foram obtidos quando a medida proposta foi comparada com métodos anteriores propostos na literatura de predição de relacionamentos.
Palavras-chave: Predição de Relacionamentos, Redes Sociais, Eventos Temporais
Publicado
01/08/2013
SOARES, Paulo R. S.; PRUDENCIO, Ricardo B. C.. Predição de Relacionamentos Baseada em Eventos Temporais. In: BRAZILIAN WORKSHOP ON SOCIAL NETWORK ANALYSIS AND MINING (BRASNAM), 2. , 2013, Maceió. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2013 . p.   158-169. ISSN 2595-6094.