# US 2021/0173668 A1 · Selecting a set of fast computable functions to assess core properties of entities

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0173668 A1
- Document ID: US20210173668A1
- Status: Published application
- Kind: A1
- Application number: 16/703,488
- Filed: 2019-12-04
- Published: 2021-06-10
- Earliest claimed: 2019-12-04
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Ramasuri NARAYANAM; Sahitya SANAGAPATI; Radha BELLAMKONDA; Shweta GARG
- Web page: https://patentgrep.com/patent/US20210173668A1

## CPC

- G06F 9/4494: {data driven}
- G06Q 10/0639: Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06Q 10/0631: Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

Methods and systems for selecting a set of fast computable functions to assess core properties of entities are disclosed. A method includes: receiving a request to select a set of fast computable functions to determine core properties of an entity; determining, for each of a plurality of fast computable function nodes in a directed graph, a set of core property nodes in the directed graph that are connected to the fast computable function node; adding, to a solution set, a fast computable function node that is connected to a highest number of core property nodes that are currently unconnected to nodes in the solution set; repeating the adding until each of the core property nodes is connected to at least one of the nodes in the solution set; and outputting the fast computable function nodes in the solution set in response to the request.

## Claims

### Claim 1

A method comprising:
receiving, by a computing device, a request from a remote user device to obtain a minimum set of fast computable functions needed to assess core properties of an entity from a set of available fast computable functions, wherein the core properties comprise physical properties, chemical properties, or physical and chemical properties;
generating, by the computing device, a directed graph modeling dependencies between fast computable function nodes for each of the available fast computable functions and core property nodes for each of the core properties of the entity, wherein each of the available fast computable functions determines a value for one or more of the core properties;
determining, by the computing device, for each of the fast computable function nodes in the directed graph, a set of core property nodes from the core property nodes in the directed graph that are reachable from the fast computable function node by one or more edges of the directed graph, and thereby connected to the fast computable function node;
adding, by the computing device, to a solution set, a fast computable function node that is connected to a highest number of core property nodes that are currently unconnected to nodes in the solution set;
repeating, by the computing device, the adding until each of the core property nodes is connected to at least one of the nodes in the solution set; and
outputting, by the computing device, the fast computable function nodes in the solution set in response to the request to obtain the minimum set of fast computable functions wherein the solution set comprises the minimum set of fast computable functions needed to assess the core properties of the entity.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising determining, by the computing device, values for the core properties of the entity by executing fast computable functions corresponding to each of the fast computable function nodes in the solution set.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the core properties include all core properties of the entity.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the core properties include a predetermined subset of all core properties of the entity.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the request is received from an analytic task server that received a request to perform an assay of the entity.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the entity is crude oil, and the core properties are physical and chemical properties of the crude oil.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the outputting comprises causing fast computable functions corresponding to each of the fast computable function nodes in the solution set to be displayed on a client computing device.

### Claim 8

A computer program product comprising:
one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media, the program instructions comprising:
program instructions to generate a directed graph modeling dependencies between a plurality of fast computable function nodes, representing an original set of fast computable functions that generate values to determine core properties of crude oil, and a plurality of core property nodes representing the core properties of the crude oil, wherein the core properties comprise physical properties, chemical properties, or physical and chemical properties;
program instructions to determine, for each of the plurality of fast computable function nodes, a set of core property nodes of the plurality of core property nodes in the directed graph that are connected to the fast computable function node;
program instructions to add, to a solution set, a fast computable function node that is connected to a highest number of core property nodes that are currently unconnected to nodes in the solution set;
program instructions to repeat the adding until each of the core property nodes is connected to at least one of the nodes in the solution set; and
program instructions to perform a crude oil assay, thereby generating assay results including the core properties of the crude oil, by executing fast computable functions corresponding to each of the fast computable function nodes in the solution set wherein the fast computable functions in the solution set comprises a subset of the original set of fast computable functions.

### Claim 9 (depends on 8)

The computer program product according to claim 8, further comprising program instructions to receive a request to determine the core properties of the entity.

### Claim 10 (depends on 9)

The computer program product according to claim 9, wherein the request is received from an analytic task server that received a request to perform the crude oil assay.

### Claim 11 (depends on 8)

The computer program product according to claim 8, wherein the core properties include all core properties of the crude oil.

### Claim 12 (depends on 8)

The computer program product according to claim 8, wherein the core properties include a predetermined subset of all core properties of the crude oil.

### Claim 13

(canceled)

### Claim 14 (depends on 8)

The computer program product according to claim 8, further comprising causing the fast computable functions corresponding to each of the fast computable function nodes in the solution set to be displayed on a client computing device.

### Claim 15

A system comprising:
a hardware processor, a computer readable memory, and one or more computer readable storage media associated with a computing device;
program instructions to receive a request to select a set of fast computable functions to determine core properties of an entity;
program instructions to generate a directed graph modeling dependencies between a plurality of fast computable function nodes representing fast computable functions that determine the core properties of the entity and a plurality of core property nodes representing the core properties of the entity;
program instructions to determine, for each of the plurality of fast computable function nodes in the directed graph, a set of core property nodes of the plurality of core property nodes in the directed graph that are connected to the fast computable function node;
program instructions to add, to a solution set, a fast computable function node that is connected to a highest number of core property nodes that are currently unconnected to nodes in the solution set;
program instructions to repeat the adding until each of the core property nodes is connected to at least one of the nodes in the solution set; and
program instructions to output the fast computable function nodes in the solution set in response to the request to select the set of fast computable functions,
wherein the program instructions are stored on the one or more computer readable storage media for execution by the hardware processor via the computer readable memory.

### Claim 16 (depends on 15)

The system according to claim 15, further comprising program instructions to determine the core properties of the entity by executing fast computable functions corresponding to each of the fast computable function nodes in the solution set.

### Claim 17 (depends on 15)

The system according to claim 15, wherein the core properties include all core properties of the entity.

### Claim 18 (depends on 15)

The system according to claim 15, wherein the core properties include a predetermined subset of all core properties of the entity.

### Claim 19 (depends on 15)

The system according to claim 15, wherein the request is received from an analytic task server that received a request to perform an assay of the entity.

### Claim 20 (depends on 15)

The system according to claim 15, wherein the entity is crude oil.
