Determining connectivity within a community

• US 9,460,475 B2
• Filed: 05/20/2014
• Issued: 10/04/2016
• Est. Priority Date: 09/30/2009
• Status: Active Grant

• Current Assignee: www.TrustScience.com Inc.
• Original Assignee: www.TrustScience.com Inc.
• Inventors: Chrapko, Evan V, Chan, Leo M.
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): Mansoury, Nourali
• Application Number:
  US14/282,935
• Publication Number:
  US 20140258160A1
• Time in Patent Office: 868 Days
• Field of Search: 370/216, 370/238, 370/248, 370/252, 370/395.21
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 43/065 related to network devices
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/75 Indicating network or usage conditions on the user display

Abstract

Systems and methods to determine trust scores and/or trustworthiness levels and/or connectivity are described herein. Trust and/or Trustworthiness and/or connectivity may be determined within, among or between entities and/or individuals. Social analytics and network calculations described herein may be based on user-assigned links or ratings and/or objective measures, such as data from third-party ratings agencies. The trust score may provide guidance about the trustworthiness, alignment, reputation, status, membership status and/or influence about an individual, entity, or group. The systems and methods described herein may be used to make prospective real-world decisions, such as whether or not to initiate a transaction or relationship with another person, or whether to grant a request for credit.

Claims

1. A method for determining network connectivity between a first node and a second node connected to the first node by at least one path, the method comprising:

identifying paths to the second node from the first node within a representation of a network community stored in one or more electronic databases, wherein each path comprises one or more links, and wherein each link is assigned a user connectivity value;

using processing circuitry to;

automatically, without user input, identify sub-processes required to calculate a network connectivity value, wherein identifying the sub-processes comprises;

identifying a plurality of links in the identified paths;

for each identified link, accessing a data structure to identify nodes connected to the identified link; and

for each identified node, creating an indication of a sub-process, wherein the sub-process comprises calculating a normalized out-link weight for each out-link of the identified node;

distribute the indications of the sub-processes to a plurality of processors arranged in a parallel computational framework;

receive, from the plurality of processors, the calculated normalized out-link weights for the identified nodes;

determine a normalized path weight based on a plurality of the calculated normalized out-link weights for each of the identified paths;

for each of the identified paths, identify a minimum user connectivity value assigned to a link in the identified path;

for each of the identified paths, calculate a product of the normalized path weight for the identified path and the identified minimum user connectivity value assigned to the link in the identified path;

sum the calculated products to produce a network connectivity indication;

output the network connectivity indication;

determine whether one or more user connectivity values for an identified path has changed; and

calculate at least one prospective decision based on the determination.

2. The method of claim 1 further comprising accessing a link threshold value, wherein identifying the paths to the second node from the first node within the representation of the network community comprises identifying only those paths containing fewer links than the accessed link threshold value.

3. The method of claim 1 further comprising accessing a path weight threshold value, wherein identifying the paths to the second node from the first node within the representation of the network community comprises identifying only those paths with a normalized path weight above the accessed path weight threshold value.

4. The method of claim 1 wherein the processing circuitry determines the normalized path weight for one of the identified paths by dividing a product of the calculated normalized out-link weights of links in the one path by a sum of path weights of all the identified paths.

5. The method of claim 1 wherein the user connectivity value represents at least one of a subjective user trust value or a competency assessment.

6. The method of claim 5 further comprising using the processing circuitry to

access third-party ratings data;

and

determine the network connectivity indication based, at least in part, on the third-party ratings data.

7. The method of claim 1 wherein identifying the paths to the second node from the first node within the representation of the network community comprises accessing data from a social networking service.

8. The method of claim 1 wherein identifying the paths to the second node from the first node within the representation of the network community comprises retrieving a pre-stored identification of the paths to the second node from the first node from a table in a database.

9. The method of claim 1 further comprising automatically making at least one network-based decision based, at least in part, on the network connectivity indication.

10. The method of claim 1 wherein the processing circuitry is further configured to automatically determine that at least one node in the network community has changed and in response to the determination, update the network connectivity indication.

11. A system for determining network connectivity between a first node and a second node connected to the first node by at least one path, the system comprising processing circuitry configured to:

identify paths to the second node from the first node within a representation of a network community stored in one or more electronic databases, wherein each path comprises one or more links, and wherein each link is assigned a user connectivity value;

automatically, without user input, identify sub-processes required to calculate a network connectivity value, wherein identifying the sub-processes comprises;

identifying a plurality of links in the identified paths;

for each identified link, accessing a data structure to identify nodes connected to the identified link; and

for each of the identified nodes, creating an indication of a sub-process, wherein the sub-process comprises calculating a normalized out-link weight for each out-link of the identified node;

distribute the indications of the sub-processes to a plurality of processors arranged in a parallel computational framework;

receive, from the plurality of processors, the calculated normalized out-link weights for the identified nodes;

determine a normalized path weight based on a plurality of the calculated normalized out-link weights for each of the identified paths;

for each of the identified paths, identify a minimum user connectivity value assigned to a link in the identified path;

for each of the identified paths, calculate a product of the normalized path weight for the identified path and the identified minimum user connectivity value assigned to the link in the identified path;

sum the calculated products to produce a network connectivity indication;

output the network connectivity indication;

determine whether one or more user connectivity values for an identified path has changed; and

calculate at least one prospective decision based on the determination.

12. The system of claim 11 wherein the processing circuitry is further configured to access a link threshold value, wherein the processing circuitry identifies the paths to the second node from the first node within the representation of the network community by identifying only those paths containing fewer links than the accessed link threshold value.

13. The system of claim 11 wherein the processing circuitry is further configured to access a path weight threshold value, wherein the processing circuitry identifies the paths to the second node from the first node within the representation of the network community by identifying only those paths with a normalized path weight above the accessed path weight threshold value.

14. The system of claim 11 wherein the processing circuitry determines the normalized path weight for one of the identified paths by dividing a product of the calculated normalized out-link weights of links in the one path by a sum of path weights of all the identified paths.

15. The system of claim 11 wherein the user connectivity value represents at least one of a subjective user trust value or a competency assessment.

16. The system of claim 15 wherein the processing circuitry is further configured to

access third-party ratings data;

and

determine the network connectivity indication based, at least in part, on the third-party ratings data.

17. The system of claim 11 wherein the processing circuitry identifies the paths to the second node from the first node within the representation of the network community by accessing data from a social networking service.

18. The system of claim 11 wherein the processing circuitry identifies the paths to the second node from the first node within the representation of the network community by retrieving a pre-stored identification of the paths to the second node from the first node from a table in a database.

19. The system of claim 11 wherein the processing circuitry is further configured to automatically make at least one network-based decision based, at least in part, on the network connectivity indication.

20. The system of claim 11 wherein the processing circuitry is further configured to automatically determine that at least one node in the network community has changed and in response to the determination, update the network connectivity indication.