Análisis Comparativo de Métodos de Estimación en Modelos de Espacio Latente para Redes Sociales Dinámicas

dc.contributor.advisorSosa Martínez, Juan Camilo
dc.contributor.authorGarcía Peñuela, Wendy Stephanie
dc.contributor.orcidGarcía Peñuela, Wendy Stephanie [0009-0007-6457-8054]
dc.date.accessioned2026-01-19T20:25:20Z
dc.date.available2026-01-19T20:25:20Z
dc.date.issued2025
dc.descriptionIlustraciones, gráficos, digramas, mapasspa
dc.description.abstractEl modelado y análisis de redes sociales dinámicas permiten capturar la evolución temporal de las relaciones entre los actores. Una de sus principales limitaciones es el costo computacional. En este estudio, se realiza un análisis comparativo del costo computacional, la calidad de ajuste y el poder predictivo de modelos de espacio latente en grandes conjuntos de datos de redes sociales dinámicas, usando distintos enfoques: el método basado en Cadenas de Markov Monte Carlo (MCMC) propuesto por Sewell y Chen (2015a) para modelos de espacio latente dinámico que incluye efectos de popularidad y el enfoque de Gollini y Murphy (2016), que emplea modelos de espacio latente para redes multicapa con inferencia variacional (IV). Este ´ultimo no modela explícitamente la dependencia temporal, pero ofrece un buen ajuste en escenarios donde la evolución de la red es capturada a través de estructuras latentes. (Texto tomado de la fuente) Los métodos se aplican tanto a redes simuladas, que permiten evaluar su comportamiento en escenarios controlados, como a datos reales del conflicto armado en Colombia, donde se analizan las interacciones entre municipios vinculados por la presencia simultanea de cultivos ilícitos y eventos de violencia atribuida a grupos armados, donde se identifican patrones de asociación territorial y evolución de la violencia en el marco del conflicto armado asociado con la presencia de cultivos ilícitos en los años 2015-2023.spa
dc.description.abstractThe modeling and analysis of dynamic social networks allow capturing the temporal evolution of relationships among actors. One of their main limitations is the computational cost. In this study, we conduct a comparative analysis of computational cost, goodness of fit, and predictive power of latent space models on large dynamic social network datasets, using different approa- ches: the Markov Chain Monte Carlo (MCMC)-based method proposed by Sewell and Chen (2015a) for dynamic latent space models that include popularity effects, and the approach of Gollini and Murphy (2016), which employs latent space models for multilayer networks with variational inference (VI). The latter does not explicitly model temporal dependence but pro- vides a good fit in scenarios where the evolution of the network is captured through latent structures. The methods are applied both to simulated networks, which allow evaluating their performance in controlled scenarios, and to real data from the Colombian armed conflict, where interactions between municipalities linked by the simultaneous presence of illicit crops and violent events attributed to armed groups are analyzed, identifying patterns of territorial association and the evolution of violence in the context of the armed conflict associated with illicit crop presence during the years 2015-2023eng
dc.description.degreelevelMaestría
dc.description.degreenameMag´ıster en Ciencias
dc.description.researchareaModelos estadísticos de redes
dc.format.extent147 páginas
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Nacional de Colombiaspa
dc.identifier.reponameRepositorio Institucional Universidad Nacional de Colombiaspa
dc.identifier.repourlhttps://repositorio.unal.edu.co/spa
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/89250
dc.publisherUniversidad Nacional de Colombia
dc.publisher.branchUniversidad Nacional de Colombia - Sede Bogotá
dc.publisher.facultyFacultad de Ciencias
dc.publisher.placeBogotá, Colombia
dc.publisher.programBogotá - Ciencias - Maestría en Ciencias - Estadística
dc.relation.referencesAl-Taie, M. Z., y Kadry, S. (2017). Python for graph and network analysis. Springer.
dc.relation.referencesBenavides, J. (2018). Los nombres de nuestra guerra. balance del informe de la comisi´on hist´orica del conflicto y sus víctimas en colombia. Análisis político, 31(93), 115–132.
dc.relation.referencesBlei, D. M., Kucukelbir, A., y McAuliffe, J. D. (2017). Variational inference: A review for statisticians. Journal of the American statistical Association, 112(518), 859–877.
dc.relation.referencesBonacich, P. (1972). Factoring and weighting approaches to status scores and clique identification. Journal of mathematical sociology, 2(1), 113–120.
dc.relation.referencesBreiger, R. L., Boorman, S. A., y Arabie, P. (1975). An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling. Journal of mathematical psychology, 12(3), 328–383.
dc.relation.referencesCasteigts, A., Flocchini, P., Quattrociocchi, W., y Santoro, N. (2012). Time-varying graphs and dynamic networks. International Journal of Parallel, Emergent and Distributed Systems, 27(5), 387–408.
dc.relation.referencesCattuto, e. a. (2010). Dynamics of person-to-person interactions from distributed rfid sensor networks. PloS one, 5(7), e11596.
dc.relation.referencesCentro Nacional de Memoria Histórica. (2023). Observatorio de memoria y conflicto (omc)– sistema de información de eventos de violencia del conflicto armado colombiano (sievcac). https://micrositios.centrodememoriahistorica.gov.co/ observatorio/sievcac/. (Consultado en 2024)
dc.relation.referencesDavis, J. A., y Leinhardt, S. (1972). The structure of positive interpersonal relations in small groups. Sociological Theories in Progress, 2, 218–251.
dc.relation.referencesDempster, A. P., Laird, N. M., y Rubin, D. B. (1977). Maximum likelihood from incomplete data via the em algorithm. Journal of the royal statistical society: series B (methodological), 39(1), 1–22.
dc.relation.referencesDepartamento Administrativo Nacional de Estad´ıstica (DANE). (2023). Divisi´on pol´ıticoadministrativa de colombia (divipola). https://geoportal.dane.gov.co/. (Consultado en 2024)
dc.relation.referencesDesmarais, B. A., y Cranmer, S. J. (2012). Statistical mechanics of networks: Estimation and uncertainty. Physica A: statistical mechanics and its applications, 391(4), 1865–1876.
dc.relation.referencesDurrett, R. (2007). Random graph dynamics (Vol. 200) (n.o 7). Citeseer.
dc.relation.referencesErdös, e. a. (1960). On the evolution of random graphs. Publ. math. inst. hung. acad. sci, 5(1), 17–60.
dc.relation.referencesErdös, P., y Rényi, A. (1959). On random graphs i. Publ. math. debrecen, 6(290-297), 18.
dc.relation.referencesErdös, P., y Rényi, A. (1961). On the strength of connectedness of a random graph. Acta Mathematica Hungarica, 12(1), 261–267.
dc.relation.referencesFrank, O., y Strauss, D. (1986). Markov graphs. Journal of the american Statistical association, 81(395), 832–842.
dc.relation.referencesFreeman, L. C. (1977). A set of measures of centrality based on betweenness. Sociometry, 35–41.
dc.relation.referencesGanguly, A., y Earp, S. W. (2021). An introduction to variational inference. arXiv preprint arXiv:2108.13083.
dc.relation.referencesGeman, S., y Geman, D. (1984). Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on pattern analysis and machine intelligence(6), 721–741.
dc.relation.referencesGeweke, J., y Tanizaki, H. (2001). Bayesian estimation of state-space models using the metropolis–hastings algorithm within gibbs sampling. Computational statistics & data analysis, 37(2), 151–170.
dc.relation.referencesGoldenberg, e. a. (2010). A survey of statistical network models. Foundations and Trends® in Machine Learning, 2(2), 129–233.
dc.relation.referencesGollini, I., y Murphy, T. B. (2016). Joint modeling of multiple network views. Journal of Computational and Graphical Statistics, 25(1), 246–265.
dc.relation.referencesHandcock, M. S., Raftery, A. E., y Tantrum, J. M. (2007). Model-based clustering for social networks. Journal of the Royal Statistical Society: Series A (Statistics in Society), 170(2), 301–354.
dc.relation.referencesHanneke, S., Fu, W., y Xing, E. P. (2010). Discrete temporal models of social networks. Electronic Journal of Statistics, 4(none), 585– 605.
dc.relation.referencesHastings, W. K. (1970). Monte carlo sampling methods using markov chains and their applications. Biometrika, 57(1), 97–109.
dc.relation.referencesHoff, P. D. (2005). Bilinear mixed-effects models for dyadic data. Journal of the american Statistical association, 100(469), 286–295.
dc.relation.referencesHoff, P. D., Raftery, A. E., y Handcock, M. S. (2002). Latent space approaches to social network analysis. Journal of the american Statistical association, 97(460), 1090–1098.
dc.relation.referencesHoffman, e. a. (2013). Stochastic variational inference. Journal of Machine Learning Research.
dc.relation.referencesJordan, M. I., Ghahramani, Z., Jaakkola, T. S., y Saul, L. K. (1999). An introduction to variational methods for graphical models. Machine learning, 37, 183–233.
dc.relation.referencesKim, B., Lee, K. H., Xue, L., y Niu, X. (2018). A review of dynamic network models with latent variables. Statistics surveys, 12, 105.
dc.relation.referencesKolaczyk, E. D., y Cs´ardi, G. (2014). Statistical analysis of network data with r (Vol. 65). Springer.
dc.relation.referencesKostakos, V. (2009). Temporal graphs. Physica A: Statistical Mechanics and its Applications, 388(6), 1007–1023.
dc.relation.referencesKullback, S., y Leibler, R. A. (1951). On information and sufficiency. The annals of mathematical statistics, 22(1), 79–86.
dc.relation.referencesKumar, e. a. (2000). Stochastic models for the web graph. En Proceedings 41st annual symposium on foundations of computer science (pp. 57–65).
dc.relation.referencesLancichinetti, A., y Fortunato, S. (2009). Community detection algorithms: a comparative analysis. Physical review E, 80(5), 056117.
dc.relation.referencesLinkletter, C. D. (2007). Spatial process models for social network analysis (Tesis Doctoral no publicada). Simon Fraser University.
dc.relation.referencesLiu, Y., y Chen, Y. (2021). Variational inference for latent space models for dynamic networks. arXiv preprint arXiv:2105.14093.
dc.relation.referencesMarroquín Romero, M., et al. (2024). Impacto de la firma del acuerdo final para la paz 2016 en los cultivos de coca en los municipios con presencia histórica de las farc: Evidencia de colombia.
dc.relation.referencesMenczer, F., Fortunato, S., y Davis, C. A. (2020). A first course in network science. Cambridge University Press.
dc.relation.referencesMetropolis, N., y Ulam, S. (1949). The monte carlo method. Journal of the American statistical association, 44(247), 335–341.
dc.relation.referencesMoody, J., McFarland, D., y Bender-deMoll, S. (2005). Dynamic network visualization. American journal of sociology, 110(4), 1206–1241.
dc.relation.referencesNeal, R. M., y Hinton, G. E. (1998). A view of the em algorithm that justifies incremental, sparse, and other variants. En Learning in graphical models (pp. 355–368). Springer.
dc.relation.referencesNewman, M. E. (2003). Mixing patterns in networks. Physical review E, 67(2), 026126.
dc.relation.referencesNowicki, K., y Snijders, T. A. B. (2001). Estimation and prediction for stochastic blockstructures. Journal of the American statistical association, 96(455), 1077–1087.
dc.relation.referencesRaftery, A. E., Niu, X., Hoff, P. D., y Yeung, K. Y. (2012). Fast inference for the latent space network model using a case-control approximate likelihood. Journal of computational and graphical statistics, 21(4), 901–919.
dc.relation.referencesSabidussi, G. (1966). The centrality index of a graph. Psychometrika, 31(4), 581–603.
dc.relation.referencesSarkar, P., y Moore, A. W. (2005). Dynamic social network analysis using latent space models. Acm sigkdd explorations newsletter, 7(2), 31–40.
dc.relation.referencesSewell, D. K., y Chen, Y. (2015a). Latent space models for dynamic networks. Journal of the american statistical association, 110(512), 1646–1657.
dc.relation.referencesSewell, D. K., y Chen, Y. (2015b). Supplementary material for ”latent space models for dynamic networks”. (Available as supplementary material at the Journal of the American Statistical Association)
dc.relation.referencesSewell, D. K., y Chen, Y. (2016). Latent space models for dynamic networks with weighted edges. Social Networks, 44, 105–116.
dc.relation.referencesSIMCI. (s.f.). Sistema integrado de monitoreo de cultivos il´ıcitos- simci. Descargado 202522-05, de https://www.unodc.org/colombia/es/simci/simci.html
dc.relation.referencesSosa, J., y Betancourt, B. (2022). A latent space model for multilayer network data. Computational Statistics & Data Analysis, 169, 107432.
dc.relation.referencesSosa, J., y Buitrago, L. (2021). A review of latent space models for social networks. Revista Colombiana de Estad´ıstica, 44(1), 171–200.
dc.relation.referencesUNODC, y Ministerio de Justicia y del Derecho. (2024). Sistema integrado de monitoreo de cultivos il´ıcitos (simci). https://www.unodc.org/colombia/es/simci/simci.html. (Observatorio de Drogas de Colombia)
dc.relation.referencesUNODC- Oficina de las Naciones Unidas contra la Droga y el Delito. (2023). Monitoreo de los territorios con presencia de cultivos de coca 2022. SIMCI. Descargado de https://www.unodc.org/documents/colombia/2023/julio/Informe Monitoreo Cultivos de Coca 2022.pdf (Accedido el 2 de junio de 2025)
dc.relation.referencesUNODC y Gobierno de Colombia. (2020a). Informe de monitoreo de territorios afectados por cultivos il´ıcitos 2019 (Inf. T´ec.). Oficina de las Naciones Unidas contra la Droga y el Delito. Descargado de https://www.unodc.org/documents/colombia/2020/Julio/ Presentacion Informe Monitoreo Territorios Afectados por Cultivos Ilicitos 2019.pdf
dc.relation.referencesUNODC y Gobierno de Colombia. (2020b). Monitoreo de territorios afectados por cultivos il´ıcitos 2020 (Inf. T´ec.). Oficina de las Naciones Unidas contra la Droga y el Delito. Descargado de https://www.unodc.org/documents/crop-monitoring/ Colombia/Colombia Monitoreo 2020.pdf
dc.relation.referencesVanhems, P., Barrat, A., Cattuto, C., Pinton, J.-F., Khanafer, N., R´egis, C., ... Voirin, N. (2013). Estimating potential infection transmission routes in hospital wards using wearable proximity sensors. PloS one, 8(9), e73970.
dc.relation.referencesWainwright, e. a. (2008). Graphical models, exponential families, and variational inference. Foundations and Trends® in Machine Learning, 1(1–2), 1–305.
dc.relation.referencesWasserman, S., y Pattison, P. (1996). Logit models and logistic regressions for social networks: I. an introduction to markov graphs and p. Psychometrika, 61(3), 401–425.
dc.relation.referencesWatts, D. J., y Strogatz, S. H. (1998). Collective dynamics of ‘small-world’networks. nature, 393(6684), 440–442.
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.licenseReconocimiento 4.0 Internacional
dc.subject.bneEstadística
dc.subject.ddc310 - Colecciones de estadística general
dc.subject.lembModelos estadísticosspa
dc.subject.proposalRedes dinámicasspa
dc.subject.proposalModelos de espacio latentespa
dc.subject.proposalMCMCspa
dc.subject.proposalInferencia variacionalspa
dc.subject.proposalDynamic networkseng
dc.subject.proposalLatent space modelseng
dc.subject.proposalVariational inferenceeng
dc.subject.proposalArmed conflicteng
dc.subject.proposalConflicto armadospa
dc.subject.wikidataMarkov chain Monte Carloeng
dc.subject.wikidataMétodos de Montecarlo basados en cadenas de Markovspa
dc.titleAnálisis Comparativo de Métodos de Estimación en Modelos de Espacio Latente para Redes Sociales Dinámicasspa
dc.title.translatedA Comparative Study of Estimation Methods for Latent Space Models in Dynamic Social Networkseng
dc.typeTrabajo de grado - Maestría
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.contentText
dc.type.driverinfo:eu-repo/semantics/masterThesis
dc.type.redcolhttp://purl.org/redcol/resource_type/TM
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Trabajofinaldemaestria-WendyGarciaPenuela.pdf
Tamaño:
89.45 MB
Formato:
Adobe Portable Document Format

Bloque de licencias

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
license.txt
Tamaño:
5.74 KB
Formato:
Item-specific license agreed upon to submission
Descripción: