Linked network scoring update

• US 10,243,831 B2
• Filed: 03/28/2014
• Issued: 03/26/2019
• Est. Priority Date: 10/24/2013
• Status: Active Grant

• Current Assignee: SAS Institute Incorporated
• Original Assignee: SAS Institute Incorporated
• Inventors: Miles, Brian Oneal
• Primary Examiner(s): Andersen, Kristopher
• Assistant Examiner(s): Heffern, James E
• Application Number:
  US14/228,530
• Publication Number:
  US 20150120647A1
• Time in Patent Office: 1,824 Days
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06N 5/048 Fuzzy inferencing
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 45/02 Topology update or discovery

Abstract

A method of updating a score in a network of linked nodes is provided. Scoring information including a node identifier and a score value for a node in a network of nodes is received. The score value is determined using an analytic model and a parameter value. An anchored network record for which the node is an anchor is identified using the node identifier. A node record for the node is identified in the identified anchored network record. A network score value is computed based on the score value. The identified node record is updated with the score value and the computed network score value. A next anchored network record that includes the node is identified using the node identifier. A second node record for the node is identified in the identified next anchored network record. The second node record is updated based on the updated, identified node record.

Claims

1. A non-transitory computer-readable medium having stored thereon computer-readable instructions that when executed by a computing device cause the computing device to:

receive scoring information from a second computing device for a node in a network of a plurality of nodes, the scoring information including a node identifier of the node and a score value,

wherein the score value is determined using an analytic model configured to estimate a likelihood of an occurrence of an event,

wherein each node included in the network of the plurality of nodes has an anchored network record created to represent a different entity relative to other nodes included in the network of the plurality of nodes,

wherein each created anchored network record includes an anchored node record structure that includes a unique identifier of an anchor node as an anchor of a respective created anchored network record, a node score value for the respective anchor node, a network score value for the respective anchor node, and a linked subset of node records,

wherein each node record of the linked subset of node records is associated with a linked node that is connected to the respective anchor node within a pre-defined maximum degree of separation value,

wherein the linked subset of node records includes all nodes included in the network of the plurality of nodes that are within the pre-defined maximum degree of separation value relative to the respective anchor node,

wherein each node record includes a linked node identifier of the linked node;

identify an anchored network record for which the node is the anchor node by matching the node identifier of the node to the unique identifier of the anchor node;

identify a node record from the linked subset of node records of the identified anchored network record by matching the node identifier of the node to the linked node identifier included in the node record;

compute an update for the network score value included in the identified node record using the score value;

update the identified node record stored by the computing device with the score value and the computed network score value to update the estimate of the likelihood of the occurrence of the event;

monitor a status of the different entity represented by the identified anchored network record based on the updated estimate of the likelihood of the occurrence of the event;

(a) select a next node of the linked subset of node records of the identified anchored network record that is not the anchor node of the identified anchored network record;

(b) identify a next anchored network record for which the selected next node is the anchor node by matching the linked node identifier of the selected next node to the unique identifier of the anchor node of the identified next anchored network record;

(c) identify a second node record for the node from the linked subset of node records included in the identified next anchored network record by matching the node identifier of the node to the linked node identifier included in the second node record;

(d) update the identified second node record stored by the computing device with the score value and the computed network score value; and

repeat (a) through (d) with remaining nodes of the linked subset of node records of the identified anchored network record as the next node.

2. The non-transitory computer-readable medium of claim 1, wherein the scoring information further includes a network scoring algorithm identifier, wherein the network score value is computed using a network scoring algorithm with the score value as an input, wherein the network scoring algorithm is associated with the network scoring algorithm identifier.

3. The non-transitory computer-readable medium of claim 2, wherein the score value comprises a score vector comprising a plurality of score values defined based on the network scoring algorithm.

4. The non-transitory computer-readable medium of claim 1, wherein the computer-readable instructions further cause the computing device to compute a second network score value for the anchor node of the identified next anchored network record based on the computed network score value and to update the identified next anchored network record with the computed second network score value.

5. The non-transitory computer-readable medium of claim 4, wherein the scoring information further includes a network scoring algorithm identifier, wherein the network score value is computed using a network scoring algorithm with the score value as an input, wherein the network scoring algorithm is associated with the network scoring algorithm identifier.

