11. The computer-readable storage medium of claim 8 , 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.
8. 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 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 the relationship between the user and the target entity.