Estimación y Corrección de Distancias en Grafos Masivos

Fil: Giordano, Luis Andrés. Universidad Nacional de Luján; Argentina.

Detalles Bibliográficos
Autor principal: Giordano, Luis Andrés
Otros Autores: Tolosa, Gabriel H.
Formato: Tesis Tesis de grado acceptedVersion
Lenguaje:Español
Español
Publicado: Universidad Nacional de Luján 2022
Materias:
Estrategias baseline
Landmarks
Técnicas de selección de nodos
Grafos
Distancia entre nodos
Acceso en línea:http://ri.unlu.edu.ar/xmlui/handle/rediunlu/1104
Aporte de:
REDIUNLu - Repositorio Digital Institucional de Acceso Abierto - Universidad Nacional de Luján (UNLu) de Universidad Nacional de Luján (UNLu)
id I62-R168-rediunlu-1104
record_format dspace
spelling I62-R168-rediunlu-11042024-06-06T20:33:08Z Estimación y Corrección de Distancias en Grafos Masivos Giordano, Luis Andrés Tolosa, Gabriel H. Estrategias baseline Landmarks Técnicas de selección de nodos Grafos Distancia entre nodos Fil: Giordano, Luis Andrés. Universidad Nacional de Luján; Argentina. Una red es la estructura que modela las interacciones en una gran variedad de situaciones y sistemas tales como las interacciones sociales, la estructura de la Web, rutas terrestres y aereas, etc. Su modelo formal es un grafo y, en muchos casos, principalmente en el mundo digital, las dimensiones son muy grandes, albergando millones de entidades y relaciones. En grafos de estas caracter ́ısticas el desarrollo de algoritmos y procesos escalables y efi- cientes es una de las metas mas difıciles y requeridas, convirtiendose en un topico donde la comunidad cient ́ıfica pone sostenida atenci ́on. Por ejemplo, la complejidad en el calculo exacto de la distancia entre dos nodos ha resultado de interes desde el auge de las re- des sociales y otras que tambi ́en se han tornado masivas. Tecnicas como la estimacion han sido propuestas como alternativas al tiempo y costo computacional inviable. En este sentido, este trabajo propone nuevas t ́ecnicas de selecci ́on de nodos llamados landmarks que se utilizan para estimar la distancia entre dos nodos. Los resultados muestran que las nuevas estrategias consiguen un mejor desempe ̃no que las estrategias baseline. Ademas, se propone una novedosa tecnica de correccion de los valores estimados que logra reducir considerablemente el error, llegando a una disminuci ́on de hasta el 50 % en el mejor de los casos. 2022-04-22T19:09:08Z 2022-04-22T19:09:08Z 2020 Thesis info:eu-repo/semantics/bachelorThesis info:ar-repo/semantics/tesis de grado info:eu-repo/semantics/acceptedVersion http://ri.unlu.edu.ar/xmlui/handle/rediunlu/1104 spa es info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ application/pdf application/pdf Universidad Nacional de Luján
institution Universidad Nacional de Luján (UNLu)
institution_str I-62
repository_str R-168
collection REDIUNLu - Repositorio Digital Institucional de Acceso Abierto - Universidad Nacional de Luján (UNLu)
language Español
Español
topic Estrategias baseline
Landmarks
Técnicas de selección de nodos
Grafos
Distancia entre nodos
spellingShingle Estrategias baseline
Landmarks
Técnicas de selección de nodos
Grafos
Distancia entre nodos
Giordano, Luis Andrés
Estimación y Corrección de Distancias en Grafos Masivos
topic_facet Estrategias baseline
Landmarks
Técnicas de selección de nodos
Grafos
Distancia entre nodos
description Fil: Giordano, Luis Andrés. Universidad Nacional de Luján; Argentina.
author2 Tolosa, Gabriel H.
author_facet Tolosa, Gabriel H.
Giordano, Luis Andrés
format Thesis
Tesis de grado
Tesis de grado
acceptedVersion
author Giordano, Luis Andrés
author_sort Giordano, Luis Andrés
title Estimación y Corrección de Distancias en Grafos Masivos
title_short Estimación y Corrección de Distancias en Grafos Masivos
title_full Estimación y Corrección de Distancias en Grafos Masivos
title_fullStr Estimación y Corrección de Distancias en Grafos Masivos
title_full_unstemmed Estimación y Corrección de Distancias en Grafos Masivos
title_sort estimación y corrección de distancias en grafos masivos
publisher Universidad Nacional de Luján
publishDate 2022
url http://ri.unlu.edu.ar/xmlui/handle/rediunlu/1104
work_keys_str_mv AT giordanoluisandres estimacionycorrecciondedistanciasengrafosmasivos
_version_ 1809230966164553728

Ejemplares similares