6. The non-transitory computer-readable medium of claim 5, wherein the second network score value is computed using the network scoring algorithm with the computed network score value as the input.

7. The non-transitory computer-readable medium of claim 4, wherein the computer-readable instructions further cause the computing device to compute an overall score value included in the identified node record based on the computed network score value and the score value, wherein the identified node record is further updated with the computed overall score value.

8. The non-transitory computer-readable medium of claim 7, wherein the computer-readable instructions further cause the computing device to compute a second overall score value included in the identified next anchored network record based on the computed second network score value and the computed score value, wherein the identified next anchored network record is further updated with the computed second overall score value.

9. The non-transitory computer-readable medium of claim 7, wherein the scoring information further includes a network scoring algorithm identifier, wherein the network score value is computed using a network scoring algorithm with the score value as an input, wherein the network scoring algorithm is associated with the network scoring algorithm identifier.

10. The non-transitory computer-readable medium of claim 1, wherein, when an anchored network record is not identified, a new anchored network record is created for the node and added to the network of the plurality of nodes.

11. The non-transitory computer-readable medium of claim 1, wherein each node record of the linked subset of node records of the identified anchored network record comprises an indicator to indicate a number of degrees of separation between the anchor node of the identified anchored network record and a respective node.

12. The non-transitory computer-readable medium of claim 1, wherein each node record of the linked subset of node records of the identified anchored network record comprises an indicator to indicate whether or not a respective node record is the anchor node of the identified anchored network record.

13. The non-transitory computer-readable medium of claim 1, wherein each node record of the linked subset of node records of the identified anchored network record comprises a node score value for a respective node.

14. The non-transitory computer-readable medium of claim 1, wherein each node record of the linked subset of node records of the identified anchored network record comprises a node'"'"'s network score value for a respective node.

15. The non-transitory computer-readable medium of claim 1, wherein an object store includes the anchored network record created for each node included in the network of the plurality of nodes.

16. The non-transitory computer-readable medium of claim 1, wherein the analytic model is configured to analyze data generated in a social network.

17. A system comprising:

a processor; and

a non-transitory computer-readable medium operably coupled to the processor, the computer-readable medium having computer-readable instructions stored thereon that, when executed by the processor, cause a computing device to

receive scoring information from a second computing device for a node in a network of a plurality of nodes, the scoring information including a node identifier of the node and a score value,

wherein the score value is determined using an analytic model configured to estimate a likelihood of an occurrence of an event,

wherein each node included in the network of the plurality of nodes has an anchored network record created to represent a different entity relative to other nodes included in the network of the plurality of nodes,

wherein each created anchored network record includes an anchored node record structure that includes a unique identifier of an anchor node as an anchor of a respective created anchored network record, a node score value for the respective anchor node, a network score value for the respective anchor node, and a linked subset of node records,

wherein each node record of the linked subset of node records is associated with a linked node that is connected to the respective anchor node within a pre-defined maximum degree of separation value,

wherein the linked subset of node records includes all nodes included in the network of the plurality of nodes that are within the pre-defined maximum degree of separation value relative to the respective anchor node,

wherein each node record includes a linked node identifier of the linked node;

identify an anchored network record for which the node is the anchor node by matching the node identifier of the node to the unique identifier of the anchor node;

identify a node record from the linked subset of node records of the identified anchored network record by matching the node identifier of the node to the linked node identifier included in the node record;

compute an update for the network score value included in the identified node record using the score value;

update the identified node record stored by the computing device with the score value and the computed network score value to update the estimate of the likelihood of the occurrence of the event;

monitor a status of the different entity represented by the identified anchored network record based on the updated estimate of the likelihood of the occurrence of the event;

(a) select a next node of the linked subset of node records of the identified anchored network record that is not the anchor node of the identified anchored network record;

(b) identify a next anchored network record for which the selected next node is the anchor node by matching the linked node identifier of the selected next node to the unique identifier of the anchor node of the identified next anchored network record;

(c) identify a second node record for the node from the linked subset of node records included in the identified next anchored network record by matching the node identifier of the node to the linked node identifier included in the second node record;

(d) update the identified second node record stored by the computing device with the score value and the computed network score value; and

repeat (a) through (d) with remaining nodes of the linked subset of node records of the identified anchored network record as the next node.

