Análisis comparativo entre algoritmos betweenness y closeness centrality para identificar nodos centrales en redes sociales
DOI:
https://doi.org/10.29105/mdi.v6i07.176Palabras clave:
BPMN, algoritmo, redes socialesResumen
La identificación de un nodo central a través del análisis de una red social en línea (SNA por sus siglas en inglés) es un reto para el conjunto de algoritmos existentes, las redes sociales de estudiantes generadas en Facebook son potenciales puntos de difusión para las instituciones de educación. El análisis de dichas redes permite la obtención de patrones ocultos a simple vista, permitiendo a los interesados servir como apoyo en la toma de decisiones. El propósito del artículo es realizar un análisis comparativo de los métodos Betweenness Centrality (frecuencia de un nodo) y Closeness Centrality (distancia de un nodo) usando la herramienta Gephi, para determinar los parámetros en términos de la asociación general de la red, de los nodos y de las aristas. Se usaron datos de la red de usuarios de Facebook de estudiantes del ITESCAM con tamaños de red de 100 hasta 5000 nodos.
Citas
Aggarwal, C. C. (2011). "Social network data analytics, Chapter An introduction to social network data analytics." IBM TJ Watson Research Center Hawthorne, NY 10532 13. DOI: https://doi.org/10.1007/978-1-4419-8462-3
Bastian, M., et al. (2009). "Gephi: an open source software for exploring and manipulating networks." Icwsm 8: 361-362. DOI: https://doi.org/10.1609/icwsm.v3i1.13937
Borgatti, S. P. (2005). "Centrality and network flow." Social networks 27(1): 55-71. DOI: https://doi.org/10.1016/j.socnet.2004.11.008
Crnovrsanin, T., et al. (2014). "Visualization techniques for categorical analysis of social networks with multiple edge sets." Social networks 37: 56-64. DOI: https://doi.org/10.1016/j.socnet.2013.12.002
Cherven, K. (2013). Network graph analysis and visualization with Gephi, Packt Publishing Ltd.
Divya, S. and P. Reghuraj (2014). "Eigenvector based approach for sentence ranking in news summarization." IJCLNLP, April.
Enterría, A. G. (2012). "El análisis de las redes sociales (ARS) con metodología pra el estudio del ciberespacio islámico español." Revista española de ciencia política(30): 121-131.
Ferrer-Sapena, A. and E. Sánchez-Pérez (2013). "Open data, big data:¿ hacia dónde nos dirigimos?" Anuario ThinkEPI 2013 7: 150-156.
Freeman, L. C. (1978). "Centrality in social networks conceptual clarification." Social networks 1(3): 215-239. DOI: https://doi.org/10.1016/0378-8733(78)90021-7
García, M. d. F., et al. (2016). "Identificando a los nuevos influyentes en tiempos de Internet: medios sociales y análisis de redes sociales." Revista EspaÑola de Investigaciones Sociológicas (REIS) 153(1): 23-40.
Ilyas, M. U. and H. Radha (2011). Identifying influential nodes in online social networks using principal component centrality. Communications (ICC), 2011 IEEE International Conference on, IEEE. DOI: https://doi.org/10.1109/icc.2011.5963147
Jacomy, M., et al. Forceatlas2, A Graph Layout Algorithm for Handy Network Visualization, 2012.
Juárez, R. and P. Menéndez (2013). "Hábitos de los usuarios de internet en México 2013." México: Asociación Mexicana de Internet.
Kuz, A., et al. (2016). "Análisis de redes sociales: un caso práctico." Computación y Sistemas 20(1): 89-106. DOI: https://doi.org/10.13053/cys-20-1-2321
Landherr, A., et al. (2010). "A critical review of centrality measures in social networks." Business & Information Systems Engineering 2(6): 371-385. DOI: https://doi.org/10.1007/s12599-010-0127-3
Liu, Y., et al. (2013). An Email Forensics Analysis Method Based on Social Network Analysis. Cloud Computing and Big Data (CloudCom-Asia), 2013 International Conference on, IEEE. DOI: https://doi.org/10.1109/CLOUDCOM-ASIA.2013.38
McGlohon, M., et al. (2011). Statistical properties of social networks. Social network data analytics, Springer: 17-42. DOI: https://doi.org/10.1007/978-1-4419-8462-3_2
O’malley, A. J. and P. V. Marsden (2008). "The analysis of social networks." Health services and outcomes research methodology 8(4): 222-269. DOI: https://doi.org/10.1007/s10742-008-0041-z
Olivares, C. P. M. Análisis de Redes Sociales a Gran Escala, TFC Centro De Investigación Y De Estudios Avanzados del Instituto Politécnico Nacional Departamento De Computación.
Rieder, B. (2013). Studying Facebook via data extraction: the Netvizz application. Proceedings of the 5th annual ACM web science conference, ACM. DOI: https://doi.org/10.1145/2464464.2464475
Soleimani-Pouri, M., et al. (2014). An ant based particle swarm optimization algorithm for maximum clique problem in social networks. State of the art applications of social network analysis, Springer: 295-304. DOI: https://doi.org/10.1007/978-3-319-05912-9_14
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
