logo móvil
Contáctanos

Investigando equivalencias de trazas en redes de información

Autores: Li, Run; Wu, Jinzhao; Hu, Wujie

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro