Análisis de comunidades en Hipergrafos a partir de patrones de movilidad: Estudio exploratorio del aporte de los hipergrafos frente a modelos clásicos

Simple item page
dc.contributor.advisorFerres, Leonardo
dc.contributor.authorLeón Vejar, Jeanette
dc.contributor.authorPizarro Véliz, Cristian
dc.coverage.spatialSantiago
dc.date.accessioned2026-04-20T20:09:26Z
dc.date.available2026-04-20T20:09:26Z
dc.date.issued2026
dc.description.abstractLos hipergrafos se han posicionado como una alternativa para estudiar fenómenos que no pueden describirse adecuadamente mediante relaciones binarias, ya que permiten modelar interacciones grupales entre múltiples nodos. De este modo, amplían el alcance de la teoría clásica de grafos y ofrecen un marco más expresivo para analizar estructuras emergentes de orden superior. En este contexto, estudiamos la propuesta de Sambaturu et al. (2025) de hipergrafos de co-visita y evaluamos su utilidad para la detección de comunidades, comparando enfoques basados en grafos (mediante proyección 2-section y Louvain) con un método diseñado específicamente para hipergrafos: h-Louvain de Kamiński et al. (2024). Esta comparación permite analizar en qué condiciones las relaciones de orden superior aportan información adicional respecto a modelos binarios y cómo varían las particiones resultantes según la escala temporal y los parámetros de construcción del hipergrafo. Los resultados muestran que, cuando la estructura está dominada por relaciones binarias, los métodos clásicos basados en proyecciones son suficientes para capturar la organización comunitaria. En cambio, al incrementar la presencia de co-visitas grupales (por ejemplo, mediante ventanas temporales más amplias), emerge señal que no se preserva completamente en la proyección 2-section, y los métodos hipergráficos tienden a ofrecer ventajas. En síntesis, en escenarios con evidencia robusta de orden superior, los enfoques binarios pueden resultar insuficientes para describir la estructura comunitaria subyacente. 1
dc.format.extent79 p.
dc.identifier.urihttps://hdl.handle.net/11447/10690
dc.language.isoes
dc.publisherUniversidad del Desarrollo. Facultad de Ingeniería
dc.subject070037S
dc.subjectComunidades
dc.subjectHipergrafos
dc.subjectClustering
dc.subjectMovilidad urbana
dc.titleAnálisis de comunidades en Hipergrafos a partir de patrones de movilidad: Estudio exploratorio del aporte de los hipergrafos frente a modelos clásicos
dc.typeThesis
dcterms.accessRightsPrivado

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Análisis de comunidades en Hipergrafos a partir de patrones de movilidad.pdf
Size:
2.79 MB
Format:
Adobe Portable Document Format
Description:
Autores no autorizan publicación acceso abierto
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
347 B
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Tesis de Postgrado Ingeniería

Implementado por OpenGeek Services