One major deficiency of random walk inference is the connectivity of the knowledge base graphif there is no path connecting two nodes in the graph, PRA cannot predict any relation instance between them.
prior work has introduced the use of a text corpus to increase the connectivity of the graph used as input to PRA (Lao et al., 2012;Gardner et al., 2013).