Link addition to a network of linked nodes

• US 9,654,378 B2
• Filed: 03/28/2014
• Issued: 05/16/2017
• 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): Moore, Ian N
• Assistant Examiner(s): Van Roie, Justin T
• Application Number:
  US14/228,595
• Publication Number:
  US 20150117262A1
• Time in Patent Office: 1,145 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 adding a link to a network of linked nodes is provided. Received scoring information includes a first node identifier, a second node identifier, and a link value. The link value is determined using an analytic model. A first anchored network record for which a first node associated with the first node identifier is an anchor is identified. A first link record is added to the identified first anchored network record using the first node identifier, the second node identifier, and the link value. A first node record associated with the second node identifier is added to the identified first anchored network record. A node record is identified for the first node in the identified anchored network record. A network score value included in the identified node record is computed based on the link value. The identified node record is updated with the computed network score value.

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, wherein the scoring information includes a first node identifier, a second node identifier, and a link value, wherein the link value is determined using an analytic model;

identify a first anchored network record for a first node associated with the first node identifier, wherein the first anchored network record includes first anchor node information associated with the first node identifier;

determine whether or not the identified first anchored network record includes a link to a second node associated with the second node identifier;

add a first link record to the identified first anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier, wherein the first link record includes the first node identifier, the second node identifier, and the link value;

add a second node record for the second node associated with the second node identifier to the identified first anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier, wherein the second node record includes the second node identifier and second node information;

identify a first node record for the first node in the identified first anchored network record, wherein the first node record includes the first node identifier and first node information;

compute a network score value for the identified first node record, wherein the computed network score value includes the link value;

update the identified first node record with the computed network score value;

identify a second anchored network record associated with the second node identifier, wherein the second anchored network record includes second anchor node information associated with the second node identifier;

add a second link record to the identified second anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier, wherein the second link record includes the first node identifier, the second node identifier, and the link value;

add a third node record to the identified second anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier, wherein the third node record includes the first node identifier and at least a portion of the first node information;

identify a fourth node record for the second node in the identified second anchored network record, wherein the fourth node record includes the second node identifier and at least a portion of the second node information;

compute a second network score value for the identified fourth node record, wherein the computed second network score value includes the link value; and

update the identified fourth node record with the computed second network score value.

2. The non-transitory computer-readable medium of claim 1, wherein the identified first anchored network record includes a node record for each of a plurality of nodes included in a network of nodes for which the first node is an anchor node.

3. The non-transitory computer-readable medium of claim 2, wherein the plurality of nodes are connected to the first node within a defined degree of separation.

4. The non-transitory computer-readable medium of claim 3, wherein the computer-readable instructions further cause the computing device to:

identify a plurality of nodes included in the identified second anchored network record that are within the defined degree of separation from the first node;

for a node as each of the identified plurality of nodes,

identify an anchored network record for which the node is the anchor node;

identify a next plurality of nodes from the identified first anchored network record to add to the identified anchored network record using the defined degree of separation; and

for a next node as each of the identified next plurality of nodes,

add a node record associated with the next node to the identified anchored network record; and

add a link record associated with the next node to the identified anchored network record.

5. The non-transitory computer-readable medium of claim 3, wherein the computer-readable instructions further cause the computing device to:

identify a first plurality of nodes from the plurality of nodes that are within the defined degree of separation from the second node;

for a node as each of the identified first plurality of nodes,

identify an anchored network record for which the node is the anchor node;

identify a next plurality of nodes from the identified second anchored network record to add to the identified anchored network record using the defined degree of separation; and

for a next node as each of the identified next plurality of nodes,

add a node record associated with the next node to the identified anchored network record; and

add a link record associated with the next node to the identified anchored network record.

6. The non-transitory computer-readable medium of claim 5, wherein the computed network score value is computed based on adding the node record and the link record for each of the identified next plurality of nodes to the identified anchored network record.

7. The non-transitory computer-readable medium of claim 2, wherein the node record for each of the plurality of nodes comprises an indicator to indicate a number of degrees of separation between the first node and the respective node.

8. The non-transitory computer-readable medium of claim 2, wherein the node record for each of the plurality of nodes comprises an indicator to indicate whether or not the respective node is the anchor node of the network of nodes.

9. The non-transitory computer-readable medium of claim 2, wherein the node record for each of the plurality of nodes comprises a node score value for the respective node.

10. The non-transitory computer-readable medium of claim 2, wherein the node record for each of the plurality of nodes comprises a node'"'"'s network score value for the respective node.

11. The non-transitory computer-readable medium of claim 1, wherein an object store includes an anchored network record for each node included in a network of nodes that includes the first node and the second node.

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

13. The non-transitory computer-readable medium of claim 1, wherein the first anchor node information includes the first node identifier and the computer-readable instructions further cause the computing device to:

update the first anchor node information with the computed network score value.

14. A system comprising:

a processor; and

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

receive scoring information, wherein the scoring information includes a first node identifier, a second node identifier, and a link value, wherein the link value is determined using an analytic model;

identify a first anchored network record for a first node associated with the first node identifier, wherein the first anchored network record includes first anchor node information associated with the first node identifier;

determine whether or not the identified first anchored network record includes a link to a second node associated with the second node identifier;

add a first link record to the identified first anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier, wherein the first link record includes the first node identifier, the second node identifier, and the link value;

add a second node record for the second node associated with the second node identifier to the identified first anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier, wherein the second node record includes the second node identifier and second node information;

