Systems and methods for social graph data analytics to determine connectivity within a community

A method for determining network connectivity between a first node and a second node, the method comprising:

• identifying, using computer processing circuitry, a plurality of paths to the second node from the first node within a network community of at least 10,000 nodes, wherein each path comprises two or more links to a plurality of nodes within the at least 10,000 nodes, and wherein each link has a user connectivity value;
• determining, using the computer processing circuitry, a normalized path weight for each of the identified paths;
• determining, using the computer processing circuitry, a set of qualified paths from the plurality of identified paths by comparing each path's normalized path weight to a path weight threshold value;
• scaling, using the computer processing circuitry, each of the qualified paths by a scaling number;
• for each of the qualified paths, using the computer processing circuitry to determine a relative user weight;
• and
• producing, using the computer processing circuitry, a network connectivity indication using each qualified path's scaling number and relative user weight.

A non-transitory computer readable medium comprising instructions encoded thereon for providing media guidance for determining network connectivity between a first node and a second node, the instructions comprising instructions for causing computer processing circuitry to perform the steps of:

• identifying a plurality of paths to the second node from the first node within a network community of at least 10,000 nodes, wherein each path comprises two or more links, and wherein each link has a user connectivity value;
• determining a normalized path weight for each of the identified paths;
• determining a set of qualified paths from the plurality of identified paths by comparing each path's normalized path weight to a path weight threshold value;
• scaling each of the qualified paths by a scaling number;
• for each of the qualified paths, determining a relative user weight;
• and
• producing a network connectivity indication using each qualified path's scaling number and relative user weight.