Comparative analysis of topological metrics in co-authorship networks for the link prediction problem
Main Article Content
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
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
A Revista Militar de Ciência e Tecnologia está licenciada:
A partir de 2022 sob as condições do Creative Commons (CC BY 4.0)
Até 2021 sob as condições do Creative Commons (CC BY-NC-SA 4.0)
Copyright: Os autores são os detentores do Copyright, sem restrições, de seus artigos.
As licenças estão informadas na página de acesso do artigo e são detalhadas a seguir:
Sob a licença CC-BY 4.0, você tem o direito de:
Compartilhar — copiar e redistribuir o material em qualquer suporte ou formato
Adaptar — remixar, transformar, e criar a partir do material para qualquer fim, mesmo que comercial.
De acordo com os termos seguintes:
Atribuição — Você deve dar o crédito apropriado, prover um link para a licença e indicar se mudanças foram feitas. Você deve fazê-lo em qualquer circunstância razoável, mas de nenhuma maneira que sugira que o licenciante apoia você ou o seu uso.
Sob a licença CC-BY-NC 4.0, você tem o direito de:
Compartilhar — copiar e redistribuir o material em qualquer suporte ou formato
Adaptar — remixar, transformar, e criar a partir do material
De acordo com os termos seguintes:
Atribuição — Você deve dar o crédito apropriado, prover um link para a licença e indicar se mudanças foram feitas. Você deve fazê-lo em qualquer circunstância razoável, mas de nenhuma maneira que sugira que o licenciante apoia você ou o seu uso.
Não Comercial — Você não pode usar o material para fins comerciais.
CompartilhaIgual — Se você remixar, transformar, ou criar a partir do material, tem de distribuir as suas contribuições sob a mesma licença que o original.
Sem restrições adicionais — Você não pode aplicar termos jurídicos ou medidas de caráter tecnológico que restrinjam legalmente outros de fazerem algo que a licença permita.
Aviso
Para qualquer reutilização ou distribuição, você deve deixar claro a terceiros os termos da licença a que se encontra submetida esta obra.