Generating a relationship visualization for nonhomogeneous entities

A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:

• receiving a first request for a relationship visualization, wherein the request indicates a user and a non-person entity;
• determining, from a multipartite graph, a first set of relationship paths coupling entity nodes for the user and the non-person entity, wherein a relationship path includes one or more entity nodes indicating contextual information for a relationship between the user and the non-person entity;
• selecting, from the first set of relationship paths, a first group of entity nodes to represent the relationship between the user and the non-person entity;
• and
• providing a first relationship visualization, which displays contextual information from the first group of entity nodes to illustrate the relationship between the user and the non-person entity.

An apparatus comprising:

• a receiving module to receive a first request for a relationship visualization, wherein the request indicates a user and a non-person entity;
• an analysis module to determine, from a multipartite graph, a first set of relationship paths coupling entity nodes for the user and the non-person entity, wherein a relationship path includes one or more entity nodes indicating contextual information for a relationship between the user and the non-person entity;
• a node-selecting module to select, from the first set of relationship paths, a first group of entity nodes to represent the relationship between the user and the non-person entity;
• and
• a display module to provide a first relationship visualization, which displays contextual information from the first group of entity nodes to illustrate the relationship between the user and the non-person entity.