US 2022/0188344 A1 · DETERMINING AN ONTOLOGY FOR GRAPHS

Abstract

The present disclosure relates to a method, computer program product and system. The method may comprise providing a first graph being an instance of a first ontology. Sample values of a plurality of concept attributes may be collected from the first graph. The sample values may be clustered into one or more clusters based on content and/or format of the sample values. A cluster of the clusters that contains sample values representing different concept attributes may be identified. An additional concept and associated set of relations representing the concept attribute values of the cluster may be determined and the first ontology may be updated using the additional concept and associated set of relations.

Claims20

Dependent claims

A computer implemented method, comprising:

providing a first graph comprising an instance of a first ontology, wherein the first ontology comprises concepts and relations, and wherein one or more of the concepts are associated with one or more concept attributes;
collecting, from the first graph, sample values from a plurality of the concept attributes;
clustering the sample values into one or more clusters based on a content or a format of the sample values;
identifying a first cluster of the one or more clusters that contains one or more of the sample values representing different concept attributes, wherein a number of the different concept attributes is higher than a predefined number;
determining at least one additional concept and associated set of relations representing the concept attributes of the first cluster;
and
updating the first ontology using the additional concept and associated set of relations to create a second ontology.

4 more elements

A computer program product for augmenting communication, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

collect, from the first graph, sample values from a plurality of the concept attributes;
cluster the sample values into one or more clusters based on a content or a format of the sample values;
identify a first cluster of the one or more clusters that contains one or more of the sample values representing different concept attributes, wherein a number of the different concept attributes is higher than a predefined number;
determine at least one additional concept and associated set of relations representing the concept attributes of the first cluster;
and
update the first ontology using the additional concept and associated set of relations to create a second ontology.

3 more elements

A computer system comprising a processor configured to execute instructions that, when executed on the processor, cause the processor to:

collect, from the first graph, sample values from a plurality of the concept attributes;
cluster the sample values into one or more clusters based on a content or a format of the sample values;
identify a first cluster of the one or more clusters that contains one or more of the sample values representing different concept attributes, wherein a number of the different concept attributes is higher than a predefined number;
determine at least one additional concept and associated set of relations representing the concept attributes of the first cluster;
and
update the first ontology using the additional concept and associated set of relations to create a second ontology.

3 more elements

Dependencies are inferred from the claim text.

Determining an ontology for graphs

Life of this patent

Determining an ontology for graphs

Life of this patent

Abstract

Claims20