Patent attributes
Systems and methods for social graph data analytics and node traversal are described herein. A social graph may comprise two or more nodes that each represent an individual, group, or entity, and links may connect the two or more nodes in the social graph. The links may be based on user-assigned values or may be derived, at least in part, from objective measures, such as data from third-party ratings agencies. Connectivity within a community may be determined, at least in part, using various graph traversal and normalization techniques. For instance, a parallel computational framework or distributed computational framework may be used to perform some or all of the distributed computations for determining new path link values and path weights. Processing circuitry may detect whether a node has been added/removed, whether a link has been added/removed, or whether a link value has changed. In response, the processing circuitry may recalculate and/or join paths that go through the changed nodes/links.
