Inrelationextractionforknowledge-basedquestionanswering,searchingfromoneentitytoanotherentityviaasinglerelationiscalled“onehop”.Inrelatedwork,anexhaustivesearchfromallone-hoprelations,two-hoprelations,andsoontothemax-hoprelationsintheknowledgegraphisnecessarybutexpensive.Therefore,thenumberofho