Modeling relation paths has offered significant gains in embedding models for knowledge base (KB) completion.
enumerating paths between two entities is very expensive, and existing approaches typically resort to approximation with a sampled subset.