logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro