Eficiencia de algoritmos para calcular la influencia y la propagación de información en redes sociales
Autores: Kuikka, Vesa; Aalto, Henrik; Ijäs, Matias; Kaski, Kimmo K.
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Eficiencia de algoritmos para calcular la influencia y la propagación de información en redes sociales
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Modelado
Algoritmos
Estructura de red
Procesos de propagación
Eficiencia
Interacción social
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Modelar interacciones en redes complejas requiere algoritmos eficientes para describir procesos en un nivel detallado en la estructura de la red. Este tipo de modelado permite aplicaciones más realistas de procesos de difusión, métricas de red y análisis de comunidades. Sin embargo, diferentes procesos del mundo real pueden imponer requisitos para las implementaciones y su eficiencia. Discutimos diferentes procesos de transmisión y difusión y sus interrelaciones. Se presentan dos pseudoalgoritmos, uno para el mecanismo de difusión de contagio complejo utilizando caminos no autoevitantes en el modelado, y otro para procesos de contagio simple utilizando caminos autoevitantes en el modelado. El primer algoritmo es una implementación eficiente que se puede utilizar para describir la interacción social en una estructura de red social. El segundo algoritmo es una implementación menos eficiente para describir formas específicas de transmisión de información y difusión de epidemias.
Descripción
Modelar interacciones en redes complejas requiere algoritmos eficientes para describir procesos en un nivel detallado en la estructura de la red. Este tipo de modelado permite aplicaciones más realistas de procesos de difusión, métricas de red y análisis de comunidades. Sin embargo, diferentes procesos del mundo real pueden imponer requisitos para las implementaciones y su eficiencia. Discutimos diferentes procesos de transmisión y difusión y sus interrelaciones. Se presentan dos pseudoalgoritmos, uno para el mecanismo de difusión de contagio complejo utilizando caminos no autoevitantes en el modelado, y otro para procesos de contagio simple utilizando caminos autoevitantes en el modelado. El primer algoritmo es una implementación eficiente que se puede utilizar para describir la interacción social en una estructura de red social. El segundo algoritmo es una implementación menos eficiente para describir formas específicas de transmisión de información y difusión de epidemias.