Patent Document ID: 8145588
Application ID: 12643159
Patent Flag: 1

Claim One:
1. A method for determining a connectivity-metric for a graph representative of a network of interest, the method comprising: accessing a graph that represents a network of interest, the graph comprising a plurality of nodes representing points in the network of interest, and a plurality of edges corresponding to the plurality of nodes; generating a plurality of bit-vectors respectively corresponding to at least one of the plurality of nodes or the plurality of edges, wherein individual bits in the bit-vectors respectively provide a logical indication of connectedness; and determining the connectivity-metric by applying a logical bit operation to the plurality of bit-vectors; wherein the connectivity-metric is a clustering determination, and determining the connectivity-metric comprises using the plurality of bit-vectors to determine a clustering coefficient of a clustering algorithm; wherein the clustering coefficient is defined as three times the number of triangles within the graph divided by all possible triples; wherein triangles are defined as the number of fully connected groups of three nodes and triples are defined as nodes that are directly connected to two distinct other nodes; and wherein the accessing, generating, and determining steps are performed on at least one particular machine, said at least one particular machine comprising at least one physical computing device.