Un estudio de la propagación de influencia competitiva retrasada basado en el cálculo de la ruta más corta
Autores: Li, Yang; Wang, Zhiqiang
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un estudio de la propagación de influencia competitiva retrasada basado en el cálculo de la ruta más corta
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Aplicaciones de redes sociales
Propagación de influencia competitiva
Retraso temporal
Nodos semilla positivos
Influencia negativa
Algoritmos heurísticos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
En las aplicaciones de redes sociales, la propagación de influencia competitiva a menudo exhibe un cierto grado de retraso. En el escenario de propagación competitiva positiva y negativa estudiado en este documento, bajo la premisa de que los nodos negativos se activan primero, se estudia cómo encontrar un conjunto de nodos semilla positivos para participar en la propagación competitiva, con el objetivo de minimizar la difusión de la influencia negativa. En el estudio actual, la complejidad temporal de los algoritmos mejorados basados en estrategias codiciosas es alta, lo que limita su ámbito de aplicación en escenarios prácticos; algunos algoritmos heurísticos logran una mejor escalabilidad, pero aún hay mucho margen de mejora. Por lo tanto, este documento propone un nuevo método para resolver el problema de propagación de influencia de competencia retrasada, también conocido como un algoritmo de evaluación de factor de propagación heurística (HeuPFE). El proceso principal es el siguiente: (1) Construimos una instantánea del camino más corto para la región de propagación más cercana de los nodos negativos y reducimos el espacio de búsqueda de nodos competidores. (2) Luego, construimos un método de evaluación del factor de propagación de nodos basado en esta instantánea del camino orientado a nodos negativos más corto para reducir la complejidad computacional. Comparando los resultados con los de algoritmos heurísticos tradicionales, realizamos experimentos en conjuntos de datos reales y verificamos la efectividad del método propuesto.
Descripción
En las aplicaciones de redes sociales, la propagación de influencia competitiva a menudo exhibe un cierto grado de retraso. En el escenario de propagación competitiva positiva y negativa estudiado en este documento, bajo la premisa de que los nodos negativos se activan primero, se estudia cómo encontrar un conjunto de nodos semilla positivos para participar en la propagación competitiva, con el objetivo de minimizar la difusión de la influencia negativa. En el estudio actual, la complejidad temporal de los algoritmos mejorados basados en estrategias codiciosas es alta, lo que limita su ámbito de aplicación en escenarios prácticos; algunos algoritmos heurísticos logran una mejor escalabilidad, pero aún hay mucho margen de mejora. Por lo tanto, este documento propone un nuevo método para resolver el problema de propagación de influencia de competencia retrasada, también conocido como un algoritmo de evaluación de factor de propagación heurística (HeuPFE). El proceso principal es el siguiente: (1) Construimos una instantánea del camino más corto para la región de propagación más cercana de los nodos negativos y reducimos el espacio de búsqueda de nodos competidores. (2) Luego, construimos un método de evaluación del factor de propagación de nodos basado en esta instantánea del camino orientado a nodos negativos más corto para reducir la complejidad computacional. Comparando los resultados con los de algoritmos heurísticos tradicionales, realizamos experimentos en conjuntos de datos reales y verificamos la efectividad del método propuesto.