18. The system of claim 17, wherein, when an anchored network record is not identified, a new anchored network record is created for the node and added to the network of the plurality of nodes.

19. The system of claim 17, wherein each node record of the linked subset of node records of the identified anchored network record comprises a node'"'"'s network score value for a respective node.

20. The system of claim 17, wherein the scoring information further includes a network scoring algorithm identifier, wherein the network score value is computed using a network scoring algorithm with the score value as an input, wherein the network scoring algorithm is associated with the network scoring algorithm identifier.

21. The system of claim 17, wherein the computer-readable instructions further cause the computing device to compute a second network score value for the anchor node of the identified next anchored network record based on the computed network score value and to update the identified next anchored network record with the computed second network score value.

22. The system of claim 17, wherein an object store includes the anchored network record created for each node included in the network of the plurality of nodes.

23. The system of claim 17, wherein each node record of the linked subset of node records of the identified anchored network record comprises an indicator to indicate whether or not a respective node record is the anchor node of the identified anchored network record.

24. A method of updating a score in a network of linked nodes, the method comprising:

receiving, by a computing device from a second computing device, scoring information for a node in a network of a plurality of nodes, the scoring information including a node identifier of the node and a score value,

wherein the score value is determined using an analytic model configured to estimate a likelihood of an occurrence of an event,

wherein each node included in the network of the plurality of nodes has an anchored network record created to represent a different entity relative to other nodes included in the network of the plurality of nodes,

wherein each created anchored network record includes an anchored node record structure that includes a unique identifier of an anchor node as an anchor of a respective created anchored network record, a node score value for the respective anchor node, a network score value for the respective anchor node, and a linked subset of node records,

wherein each node record of the linked subset of node records is associated with a linked node that is connected to the respective anchor node within a pre-defined maximum degree of separation value,

wherein the linked subset of node records includes all nodes included in the network of the plurality of nodes that are within the pre-defined maximum degree of separation value relative to the respective anchor node,

wherein each node record includes a linked node identifier of the linked node;

identifying, by the computing device, an anchored network record for which the node is the anchor node by matching the node identifier of the node to the unique identifier of the anchor node;

identifying, by the computing device, a node record from the linked subset of node records of the identified anchored network record by matching the node identifier of the node to the linked node identifier included in the node record;

computing, by the computing device, an update for a network score value included in the identified node record using the score value;

updating, by the computing device, the identified node record stored by the computing device with the score value and the updated network score value to update the estimate of the likelihood of the occurrence of the event;

monitoring a status of the different entity represented by the anchored network record based on the updated estimate of the likelihood of the occurrence of the event;

(a) selecting, by the computing device, a next node of the linked subset of node records of the identified anchored network record that is not the anchor node of the identified anchored network record;

(b) identifying, by the computing device, a next anchored network record for which the selected next node is the anchor node by matching the linked node identifier of the selected next node to the unique identifier of the anchor node of the identified next anchored network record;

(c) identifying, by the computing device, a second node record for the node from the linked subset of node records included in the identified next anchored network record by matching the node identifier of the node to the linked node identifier included in the second node record;

(d) updating, by the computing device, the identified second node record stored by the computing device with the score value and the computed network score value; and

repeating, by the computing device, (a) through (d) with remaining nodes of the linked subset of node records of the identified anchored network record as the next node.

25. The method of claim 24, wherein, when an anchored network record is not identified, a new anchored network record is created for the node and added to the network of the plurality of nodes.

26. The method of claim 24, wherein each node record of the linked subset of node records of the identified anchored network record comprises a node'"'"'s network score value for a respective node.

27. The method of claim 24, wherein the scoring information further includes a network scoring algorithm identifier, wherein the network score value is computed using a network scoring algorithm with the score value as an input, wherein the network scoring algorithm is associated with the network scoring algorithm identifier.

28. The method of claim 24, further comprising computing, by the computing device, a second network score value for the anchor node of the identified next anchored network record based on the computed network score value and updating, by the computing device, the identified next anchored network record with the computed second network score value.

29. The method of claim 24, wherein an object store includes the anchored network record created for each node included in the network of the plurality of nodes.

30. The method of claim 24, wherein each node record of the linked subset of node records of the identified anchored network record comprises an indicator to indicate whether or not a respective node record is the anchor node of the identified anchored network record.