Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links

Detalhes bibliográficos
Autor(a) principal: COELHO, Mariana Magalhães de Mattos
Data de Publicação: 2022
Outros Autores: JUSTEL, Cláudia Marcela
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional de Geociências - RIGEO
Texto Completo: https://rigeo.cprm.gov.br/handle/doc/23428
Resumo: RESUMO: O problema denominado predição de links consiste em estimar o surgimento de arestas entre nós de um grafo que representa uma rede de elementos interligados (e.g., uma rede de coautoria cujos vértices e arestas representam, respectivamente, os autores e as publicações entre eles). Diversas abordagens para resolver esse problema foram propostas nos últimos anos. Dentre as diferentes abordagens existentes, neste trabalho consideramos a abordagem topológica, para a qual foram definidas diferentes métricas. O objetivo deste trabalho é comparar quatro métricas topológicas por meio de experimentos em uma rede de coautoria. Apresentamos os resultados e as conclusões obtidas a partir dos experimentos executados em uma rede real desenvolvida por alunos participantes do projeto de pesquisa Algoritmos em Grafos. 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.
id CPRM_8defdd9c9d4e76c55969bc173fc47255
oai_identifier_str oai:rigeo.sgb.gov.br:doc/23428
network_acronym_str CPRM
network_name_str Repositório Institucional de Geociências - RIGEO
repository_id_str
spelling COELHO, Mariana Magalhães de MattosJUSTEL, Cláudia Marcela2023-01-18T18:26:39Z2023-01-18T18:26:39Z2022COELHO, Mariana Magalhães de Mattos; JUSTEL, Cláudia Marcela. Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links = Comparative analysis of topological metrics in co-authorship networks for the link prediction problem. Revista Militar de Ciência e Tecnologia, Rio de Janeiro, v. 39, n. 2, 8 p., jan./2023. DOI: https://doi.org/10.22491/IMECTA.10853.pt / https://doi.org/10.22491/IMECTA.10853.en. Disponível em: http://www.ebrevistas.eb.mil.br/CT/article/view/10853. Acesso em: 13 jan. 2023.2316-4522https://rigeo.cprm.gov.br/handle/doc/23428RESUMO: O problema denominado predição de links consiste em estimar o surgimento de arestas entre nós de um grafo que representa uma rede de elementos interligados (e.g., uma rede de coautoria cujos vértices e arestas representam, respectivamente, os autores e as publicações entre eles). Diversas abordagens para resolver esse problema foram propostas nos últimos anos. Dentre as diferentes abordagens existentes, neste trabalho consideramos a abordagem topológica, para a qual foram definidas diferentes métricas. O objetivo deste trabalho é comparar quatro métricas topológicas por meio de experimentos em uma rede de coautoria. Apresentamos os resultados e as conclusões obtidas a partir dos experimentos executados em uma rede real desenvolvida por alunos participantes do projeto de pesquisa Algoritmos em Grafos. 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.2023-01-13Serviço Geológico do Brasil - CPRMEngenharia de Computação / Instituto Militar de Engenharia - IMEIMESocial network analysisLink predictionGraph applicationsAnálise de redes sociaisPredição de linksAplicações de grafosAnálise comparativa de métricas topológicas em redes de coautoria para o problema de predição de linksComparative analysis of topological metrics in co-authorship networks for the link prediction probleminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleRio de Janeiroinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional de Geociências - RIGEOinstname:Companhia de Pesquisa de Recursos Minerais (CPRM)instacron:CPRMORIGINALanalise_comparativa_publicado_portugues.pdfanalise_comparativa_publicado_portugues.pdfArtigo - Portuguêsapplication/pdf791052http://rigeo.cprm.gov.br/jspui/bitstream/doc/23428/1/analise_comparativa_publicado_portugues.pdffd9094238966e4818e3f72edc2c066e4MD51analise_comparativa_publicado_ingles.pdfanalise_comparativa_publicado_ingles.pdfArtigo - Englishapplication/pdf678467http://rigeo.cprm.gov.br/jspui/bitstream/doc/23428/2/analise_comparativa_publicado_ingles.pdfced1b02dcd7f72381ddec320deaec9baMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://rigeo.cprm.gov.br/jspui/bitstream/doc/23428/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53doc/234282023-01-18 15:29:32.465oai:rigeo.sgb.gov.br:doc/23428Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalONGhttps://rigeo.sgb.gov.br/oai/request https://rigeo.cprm.gov.br/oai/requestrigeo@sgb.gov.bropendoar:2023-01-18T18:29:32Repositório Institucional de Geociências - RIGEO - Companhia de Pesquisa de Recursos Minerais (CPRM)false
dc.title.pt_BR.fl_str_mv Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links
dc.title.alternative.pt_BR.fl_str_mv Comparative analysis of topological metrics in co-authorship networks for the link prediction problem
title Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links
spellingShingle Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links
COELHO, Mariana Magalhães de Mattos
Análise de redes sociais
Predição de links
Aplicações de grafos
Social network analysis
Link prediction
Graph applications
title_short Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links
title_full Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links
title_fullStr Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links
title_full_unstemmed Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links
title_sort Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links
author COELHO, Mariana Magalhães de Mattos
author_facet COELHO, Mariana Magalhães de Mattos
JUSTEL, Cláudia Marcela
author_role author
author2 JUSTEL, Cláudia Marcela
author2_role author
dc.contributor.author.fl_str_mv COELHO, Mariana Magalhães de Mattos
JUSTEL, Cláudia Marcela
dc.subject.por.fl_str_mv Análise de redes sociais
Predição de links
Aplicações de grafos
topic Análise de redes sociais
Predição de links
Aplicações de grafos
Social network analysis
Link prediction
Graph applications
dc.subject.en.en.fl_str_mv Social network analysis
Link prediction
Graph applications
description RESUMO: O problema denominado predição de links consiste em estimar o surgimento de arestas entre nós de um grafo que representa uma rede de elementos interligados (e.g., uma rede de coautoria cujos vértices e arestas representam, respectivamente, os autores e as publicações entre eles). Diversas abordagens para resolver esse problema foram propostas nos últimos anos. Dentre as diferentes abordagens existentes, neste trabalho consideramos a abordagem topológica, para a qual foram definidas diferentes métricas. O objetivo deste trabalho é comparar quatro métricas topológicas por meio de experimentos em uma rede de coautoria. Apresentamos os resultados e as conclusões obtidas a partir dos experimentos executados em uma rede real desenvolvida por alunos participantes do projeto de pesquisa Algoritmos em Grafos. 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.
publishDate 2022
dc.date.issued.fl_str_mv 2022
dc.date.accessioned.fl_str_mv 2023-01-18T18:26:39Z
dc.date.available.fl_str_mv 2023-01-18T18:26:39Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv COELHO, Mariana Magalhães de Mattos; JUSTEL, Cláudia Marcela. Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links = Comparative analysis of topological metrics in co-authorship networks for the link prediction problem. Revista Militar de Ciência e Tecnologia, Rio de Janeiro, v. 39, n. 2, 8 p., jan./2023. DOI: https://doi.org/10.22491/IMECTA.10853.pt / https://doi.org/10.22491/IMECTA.10853.en. Disponível em: http://www.ebrevistas.eb.mil.br/CT/article/view/10853. Acesso em: 13 jan. 2023.
dc.identifier.uri.fl_str_mv https://rigeo.cprm.gov.br/handle/doc/23428
dc.identifier.issn.en.fl_str_mv 2316-4522
identifier_str_mv COELHO, Mariana Magalhães de Mattos; JUSTEL, Cláudia Marcela. Análise comparativa de métricas topológicas em redes de coautoria para o problema de predição de links = Comparative analysis of topological metrics in co-authorship networks for the link prediction problem. Revista Militar de Ciência e Tecnologia, Rio de Janeiro, v. 39, n. 2, 8 p., jan./2023. DOI: https://doi.org/10.22491/IMECTA.10853.pt / https://doi.org/10.22491/IMECTA.10853.en. Disponível em: http://www.ebrevistas.eb.mil.br/CT/article/view/10853. Acesso em: 13 jan. 2023.
2316-4522
url https://rigeo.cprm.gov.br/handle/doc/23428
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv IME
publisher.none.fl_str_mv IME
dc.source.none.fl_str_mv reponame:Repositório Institucional de Geociências - RIGEO
instname:Companhia de Pesquisa de Recursos Minerais (CPRM)
instacron:CPRM
instname_str Companhia de Pesquisa de Recursos Minerais (CPRM)
instacron_str CPRM
institution CPRM
reponame_str Repositório Institucional de Geociências - RIGEO
collection Repositório Institucional de Geociências - RIGEO
bitstream.url.fl_str_mv http://rigeo.cprm.gov.br/jspui/bitstream/doc/23428/1/analise_comparativa_publicado_portugues.pdf
http://rigeo.cprm.gov.br/jspui/bitstream/doc/23428/2/analise_comparativa_publicado_ingles.pdf
http://rigeo.cprm.gov.br/jspui/bitstream/doc/23428/3/license.txt
bitstream.checksum.fl_str_mv fd9094238966e4818e3f72edc2c066e4
ced1b02dcd7f72381ddec320deaec9ba
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional de Geociências - RIGEO - Companhia de Pesquisa de Recursos Minerais (CPRM)
repository.mail.fl_str_mv rigeo@sgb.gov.br
_version_ 1810104898466873344