METHOD AND SYSTEM FOR KEYWORD SEARCH OVER A KNOWLEDGE GRAPH

摘要

A computer implemented method for enhancing a knowledge graph with labels, wherein a knowledge graph comprises a large number of vertices representing entities and a large number of edges representing relations between the entities. The method comprises determining a label for each vertex, wherein the label of each vertex comprises a list of distances between said particular vertex and other vertices of the knowledge graph, wherein the distances are sorted in descending order with regard to betweenness centrality of the vertices, starting with a distance to a vertex with the highest number of edges pointing in and out of the vertex.