As you add entities to a link chart associated with a knowledge graph, some relationships that exist between the entities may not be present on the link chart. Different operations are available to add the missing relationships and reveal how entities are connected with each other.
Two options are available that allow you to add graph items to a link chart to show how two entities are associated.
- Connect—The Connect button allows you to add relationships that directly connect two entities present in the link chart.
- Find Paths—The Find Paths button allows you to add both entities and relationships that exist along the shortest paths that connect two entities present in the link chart.
These two functions are detailed in the sections below.
Whichever option you choose, the analysis is performed and the appropriate graph items are added to the link chart. If Group Mode is turned on, a post-process is executed to search for and group any new relationship sets that may exist in the link chart with the added content.
Connect associated entities
When you add a relationship to a link chart, the relationship is added along with its origin entity and its destination entity. However, when you add entities to a link chart, their relationships and related entities are not added automatically. Two entities may participate in a relationship that exists in the knowledge graph but where the relationship is missing in the link chart. The Connect operation adds these missing relationships.
If one entity is selected in the link chart, the Connect operation evaluates all relationships of all types in which it participates. Each relationship is then evaluated against the link chart to determine whether the entity at the other end of the relationship, either the origin or the destination, is also present in the link chart. If both entities are present in the link chart and the relationship isn't present, the missing relationship is added to the link chart.
When many entities in the link chart are selected, the same process applies. All selected entities are evaluated and any missing relationships between the selected entities and other entities in the link chart, including unselected entities, are added. If no entities are selected, all pairs of entities in the link chart are evaluated to determine whether relationships are missing between them.
To add relationships that are missing between two entities present in the link chart, complete the following steps:
- In a link chart, select the entities you want to evaluate to determine whether any relationships are missing. Alternatively, clear an existing selection to evaluate all entities in the link chart for missing relationships.
- On the Link Chart tab on the ribbon, in the Scope group, click the Connect button .
Missing relationships are retrieved from the knowledge graph and added to the link chart. The originally selected graph items are deselected. The added relationships are selected.
Find paths between entities
Whereas the Connect operation identifies a single relationship between two entities that is missing in the link chart, the Find Paths operation allows you to identify a series of relationships that connect two entities in a link chart.
The Find Paths operation examines selected entities to determine whether they are connected by a series of relationships through other entities that may not be present in the link chart. All entities and relationships necessary to describe all shortest paths are added to the link chart.
This algorithm only processes selected entities. A minimum of 2 entities and no more than 10 entities must be selected in the link chart. If an entity group comprising 10 entities is selected, the 10 entities in the group are processed as individual entities. In some situations, you may have to ungroup entities and run the operation several times to evaluate all possibilities.
The algorithm searches for the shortest paths between each pair of selected entities, where a shortest path is the shortest sequence of relationships through which two entities are connected. There can be many shortest paths between two entities. Consider the following scenario:
- Suppose a person, Jane, is connected to another person, Sara, because Jane sold her house, Sara bought the house, and they used the same real estate agent.
- Jane is connected to Sara because they both have friends who own old cars and entered those cars in the same car show.
- Jane and Sara are connected because they went to the same school at different times.
In this scenario, the path through the real estate agent and the path through the school are both shortest paths and are added to the link chart. The Find Paths operation determines the length of a shortest path and retrieves all solutions for all shortest paths from the knowledge graph. All entities and relationships that occur along all shortest paths are added to the link chart and selected.
To determine the shortest paths between entities in the link chart, complete the following steps:
- Select 2 to 10 entities between which you want to find the shortest paths.
- On the Link Chart tab on the ribbon, in the Scope group, click the Find Paths button .
Entities and relationships representing the shortest paths between the selected entities are retrieved from the knowledge graph and added to the link chart. The originally selected graph items are deselected. The added entities and relationships are selected. When the shortest path includes entities and relationships that were already present in the link chart, these graph items are also selected.