Maximizando la Diseminación de Información en Redes Sociales a través de una Búsqueda Local Rápida
Autores: Tian, Lijia; Ji, Xingjian; Zhou, Yupeng
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Maximizando la Diseminación de Información en Redes Sociales a través de una Búsqueda Local Rápida
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Sistemas
Palabras clave
Redes sociales
Difusión de información
A gran escala
Algoritmo de búsqueda local
Problema de optimización
Distribución de información
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
En los últimos años, las redes sociales se han vuelto cada vez más populares como plataformas para la expresión personal, transacciones comerciales y gestión gubernamental. La forma en que la información se propaga en estas redes influye en la calidad y los gastos de las actividades en redes sociales, generando un interés considerable. Este estudio aborda la mejora de la difusión de información en redes sociales a gran escala restringidas por recursos, enmarcando el problema como un problema único de cobertura de vértices ponderados. Para abordar este complejo problema de optimización NP-duro, se introduce un algoritmo de búsqueda local rápida llamado FastIM. Se utiliza inicialmente una heurística constructiva rápida para encontrar rápidamente una solución inicial, mientras que se incorpora un método de selección de muestreo para minimizar la complejidad durante la búsqueda local. Cuando el algoritmo se estanca en óptimos locales, un operador de caminata aleatoria reorienta la búsqueda hacia regiones inexploradas. Las pruebas comparativas destacan la robustez, escalabilidad y eficacia del método propuesto para maximizar la distribución de información a través de redes sociales. Además, los ensayos de validación de estrategias confirman que cada elemento del marco mejora su rendimiento general.
Descripción
En los últimos años, las redes sociales se han vuelto cada vez más populares como plataformas para la expresión personal, transacciones comerciales y gestión gubernamental. La forma en que la información se propaga en estas redes influye en la calidad y los gastos de las actividades en redes sociales, generando un interés considerable. Este estudio aborda la mejora de la difusión de información en redes sociales a gran escala restringidas por recursos, enmarcando el problema como un problema único de cobertura de vértices ponderados. Para abordar este complejo problema de optimización NP-duro, se introduce un algoritmo de búsqueda local rápida llamado FastIM. Se utiliza inicialmente una heurística constructiva rápida para encontrar rápidamente una solución inicial, mientras que se incorpora un método de selección de muestreo para minimizar la complejidad durante la búsqueda local. Cuando el algoritmo se estanca en óptimos locales, un operador de caminata aleatoria reorienta la búsqueda hacia regiones inexploradas. Las pruebas comparativas destacan la robustez, escalabilidad y eficacia del método propuesto para maximizar la distribución de información a través de redes sociales. Además, los ensayos de validación de estrategias confirman que cada elemento del marco mejora su rendimiento general.