Resumen

En las redes sociales en línea, es crucial para un consumidor de servicios encontrar el camino más fiable hacia un proveedor de servicios objetivo a partir de numerosos caminos de confianza social entre ellos. Se ha demostrado que la selección del camino más fiable (es decir, el camino de confianza social óptimo (OSTP)) con múltiples restricciones de calidad de confianza de extremo a extremo (QoT) es NP-Completa. A menudo se utilizan algoritmos heurísticos con complejidades de tiempo polinómico y pseudopolinómico para abordar este difícil problema. Sin embargo, las soluciones existentes no pueden garantizar la eficiencia de la búsqueda; es decir, difícilmente pueden evitar la obtención de soluciones óptimas parciales durante el proceso de búsqueda. El recocido cuántico utiliza la deslocalización y la tunelización para evitar caer en mínimos locales sin sacrificar el tiempo de ejecución. Se ha demostrado que es una vía prometedora para muchos problemas de optimización en la literatura publicada recientemente. En este trabajo se aplica por primera vez el algoritmo OSTP basado en QA (QA_OSTP) a la selección del camino más fiable. Los resultados experimentales muestran que el algoritmo basado en QA tiene mejor rendimiento que sus oponentes heurísticos.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:camino de confianza, numerosos caminos de confianza social, camino de confianza social óptimo, muchos problemas de optimización, redes sociales en línea, soluciones óptimas parciales, proveedor de servicios objetivo, selección, algoritmos heurísticos, algoritmo ostp
• Keywords:trustworthy path, numerous social trust paths, optimal social trust path, many optimization problems, online social networks, partial optimal solutions, target service provider, selection, heuristic algorithms, ostp algorithm