Node validation in a network

• US 9,342,560 B2
• Filed: 08/21/2013
• Issued: 05/17/2016
• Est. Priority Date: 08/22/2012
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Baldwin, Timothy J., Johnson, Peter J., Locke, David, Xu, Fenglian
• Primary Examiner(s): Stevens, Robert
• Application Number:
  US13/972,687
• Publication Number:
  US 20140059044A1
• Time in Patent Office: 1,000 Days
• Field of Search: 707/723
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence

Abstract

A method of operating a network of connected nodes comprises the steps of maintaining a trust value for each node in the network, maintaining one or more attributes for each node in the network, each attribute comprising a value and a respective confidence level, and performing a validation of a specific attribute of a specific node. The validation comprises the steps of querying nodes connected to the specific node for specific attribute values for the specific node, creating a results set from the returned attribute values from the connected nodes and the trust values of the connected nodes, and processing the results set according to a predefined algorithm to determine a new value and/or a new confidence level for the specific attribute of the specific node.

Claims

1. A method of operating a network of connected nodes, the method comprising:

maintaining a trust value for each node in the network, in a storage device accessible to the network;

maintaining one or more attributes for each node in the network, in the storage device accessible to the network, each attribute comprising a value and a respective confidence level;

performing a validation of a specific attribute of a specific node, by a processing device accessible to the storage device and the network, the validation comprising;

querying nodes connected to the specific node for specific attribute values for the specific node by the processing device;

creating a results set, by the processing device, from returned attribute values from the connected nodes queried and the trust values of the connected nodes queried;

processing the results set, by the processing device, according to a predefined algorithm to determine a new value and/or a new confidence level for a respective attribute of specific attributes of the specific node; and

changing the value and/or the respective confidence level of the respective attribute of the specific attributes of the specific node, by the processing device, in response to the new value and/or the new confidence level for the respective attribute of the specific attributes of the specific node determined, wherein the specific attribute values maintained in the storage device by the processing device, are dynamically altered by the processing device based on the processing of the results set of one or more queries within the network, to increase validity of information held in the storage device over time.

2. A method according to claim 1, further comprising processing the results set, by the processing device, according to the predefined algorithm to determine a new trust value for one or more of the nodes connected to the specific node.

3. A method according to claim 2, further comprising adjusting the confidence level of an attribute previously validated by a connected node that has a new determined trust value, by the processing device.

4. A method according to claim 1, wherein the step of processing the results set, by the processing device, according to the predefined algorithm to determine the new value for the respective attribute of the specific attributes of the specific node comprises setting the new value of the respective attribute of the specific attributes of the specific node to the value returned by the connected node with greatest trust value, by the processing device.

5. A method according to claim 1, wherein the processing the results set, by the processing device, according to the predefined algorithm to determine the new value for the respective attribute of the specific attributes of the specific node comprises setting the new value of the respective attribute of the specific attributes of the specific node to the value returned by the greatest number of connected nodes, by the processing device.

6. The method according to claim 1,

wherein the network is a social network and the nodes of the network represent persons of the social network, and wherein the network and the nodes are maintained on one or more storage devices.

7. The method according to claim 1,

wherein the network is a computing cloud and the nodes of the network represent a service provider in the cloud, and wherein the network and the nodes are maintained on one or more storage devices accessible to the network.

8. The method according to claim 1,

wherein the trust value, each node, and the one or more attributes are maintained in a non-transitory storage device accessible to the network;

and

wherein the validation is performed with the processing device connected to the non-transitory storage device accessible to the network.

18. The computer program product according to claim 4, wherein the instructions for processing the results set according to the predefined algorithm to determine a new value for the respective attribute of the specific attributes of the specific node comprise instructions for setting the new value of the respective attribute of the specific attributes of the specific node to the value returned by the greatest number of connected nodes.

9. A system for operating a network of connected nodes, the system comprising a processing device connected to a storage device, wherein:

the storage device accessible to the network maintains a trust value for each node in the network and maintains one or more attributes for each node in the network, each attribute comprising a value and a respective confidence level;

the processing device accessible to the network and the storage device validates a specific attribute of a specific node, a validation comprising;

query nodes connected to the specific node for specific attribute values for the specific node;

create a results set from returned attribute values from the connected nodes queried and the trust values of the connected nodes queried;

process the results set according to a predefined algorithm to determine a new value and/or a new confidence level for a respective attribute of specific attributes of the specific node; and

change the value and/or the respective confidence level of the respective attribute of the specific attributes of the specific node, by the processing device, in response to the new value and/or the new confidence level for the respective attribute of the specific attributes of the specific node determined, wherein the specific attribute values maintained in the storage device by the processing device, are dynamically altered by the processing device, based on processing of the results set of one or more queries within the network, to increase validity of information held in the storage device over time.

10. A system according to claim 9, wherein the processing device further processes the results set according to the predefined algorithm to determine a new trust value for one or more of the nodes connected to the specific node.

11. A system according to claim 10, wherein the processing device further processes the results set to adjust the confidence level of an attribute previously validated by a connected node that has a new determined trust value.

12. A system according to claim 9, wherein the processing device further processes the results set according to the predefined algorithm, to determine a new value for the respective attribute of the specific attributes of the specific node, to set the new value of the specific attribute of the specific node to the value returned by the connected node with greatest trust value.

13. A system according to claim 9, wherein the processing device further processes the results set according to the predefined algorithm, to determine a new value for the respective attribute of the specific attributes of the specific node, to set the new value of the respective attribute of the specific attributes of the specific node to the value returned by the greatest number of connected nodes.

14. A computer program product for operating a network of connected nodes, comprising a non-transitory computer readable medium having instructions stored thereon for execution by a processing device to direct the processing device to:

maintain a trust value for each node in the network;

maintain one or more attributes for each node in the network, each attribute comprising a value and a respective confidence level;

perform a validation of a specific attribute of a specific node, the validation comprising;

query nodes connected to the specific node for specific attribute values for the specific node;

create a results set from returned attribute values from the connected nodes queried and the trust values of the connected nodes queried;

process the results set according to a predefined algorithm to determine a new value and/or a new confidence level for a respective attribute of specific attributes of the specific node; and

change the value and/or the respective confidence level of the respective attribute of the specific attributes of the specific node in response to the new value and/or the new confidence level for the respective attribute of the specific attributes of the specific node determined, wherein the specific attribute values maintained in a storage device are dynamically altered based on processing of the results set of one or more queries within the network, to increase validity of information held in the storage device over time.

15. The computer program product according to claim 14, further comprising instructions for processing the results set according to the predefined algorithm to determine a new trust value for one or more of the nodes connected to the specific node.

16. The computer program product according to claim 15, further comprising instructions for adjusting the confidence level of an attribute previously validated by a connected node that has a new determined trust value.

17. The computer program product according to claim 14, wherein the instructions for processing the results set according to the predefined algorithm to determine a new value for the specific attribute of the specific node comprise instructions for setting the new value of the specific attribute of the specific node to the value returned by the connected node with greatest trust value.