Previsão de Arestas em Redes Complexas
Autor(a) principal: | |
---|---|
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 |