Homología persistente y curvatura discreta en el análisis topológico de datos

En este trabajo se expone la teoría básica necesaria para aplicar la homología persistente para el análisis topológico de datos, utilizando el algoritmo de Vietoris-Rips. La presentación incluye las herramientas necesarias de homología simplicial y la construcción de los complejos simpliciales reque...

Full description

Autores:
Tipo de recurso:
masterThesis
Fecha de publicación:
2023
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/64088
Acceso en línea:
http://hdl.handle.net/10554/64088
Palabra clave:
Homologia simplicial
Homología persistente
Curvatura discreta
Forman-Ricci
Grafo
Análisis de redes
Topología algebraica
Redes de corrupción
Simplicial homology
Persistent homology
Discrete curvature
Forman-Ricci
Network analysis
Algebraic topology
Corruption networks
Graph
Maestría en matemáticas - Tesis y disertaciones académicas
Teoría homológica
Análisis de redes
Análisis de datos
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA_ba3af6d1cff50dadf3a7bcbb421e4a89
oai_identifier_str oai:repository.javeriana.edu.co:10554/64088
network_acronym_str JAVERIANA
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.none.fl_str_mv Homología persistente y curvatura discreta en el análisis topológico de datos
Persistent homology and discrete curvature on topological data analysis
title Homología persistente y curvatura discreta en el análisis topológico de datos
spellingShingle Homología persistente y curvatura discreta en el análisis topológico de datos
Duque Giraldo, Fabio Alejandro
Homologia simplicial
Homología persistente
Curvatura discreta
Forman-Ricci
Grafo
Análisis de redes
Topología algebraica
Redes de corrupción
Simplicial homology
Persistent homology
Discrete curvature
Forman-Ricci
Network analysis
Algebraic topology
Corruption networks
Graph
Maestría en matemáticas - Tesis y disertaciones académicas
Teoría homológica
Análisis de redes
Análisis de datos
title_short Homología persistente y curvatura discreta en el análisis topológico de datos
title_full Homología persistente y curvatura discreta en el análisis topológico de datos
title_fullStr Homología persistente y curvatura discreta en el análisis topológico de datos
title_full_unstemmed Homología persistente y curvatura discreta en el análisis topológico de datos
title_sort Homología persistente y curvatura discreta en el análisis topológico de datos
dc.creator.none.fl_str_mv Duque Giraldo, Fabio Alejandro
author Duque Giraldo, Fabio Alejandro
author_facet Duque Giraldo, Fabio Alejandro
author_role author
dc.contributor.none.fl_str_mv Vargas Domínguez, Andrés
Granados Erazo, Óscar Mauricio
Rodríguez Carreño, Juan Sebastián
Ángel Cárdenas, Jairo Andrés
dc.subject.none.fl_str_mv Homologia simplicial
Homología persistente
Curvatura discreta
Forman-Ricci
Grafo
Análisis de redes
Topología algebraica
Redes de corrupción
Simplicial homology
Persistent homology
Discrete curvature
Forman-Ricci
Network analysis
Algebraic topology
Corruption networks
Graph
Maestría en matemáticas - Tesis y disertaciones académicas
Teoría homológica
Análisis de redes
Análisis de datos
topic Homologia simplicial
Homología persistente
Curvatura discreta
Forman-Ricci
Grafo
Análisis de redes
Topología algebraica
Redes de corrupción
Simplicial homology
Persistent homology
Discrete curvature
Forman-Ricci
Network analysis
Algebraic topology
Corruption networks
Graph
Maestría en matemáticas - Tesis y disertaciones académicas
Teoría homológica
Análisis de redes
Análisis de datos
description En este trabajo se expone la teoría básica necesaria para aplicar la homología persistente para el análisis topológico de datos, utilizando el algoritmo de Vietoris-Rips. La presentación incluye las herramientas necesarias de homología simplicial y la construcción de los complejos simpliciales requeridos para el uso de este algoritmo. Adicionalmente, se hace una breve introducción a una noción de curvatura discreta que se conoce como la curvatura de Ricci-Forman y que recientemente se ha venido aplicando al estudio de redes complejas. Utilizando los valores de esta curvatura discreta como pesos, se presenta un método para hacer homologia persistente sobre grafos que permite estudiar la estructura topológica de un grafo o una red. Como aplicación de estos métodos, se estudian redes de corrupción política en Brasil y España, y se comparan con un modelo aleatorio propuesto en la literatura para simular este tipo de estructuras. Usando inicialmente técnicas clásicas del análisis de redes, se observa que el modelo reproduce algunas de las propiedades estadísticas más sobresalientes de estas redes. Por último, se usa la homología persistente junto con la curvatura discreta para comparar topológicamente este modelo aleatorio con las redes empíricas en cuestión y se muestra que el modelo no logra capturar completamente la información topológica de estas redes de corrupción. Se concluye el documento con algunas observaciones, incluyendo posibles rutas para continuar el trabajo y mejorar el modelo aleatorio estudiado.
publishDate 2023
dc.date.none.fl_str_mv 2023-04-26T19:03:37Z
2023-04-26T19:03:37Z
2023-03-09
dc.type.none.fl_str_mv http://purl.org/coar/version/c_ab4af688f83e57aa
Tesis/Trabajo de grado - Monografía - Maestría
http://purl.org/coar/resource_type/c_bdcc
info:eu-repo/semantics/masterThesis
info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10554/64088
instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/64088
identifier_str_mv instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv PDF
application/pdf
application/pdf
application/pdf
application/pdf
dc.coverage.none.fl_str_mv Brasil
España
1987-2014
1989-2018
dc.publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Matemáticas
Facultad de Ciencias
publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Matemáticas
Facultad de Ciencias
dc.source.none.fl_str_mv reponame:Repositorio Universidad Javeriana
instname:Pontificia Universidad Javeriana
instacron:Pontificia Universidad Javeriana
instname_str Pontificia Universidad Javeriana
instacron_str Pontificia Universidad Javeriana
institution Pontificia Universidad Javeriana
reponame_str Repositorio Universidad Javeriana
collection Repositorio Universidad Javeriana
_version_ 1803712867432660992
spelling Homología persistente y curvatura discreta en el análisis topológico de datosPersistent homology and discrete curvature on topological data analysisDuque Giraldo, Fabio AlejandroHomologia simplicialHomología persistenteCurvatura discretaForman-RicciGrafoAnálisis de redesTopología algebraicaRedes de corrupciónSimplicial homologyPersistent homologyDiscrete curvatureForman-RicciNetwork analysisAlgebraic topologyCorruption networksGraphMaestría en matemáticas - Tesis y disertaciones académicasTeoría homológicaAnálisis de redesAnálisis de datosEn este trabajo se expone la teoría básica necesaria para aplicar la homología persistente para el análisis topológico de datos, utilizando el algoritmo de Vietoris-Rips. La presentación incluye las herramientas necesarias de homología simplicial y la construcción de los complejos simpliciales requeridos para el uso de este algoritmo. Adicionalmente, se hace una breve introducción a una noción de curvatura discreta que se conoce como la curvatura de Ricci-Forman y que recientemente se ha venido aplicando al estudio de redes complejas. Utilizando los valores de esta curvatura discreta como pesos, se presenta un método para hacer homologia persistente sobre grafos que permite estudiar la estructura topológica de un grafo o una red. Como aplicación de estos métodos, se estudian redes de corrupción política en Brasil y España, y se comparan con un modelo aleatorio propuesto en la literatura para simular este tipo de estructuras. Usando inicialmente técnicas clásicas del análisis de redes, se observa que el modelo reproduce algunas de las propiedades estadísticas más sobresalientes de estas redes. Por último, se usa la homología persistente junto con la curvatura discreta para comparar topológicamente este modelo aleatorio con las redes empíricas en cuestión y se muestra que el modelo no logra capturar completamente la información topológica de estas redes de corrupción. Se concluye el documento con algunas observaciones, incluyendo posibles rutas para continuar el trabajo y mejorar el modelo aleatorio estudiado.In this work, the basic theory necessary to apply persistent homology to topological data analysis is exposed, using the Vietoris-Rips algorithm. The presentation includes the necessary tools of simplicial homology and the construction of the simplicial complexes required for the use of this algorithm. Additionally, a brief introduction is made to a notion of discrete curvature known as the Ricci-Forman curvature and which has recently been applied to the study of complex networks. Using the values of this discrete curvature as weights, a method is presented to make persistent homology on graphs that allows studying the topological structure of a graph or a network. As an application of these methods, political corruption networks in Brazil and Spain are studied, and compared with a random model proposed in the literature to simulate this type of structure. Initially using classical network analysis techniques, it is observed that the model reproduces some of the most outstanding statistical properties of these networks. Finally, persistent homology together with discrete curvature is used to topologically compare this random model with the empirical networks in question and it is shown that the model fails to fully capture the topological information of these corruption networks. The document is concluded with some observations, including possible routes to continue the work and improve the random model studied.Magíster en MatemáticasMaestríaPontificia Universidad JaverianaMaestría en MatemáticasFacultad de CienciasVargas Domínguez, AndrésGranados Erazo, Óscar MauricioRodríguez Carreño, Juan SebastiánÁngel Cárdenas, Jairo Andrés2023-04-26T19:03:37Z2023-04-26T19:03:37Z2023-03-09http://purl.org/coar/version/c_ab4af688f83e57aaTesis/Trabajo de grado - Monografía - Maestríahttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionPDFapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/10554/64088instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.cospaBrasilEspaña1987-20141989-2018Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2reponame:Repositorio Universidad Javerianainstname:Pontificia Universidad Javerianainstacron:Pontificia Universidad Javeriana2023-04-27T08:06:53Z