Investigando a utilização de atribuição de atributos temporais no problema de predição de links

Abstract

Nos últimos anos, um considerável aumento de atenção tem sido dado para a pesquisa sobre a tarefa de predição de links (LP) em redes complexas. Este problema tenta prever uma associação entre dois nós não conectados numa rede. Embora existam muitas ten tativas para solucionar esta tarefa através de diferentes abordagens, nenhuma delas tem discutido sobre a combinação entre o comportamento temporal e as informações que são tratadas na rede. Neste trabalho foram introduzidas três novas estratégias para a tarefa de predição de links que combinam informações temporais topológicas e contextuais da rede. A estraté gia que combina o tempo com a topologia da rede (TEMTOP) apresenta um novo método para ponderar as arestas da rede baseado nas informações temporais. A estratégia que combina informações temporais, topológicas e contextuais (TEMCONTOP), apresenta um novo método para ponderar as arestas da rede baseado nas informações temporais e contextuais. E por fim, a estratégia que combina as informações temporais e contextuais (TEMCON), define um novo método chamado Context Based Time Score (CT S). Foram realizadas análises sobre a performance destas estratégias em diferentes configurações e data sets. Os resultados revelam uma melhoria significante para a tarefa de predição de links.