Such path types may be indicative of an extended relational meaning between graph nodes that are linked over these paths; for example, the path AtheletePlaysForTeam, TeamPlaysInLeague implies the relationship "the league a certain player plays for".
pRA encodes p (s → t; π j ), the probability of reaching target node t starting from source node s and following path π j , as a feature that describes the semantic relation between s and t. provided with a set of selected path types up to length , p = {π 1 , .