Distancias entre espacios métricos con medidas. Concentración de grafos aleatorios ponderados y con atributos. Aplicaciones
Fil: Arias, Carlos Exequiel. Universidad Nacional del Litoral. Facultad de Ingeniería Química; Argentina.
Guardado en:
| Autor Principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Tesis |
| Lenguaje: | Spanish |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://hdl.handle.net/11185/7738 |
| id |
oai:bibliotecavirtual.unl.edu.ar-handle:11185-7738 |
|---|---|
| recordtype |
dspace |
| spelling |
oai:bibliotecavirtual.unl.edu.ar-handle:11185-77382024-08-26T15:10:33Z Distancias entre espacios métricos con medidas. Concentración de grafos aleatorios ponderados y con atributos. Aplicaciones Distances between metric spaces with measures. Concentration of weighted and attributed random graphs. Applications Arias, Carlos Exequiel Aimar, Hugo Alejandro Antonio Fernández Bonder, Julián Groisman, Pablo Spies, Rubén Tomassi, Diego Metrización de Gromov Kantorovich-Rubinstein-Wasserstein Espectro del Laplaciano Concentración de grafos aleatorios Gromov metric Kantorovich-Rubinstein-Wasserstein Laplacian spectrum Concentration of random graphs Fil: Arias, Carlos Exequiel. Universidad Nacional del Litoral. Facultad de Ingeniería Química; Argentina. Esta tesis, realizada por el Grupo LABRA del IMAL, analiza la relación entre el transporte público en el Área Metropolitana de Buenos Aires (AMBA) y la propagación del COVID-19. Se utilizaron datos de la tarjeta SUBE para construir matrices de conectividad entre los 41 distritos del AMBA. Estas matrices, junto con atributos como el número de infectados, definieron un grafo no dirigido y ponderado, aplicando conceptos de la teoría analítica de grafos, como la teoría espectral del Laplaciano. La tesis aborda la concentración y grandes desviaciones en grafos aleatorios comparados con grafos promedio, lo que llevó a definir distancias en familias de espacios métricos con medida. Se utilizaron metrizaciones de Gromov y Kantorovich-Rubinstein-Wasserstein, y métodos probabilísticos como el método de Cramér-Chernoff y el lema de Hoeffding. Los resultados clave se presentan en el Capítulo 12, que integra las contribuciones de los capítulos anteriores. Los conceptos teóricos se ilustraron mediante la implementación de algoritmos en Python, usando datos de SUBE para generar indicadores que caracterizan propiedades de grandes conjuntos de datos, particularmente en relación con el transporte en el AMBA. This thesis, conducted by the LABRA Group of IMAL, analyzes the relationship between public transportation in the Buenos Aires Metropolitan Area (AMBA) and the spread of COVID-19. Data from the SUBE card was used to construct connectivity matrices between the 41 districts of AMBA. These matrices, along with attributes such as the number of infected individuals, defined an undirected weighted graph, applying concepts from analytic graph theory, such as spectral theory of the Laplacian. The thesis addresses concentration and large deviations in random graphs compared to average graphs, leading to the definition of distances in families of metric spaces with measures. Gromov and Kantorovich-Rubinstein-Wasserstein metrics were employed, as well as probabilistic methods such as the Cramér-Chernoff method and Hoeffding's lemma. The key results are presented in Chapter 12, which integrates the contributions of the previous chapters. The theoretical concepts were illustrated through the implementation of algorithms in Python, using SUBE data to generate indicators that characterize properties of large datasets, particularly in relation to transportation in AMBA. Consejo Nacional de Investigaciones Científicas y Técnicas 2024-08-26T13:18:30Z 2024-08-26T13:18:30Z 2024-05-10 SNRD info:eu-repo/semantics/doctoralThesis info:ar-repo/semantics/tesis doctoral info:eu-repo/semantics/acceptedVersion https://hdl.handle.net/11185/7738 spa info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/deed.es application/pdf |
| institution |
Universidad Nacional del Litoral |
| collection |
Biblioteca de tesis |
| language |
Spanish |
| topic |
Metrización de Gromov Kantorovich-Rubinstein-Wasserstein Espectro del Laplaciano Concentración de grafos aleatorios Gromov metric Kantorovich-Rubinstein-Wasserstein Laplacian spectrum Concentration of random graphs |
| spellingShingle |
Metrización de Gromov Kantorovich-Rubinstein-Wasserstein Espectro del Laplaciano Concentración de grafos aleatorios Gromov metric Kantorovich-Rubinstein-Wasserstein Laplacian spectrum Concentration of random graphs Arias, Carlos Exequiel Distancias entre espacios métricos con medidas. Concentración de grafos aleatorios ponderados y con atributos. Aplicaciones |
| description |
Fil: Arias, Carlos Exequiel. Universidad Nacional del Litoral. Facultad de Ingeniería Química; Argentina. |
| author2 |
Aimar, Hugo Alejandro Antonio |
| author_facet |
Aimar, Hugo Alejandro Antonio Arias, Carlos Exequiel |
| format |
Thesis |
| author |
Arias, Carlos Exequiel |
| author_sort |
Arias, Carlos Exequiel |
| title |
Distancias entre espacios métricos con medidas. Concentración de grafos aleatorios ponderados y con atributos. Aplicaciones |
| title_short |
Distancias entre espacios métricos con medidas. Concentración de grafos aleatorios ponderados y con atributos. Aplicaciones |
| title_full |
Distancias entre espacios métricos con medidas. Concentración de grafos aleatorios ponderados y con atributos. Aplicaciones |
| title_fullStr |
Distancias entre espacios métricos con medidas. Concentración de grafos aleatorios ponderados y con atributos. Aplicaciones |
| title_full_unstemmed |
Distancias entre espacios métricos con medidas. Concentración de grafos aleatorios ponderados y con atributos. Aplicaciones |
| title_sort |
distancias entre espacios métricos con medidas. concentración de grafos aleatorios ponderados y con atributos. aplicaciones |
| publishDate |
2024 |
| url |
https://hdl.handle.net/11185/7738 |
| _version_ |
1809088542757879808 |
| score |
11.8626 |