A method for assigning weights to a knowledge graph includes extracting information from a knowledge graph. The information including entities extracted from nodes of the knowledge graph and relations extracted from edges of the knowledge graph. A shortest path generator receives the extracted entities and relations, and potential assigned weights from a heuristic data repository. Weights for the edges of the knowledge graph are determined. The weights are assigned to the edges of the knowledge graph.