Investigando equivalencias de trazas en redes de información
Autores: Li, Run; Wu, Jinzhao; Hu, Wujie
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Investigando equivalencias de trazas en redes de información
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Equivalencias
Sistemas concurrentes
Redes de información
Equivalencia de traza
Reducción de complejidad
Método computacional
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 40
Citaciones: Sin citaciones
Las equivalencias son ampliamente utilizadas y han logrado mucho éxito en sistemas concurrentes. Mientras tanto, las redes de información son ubicuas para representar muchos sistemas complejos y tienen características y propiedades similares a los sistemas concurrentes, de modo que ambos pueden ser descritos por grafos. Con el fin de simplificar las redes de información, introducimos la equivalencia a las redes de información, aprovechando específicamente la equivalencia de traza para reducir la complejidad de estas redes. En este documento, primero definimos el concepto de traza y la equivalencia de traza en redes de información, basándonos en el concepto similar de sistemas concurrentes. Luego proponemos un método computacional para determinar si dos nodos son equivalentes en traza en una red de información. Con la ayuda de este método, derivamos redes equivalentes en traza de las redes originales. Los experimentos muestran que podemos reducir el número de nodos en los conjuntos de datos de ACM y DBLP en un máximo del 65.21% y 46.68%, respectivamente. Al ejecutar el algoritmo PathSim en las redes originales y derivadas, el error medio es de 0.0728 en ACM y 0.0446 en DBLP. En general, los resultados indican que las redes derivadas tienen menos nodos y aristas que las redes originales, pero aún capturan la misma o similar información. Al utilizar la equivalencia de traza, podemos simplificar las redes de información y mejorar su eficiencia mientras preservamos la mayor parte de su contenido informativo.
Descripción
Las equivalencias son ampliamente utilizadas y han logrado mucho éxito en sistemas concurrentes. Mientras tanto, las redes de información son ubicuas para representar muchos sistemas complejos y tienen características y propiedades similares a los sistemas concurrentes, de modo que ambos pueden ser descritos por grafos. Con el fin de simplificar las redes de información, introducimos la equivalencia a las redes de información, aprovechando específicamente la equivalencia de traza para reducir la complejidad de estas redes. En este documento, primero definimos el concepto de traza y la equivalencia de traza en redes de información, basándonos en el concepto similar de sistemas concurrentes. Luego proponemos un método computacional para determinar si dos nodos son equivalentes en traza en una red de información. Con la ayuda de este método, derivamos redes equivalentes en traza de las redes originales. Los experimentos muestran que podemos reducir el número de nodos en los conjuntos de datos de ACM y DBLP en un máximo del 65.21% y 46.68%, respectivamente. Al ejecutar el algoritmo PathSim en las redes originales y derivadas, el error medio es de 0.0728 en ACM y 0.0446 en DBLP. En general, los resultados indican que las redes derivadas tienen menos nodos y aristas que las redes originales, pero aún capturan la misma o similar información. Al utilizar la equivalencia de traza, podemos simplificar las redes de información y mejorar su eficiencia mientras preservamos la mayor parte de su contenido informativo.