Abstract: A query comprising a graph pattern comprising a plurality of graph triples of node-edge-node is received. A graph database comprising a plurality of graph patterns is accessed and a plurality of graph patterns in the graph database that match the received query are identified. An inverse frequency for each graph triple of the received query in the accessed graph database is calculated and from this a score for each graph pattern in the graph database that matches the received query is also calculated, the score comprising a sum of the inverse frequencies for each graph triple contained within the respective graph pattern. The plurality of graph patterns in the graph database that match the received query are then ranked according to their respective calculated scores.

Abstract: A method, computer system, and a computer program product for entity selection in a visualization of a network graph is provided. The present invention may include receiving as input a selection interaction. The present invention may then include generating a profile based on one or more entity characteristics of one or more entities selected in the selection interaction. The present invention may then include generating a weighting for one or more entities based on the generated profile, wherein the generated weighting is a sum of weights of one or more entity characteristics. The present invention may lastly include partitioning the user interface into one or more selectable areas, wherein a size of the selectable area is based on the generated weighting for a displayed entity.

Abstract: A method, computer system, and a computer program product for entity selection in a visualization of a network graph is provided. The present invention may include receiving as input a selection interaction. The present invention may then include generating a profile based on one or more entity characteristics of one or more entities selected in the selection interaction. The present invention may then include generating a weighting for one or more entities based on the generated profile, wherein the generated weighting is a sum of weights of one or more entity characteristics. The present invention may lastly include partitioning the user interface into one or more selectable areas, wherein a size of the selectable area is based on the generated weighting for a displayed entity.

Abstract: A query comprising a graph pattern comprising a plurality of graph triples of node-edge-node is received. A graph database comprising a plurality of graph patterns is accessed and a plurality of graph patterns in the graph database that match the received query are identified. An inverse frequency for each graph triple of the received query in the accessed graph database is calculated and from this a score for each graph pattern in the graph database that matches the received query is also calculated, the score comprising a sum of the inverse frequencies for each graph triple contained within the respective graph pattern. The plurality of graph patterns in the graph database that match the received query are then ranked according to their respective calculated scores.