Comparative analysis of topological metrics in co-authorship networks for the link prediction problem

Main Article Content

Mariana Magalhães de Mattos Coelho
Claudia Marcela Justel

Abstract

The link prediction problem consists in estimating the appearance of edges between nodes of graphs representing a network of interconnected elements (e.g. a co-authorship network whose vertices and edges represent, respectively, the authors and the publications between them). In the last years, several approaches to solve this problem were proposed. Among them, one line of work is considering the topology of the network. This paper is about different metrics used to solve the topological approach of the link prediction problem. Our goal is to compare 4 different metrics by conducting experiments in a collaboration network. We present the results and conclusions obtained with the experiments for a real network developed by students, working in the research project Graph Algorithms.

Downloads

Download data is not yet available.

Article Details

How to Cite
Coelho, M. M. de M., & Justel, C. M. (2023). Comparative analysis of topological metrics in co-authorship networks for the link prediction problem. Revista Militar De Ciência E Tecnologia, 39(2). Retrieved from http://www.ebrevistas.eb.mil.br/CT/article/view/10853
Section
Artigos
Author Biographies

Mariana Magalhães de Mattos Coelho, Instituto Militar de Engenharia

Mariana possui graduação em Ciência da Computação pela Universidade Federal Fluminense (2004), pós-graduação lato sensu/especialização em Análise, Projeto e Gerência de Sistemas pela PUC-Rio (2007) e mestrado em Sistemas e Computação pelo Instituto Militar de Engenharia (2021). Aprovada em concurso público para exercer o cargo de analista em geociências na função analista de sistemas no Serviço Geológico do Brasil.

Claudia Marcela Justel, Instituto Militar de Engenharia

Licenciada em Ciências Matemáticas pela Universidade de Buenos Aires (1987) e Doutora em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (1996). Atualmente é professora titular do Instituto Militar de Engenharia. Tem experiência na área de Ciência da Computação, com ênfase em Análise de Algoritmos e Complexidade de Computação e Teoria dos Grafos, atuando principalmente nos seguintes temas: algoritmos, teoria de grafos, teoria espectral de grafos.