Previsão de Arestas em Redes Complexas

Detalhes bibliográficos
Autor(a) principal: Ferreira, Ana Clara Kandratavicius
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-09092021-105904/
Resumo: Este trabalho pretende analisar o problema de previsão e reconstrução de arestas por meio da observação das similaridades entre os nós. A previsão de arestas é um problema de ampla relevância para diversas áreas de conhecimento incluindo estudos sociais, neurociência e redes de infraestrutura. Nestes casos temos o conjunto de arestas observáveis, nosso objetivo é por meio da observação destas e das similaridades entre os vértices que se conectam, inferir arestas faltantes ou arestas que se formarão em algum tempo no futuro. Esse estudo permitirá uma melhor compreensão sobre a relação entre a as características estruturais ou particulares dos vértices e a formação de conexões em redes.
id USP_99e3274167fd1623dac0b52492d6b04f
oai_identifier_str oai:teses.usp.br:tde-09092021-105904
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Previsão de Arestas em Redes ComplexasLink Prediction in Complex NetworksComplex networksLink predictionMapeamento de nósMedidas de similaridadeModelos de redesnetwork modelsNode embeddingPrevisão de arestasRedes complexasSimilarity measuresEste trabalho pretende analisar o problema de previsão e reconstrução de arestas por meio da observação das similaridades entre os nós. A previsão de arestas é um problema de ampla relevância para diversas áreas de conhecimento incluindo estudos sociais, neurociência e redes de infraestrutura. Nestes casos temos o conjunto de arestas observáveis, nosso objetivo é por meio da observação destas e das similaridades entre os vértices que se conectam, inferir arestas faltantes ou arestas que se formarão em algum tempo no futuro. Esse estudo permitirá uma melhor compreensão sobre a relação entre a as características estruturais ou particulares dos vértices e a formação de conexões em redes.The present work intends to analyze the problem of forecasting and reconstruction of edges by observing the similarities between the nodes of a network. Link prediction is a problem of wide scope for several areas of knowledge, including social studies, neuroscience and infrastructure networks. In these cases we have a set of observable links, our goal is to observe these and the similarities between the vertices that connect, infer missing links or links that will form at some time in the future. This study allows a better understanding of the relationship between the network structural characteristics or particular atributes of the vertices and the formation of composition in networksBiblioteca Digitais de Teses e Dissertações da USPRodrigues, Francisco AparecidoFerreira, Ana Clara Kandratavicius2021-06-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-09092021-105904/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-09-09T14:05:02Zoai:teses.usp.br:tde-09092021-105904Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-09-09T14:05:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Previsão de Arestas em Redes Complexas
Link Prediction in Complex Networks
title Previsão de Arestas em Redes Complexas
spellingShingle Previsão de Arestas em Redes Complexas
Ferreira, Ana Clara Kandratavicius
Complex networks
Link prediction
Mapeamento de nós
Medidas de similaridade
Modelos de redes
network models
Node embedding
Previsão de arestas
Redes complexas
Similarity measures
title_short Previsão de Arestas em Redes Complexas
title_full Previsão de Arestas em Redes Complexas
title_fullStr Previsão de Arestas em Redes Complexas
title_full_unstemmed Previsão de Arestas em Redes Complexas
title_sort Previsão de Arestas em Redes Complexas
author Ferreira, Ana Clara Kandratavicius
author_facet Ferreira, Ana Clara Kandratavicius
author_role author
dc.contributor.none.fl_str_mv Rodrigues, Francisco Aparecido
dc.contributor.author.fl_str_mv Ferreira, Ana Clara Kandratavicius
dc.subject.por.fl_str_mv Complex networks
Link prediction
Mapeamento de nós
Medidas de similaridade
Modelos de redes
network models
Node embedding
Previsão de arestas
Redes complexas
Similarity measures
topic Complex networks
Link prediction
Mapeamento de nós
Medidas de similaridade
Modelos de redes
network models
Node embedding
Previsão de arestas
Redes complexas
Similarity measures
description Este trabalho pretende analisar o problema de previsão e reconstrução de arestas por meio da observação das similaridades entre os nós. A previsão de arestas é um problema de ampla relevância para diversas áreas de conhecimento incluindo estudos sociais, neurociência e redes de infraestrutura. Nestes casos temos o conjunto de arestas observáveis, nosso objetivo é por meio da observação destas e das similaridades entre os vértices que se conectam, inferir arestas faltantes ou arestas que se formarão em algum tempo no futuro. Esse estudo permitirá uma melhor compreensão sobre a relação entre a as características estruturais ou particulares dos vértices e a formação de conexões em redes.
publishDate 2021
dc.date.none.fl_str_mv 2021-06-18
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/55/55134/tde-09092021-105904/
url https://www.teses.usp.br/teses/disponiveis/55/55134/tde-09092021-105904/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256840741584896