Patent Document ID: 9721039
Application ID: 13328989

Base Claim:
1. A computer-implemented method comprising: receiving, by a computing device, a first request for a relationship visualization, wherein the request includes a date range, a user, and a target entity; selecting, from a multipartite graph, a first set of relationship paths that each includes an entity node representing the user at one end and an entity node representing the target entity at the opposite end, wherein a relationship path includes one or more internal entity nodes that represent a person, an organization, or a document; selecting, from the first set of relationship paths, a date-range entity node whose corresponding date range overlaps with the included date range; selecting, from the first set of relationship paths, a first group of entity nodes that form a relationship path between the user and the target entity and that traverses the selected date-range entity node; obtaining contextual information associated with the first group of entity nodes in the first set of relationship paths; and providing a first relationship visualization that displays the contextual information from the first group of entity nodes in the first set of relationship paths to illustrate a relationship between the user and the target entity.

---

Claim 4:
4. The method of claim 1 , wherein selecting the first set of relationship paths comprises: determining a weighted value for each entity node and each edge in the multipartite graph; and selecting one or more shortest paths between the user's entity node and the target entity's entity node, which involves computing a path's length by: for each edge in the path, adding an inverse of the edge's weighted value to the path's length; and subtracting, from the path's length, a weighted value for each entity node in the path.