Puede ayudar a comprender algunos conceptos relacionados con la teoría de grafos al determinar qué métodos utilizar al manipular o analizar gráficos de vínculos que incluyen contenido de un gráfico de conocimiento y al evaluar los resultados de esos métodos.
El contenido de un gráfico de vínculos se administra como un gráfico. Los debates de la teoría de grafos a menudo se refieren a los nodos y los bordes. Un nodo de un gráfico corresponde a una entidad del gráfico de conocimiento. Un borde de un gráfico corresponde a una relación en el gráfico de conocimiento.
Calcular el grado o el grado reducido de una entidad
El grado de una entidad se calcula como el número de relaciones en las que participa la entidad. El grado de una entidad se calcula en el contexto del gráfico de vínculos. Es decir, solo las relaciones presentes en el gráfico de vínculos se utilizan para calcular el grado de una entidad.
A diferencia de los grados de una entidad, su grado reducido se calcula como el número de entidades con las que se relaciona la entidad. Tenga en cuenta los escenarios siguientes.
Existen muchas relaciones entre dos entidades: por ejemplo, una entidad Empleado A está conectada a otra entidad Empleado B mediante una relación WorksFor y una relación TeamLeader. El grado correspondiente a Empleado A es dos. Sin embargo, el grado reducido de Empleado A es uno. En el siguiente diagrama, consulte las relaciones etiquetadas A para ver una ilustración de este ejemplo.
Grupos de relaciones: en el ejemplo anterior, supongamos que las relaciones WorksFor y TeamLeader están agrupadas entre Empleado A y Empleado B. Los cálculos de grado y grado reducido tratan al grupo de relaciones como si no existiera. Al determinar el grado de Empleado A, cada relación del grupo se considera de manera individual y el grado es dos. Sin embargo, para el grado reducido, el grupo de relaciones solo conecta Empleado A con Empleado B, y el grado reducido es uno. En el siguiente diagrama, consulte los grupos de relación etiquetados Grupo (2) y Grupo (4) para ver una ilustración de este ejemplo.
Relaciones recursivas: una relación recursiva existe cuando una entidad es tanto el origen como el destino de una relación. Por ejemplo, Empleado C es líder del proyecto y también trabaja en el proyecto, por lo que es su propio TeamLeader. El grado de Empleado C es dos porque la entidad participa en una relación entrante y saliente. Sin embargo, el grado reducido de Empleado C es cero porque la entidad no está relacionada con ninguna otra entidad. En el siguiente diagrama, consulte las relaciones etiquetadas B para ver una ilustración de este ejemplo.
En las relaciones típicas donde una relación única conecta dos entidades, el grado de una entidad y su grado reducido son iguales. Por ejemplo, una entidad Empleado A está conectada a Empleado B mediante una relación WorksFor y conectada a Empleado C por una relación TeamLeader. El grado de Empleado A es dos y el grado reducido de Empleado A también es dos, porque Empleado B participa en dos relaciones y está relacionado con dos entidades. Si los empleados B y C se agrupan en el gráfico de vínculos, que también hace que se agrupen las dos relaciones, el grado y el grado reducido de Empleado A siguen siendo los mismos porque continúan participando en dos relaciones individuales y están relacionados con dos entidades individuales.
El siguiente diagrama muestra el grado reducido (R:x) y el grado (D:y) de cada entidad en un gráfico de vínculos de muestra. Las entidades rosas tienen un grado reducido de 1 (R:1), las entidades azules tienen un grado reducido de 2 (R:2) y las entidades verdes tienen un grado reducido de 3 o más (R:x).
Utilizar el grado o el grado reducido de una entidad
Algunas operaciones de gráficos de vínculos se basan en el grado o el grado reducido de las entidades que se procesan. Se considera el grado de una entidad al calcular las siguientes puntuaciones de centralidad:
- Grado
- Grado de entrada
- Grado de salida
Se tiene en cuenta el grado reducido de una entidad cuando se utilizan los siguientes métodos con un gráfico de vínculos:
- Diseños orgánicos: cuando cambia la forma en que se visualizan las entidades y las relaciones aplicando un diseño orgánico, las entidades con un grado reducido de uno, dos o tres se posprocesan.
- Operación de corte: el método de corte se utiliza para eliminar entidades de hoja de un gráfico de vínculos. Las entidades de hoja se definen como entidades con un grado reducido de uno.
Las mismas entidades de gráfico de conocimiento se pueden agregar a gráficos de vínculos donde se incluyen distintas relaciones asociadas con esas entidades. En cada gráfico de vínculos, el grado y el grado reducido de una entidad se calculan de manera específica para el gráfico de vínculos, no para el gráfico de conocimiento subyacente.