1. A method comprising performing a machine-executed operation involving instructions, wherein said instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform certain steps including: establishing a first entity and a second entity in an entity relationship graph, wherein the entity relationship graph comprises a set of entities interconnected through a plurality of edge relationships and wherein the first entity and the second entity are included in the set of entities; determining a plurality of candidate path relationships between the first entity and the second entity, wherein each of the plurality of candidate path relationships terminates at both the first entity and the second entity and comprises one or more edge relationships in the plurality of edge relationships; for each candidate path relationship in the plurality of candidate path relationships: determining a path type that is associated with a candidate path relationship; and generating a score value for the candidate path relationship based in part on the path type that is associated with the candidate path relationship; wherein the score value represents a likelihood that the candidate path relationship is of interest to a user; and selecting, in the plurality of candidate path relationships, one candidate path relationship having a score value that satisfies one or more first criteria; wherein the machine-executed operation is at least one of (a) sending said instructions over transmission media, (b) receiving said instructions over transmission media, (c) storing said instructions onto a machine-readable storage medium, and (d) executing the instructions.