identify a first node record for the first node in the identified first anchored network record, wherein the first node record includes the first node identifier and first node information;

compute a network score value for the identified first node record, wherein the computed network score value includes the link value;

update the identified first node record with the computed network score value;

identify a second anchored network record associated with the second node identifier, wherein the second anchored network record includes second anchor node information associated with the second node identifier;

add a second link record to the identified second anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier, wherein the second link record includes the first node identifier, the second node identifier, and the link value;

add a third node record to the identified second anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier, wherein the third node record includes the first node identifier and at least a portion of the first node information;

identify a fourth node record for the second node in the identified second anchored network record, wherein the fourth node record includes the second node identifier and at least a portion of the second node information;

compute a second network score value for the identified fourth node record, wherein the computed second network score value includes the link value; and

update the identified fourth node record with the computed second network score value.

15. The system of claim 14, wherein the identified first anchored network record includes a node record for each of a plurality of nodes included in a network of nodes for which the first node is an anchor node.

16. The system of claim 15, wherein the plurality of nodes are connected to the first node within a defined degree of separation.

17. The system of claim 16, wherein the computer-readable instructions further cause the computing device to:

identify a plurality of nodes included in the identified second anchored network record that are within the defined degree of separation from the first node;

for a node as each of the identified plurality of nodes,

identify an anchored network record for which the node is the anchor node;

identify a next plurality of nodes from the identified first anchored network record to add to the identified anchored network record using the defined degree of separation; and

for a next node as each of the identified next plurality of nodes,

add a node record associated with the next node to the identified anchored network record; and

add a link record associated with the next node to the identified anchored network record.

18. The system of claim 16, wherein the computer-readable instructions further cause the system to:

identify a first plurality of nodes from the plurality of nodes that are within the defined degree of separation from the second node;

for a node as each of the identified first plurality of nodes,

identify an anchored network record for which the node is an anchor node;

identify a next plurality of nodes from the identified second anchored network record to add to the identified anchored network record using the defined degree of separation; and

for a next node as each of the identified next plurality of nodes,

add a node record associated with the next node to the identified anchored network record; and

add a link record associated with the next node to the identified anchored network record.

19. The system of claim 18, wherein the computed network score value is computed based on adding the node record and the link record for each of the identified next plurality of nodes to the identified anchored network record.

20. A method of adding a link to a network of linked nodes, the method comprising:

receiving, by a computing device, scoring information, wherein the scoring information includes a first node identifier, a second node identifier, and a link value, wherein the link value is determined using an analytic model;

identifying, by the computing device, a first anchored network record for a first node associated with the first node identifier, wherein the first anchored network record includes first anchor node information associated with the first node identifier;

determining, by the computing device, whether or not the identified first anchored network record includes a link to a second node associated with the second node identifier;

adding, by the computing device, a first link record to the identified first anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier wherein the first link record includes the first node identifier, the second node identifier, and the link value;

adding, by the computing device, a second node record for the second node associated with the second node identifier to the identified first anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier wherein the second node record includes the second node identifier and second node information;

identifying, by the computing device, a first node record for the first node in the identified first anchored network record, wherein the first node record includes the first node identifier and first node information;

computing, by the computing device, a network score value for the identified first node record, wherein the computed network score value includes the link value;

updating, by the computing device, the identified first node record with the computed network score value;

identifying, by the computing device, a second anchored network record associated with the second node identifier, wherein the second anchored network record includes second anchor node information associated with the second node identifier;

adding, by the computing device, a second link record to the identified second anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier, wherein the second link record includes the first node identifier, the second node identifier, and the link value;

adding, by the computing device, a third node record to the identified second anchored network record upon determining that the identified first anchored network record does not include the link to the second node associated with the second node identifier, wherein the third node record includes the first node identifier and at least a portion of the first node information;

identifying, by the computing device, a fourth node record for the second node in the identified second anchored network record, wherein the fourth node record includes the second node identifier and at least a portion of the second node information;

computing, by the computing device, a second network score value for the identified fourth node record, wherein the computed second network score value includes the link value; and

updating, by the computing device, the identified fourth node record with the computed second network score value.

21. The method of claim 20, wherein the identified first anchored network record includes a node record for each of a plurality of nodes included in a network of nodes for which the first node is an anchor node.

22. The method of claim 21, wherein the plurality of nodes are connected to the first node within a defined degree of separation.

23. The method of claim 22, further comprising:

identify a plurality of nodes included in the identified second anchored network record that are within the defined degree of separation from the first node;

for a node as each of the identified plurality of nodes,

identify an anchored network record for which the node is the anchor node;

identify a next plurality of nodes from the identified first anchored network record to add to the identified anchored network record using the defined degree of separation; and

for a next node as each of the identified next plurality of nodes,

add a node record associated with the next node to the identified anchored network record; and

add a link record associated with the next node to the identified anchored network record.

24. The method of claim 22, further comprising:

identify a first plurality of nodes from the plurality of nodes that are within the defined degree of separation from the second node;

for a node as each of the identified first plurality of nodes,

identify an anchored network record for which the node is the anchor node;

identify a next plurality of nodes from the identified second anchored network record to add to the identified anchored network record using the defined degree of separation; and

for a next node as each of the identified next plurality of nodes,

add a node record associated with the next node to the identified anchored network record; and

add a link record associated with the next node to the identified anchored network record.

25. The method of claim 24, wherein the computed network score value is computed based on adding the node record and the link record for each of the identified next plurality of nodes to the identified anchored network record.