Patent Document ID: 9159077
Application ID: 13557815

Base Claim:
1. A method for deriving a composite tie metric for an edge between nodes of a telecommunication call graph, comprising: receiving a plurality of descriptive data at a computing device from a remote storage device, wherein the plurality of descriptive data includes original values x i,j for a plurality of descriptive attributes j associated with a telecommunication call graph formed by a plurality of edges i between a plurality of nodes, wherein each edge i relates to two nodes of the plurality of nodes, wherein each original value x i,j relates to a unique edge i in the telecommunication call graph and a unique descriptive attribute j for the corresponding edge i, the unique edge i and unique descriptive attribute j forming an edge-attribute pair i,j relating to the corresponding original value x i,j ; at least temporarily storing the plurality of descriptive data in a local storage device; determining scaling factors for each descriptive attribute j at the computing device in a manner that takes into account a distribution of the original values x i,j for the corresponding descriptive attribute j and a common base for the plurality of descriptive attributes j; determining weighting factors for each descriptive attribute j at the computing device; and computing a composite tie metric S of a first edge i 1 between first and second nodes based at least in part on a first original value x i 1 ,j 1 for a first attribute j 1 associated with the first edge i 1 , a first scaling factor for the first attribute j 1 , a first weighting factor for the first attribute j 1 , a second original value x i 1 ,j 2 for a second attribute j 2 associated with the first edge i 1 , a second scaling factor for the second attribute j 2 , and a second weighting factor for the second attribute j 2 at the computing device, wherein the plurality of descriptive attributes j include the first attribute j 1 and the second attribute j 2 ; wherein the determined scaling factor for each descriptive attribute j is based at least in part on determining a representative maximum value |x j | for the corresponding descriptive attribute j to establish a unit base for each descriptive attribute j as the common base; wherein the representative maximum value |x j | for each descriptive attribute j is based at least in part on the expression: | x j | = ∑ i = 1 n ⁢ ⁢ x i , j 2 where n defines a number of edges included in the plurality of edges.

---

Claim 5:
5. The method of claim 1 , further comprising: dividing the first original value by the representative maximum value |x j 1 | for the first attribute j 1 at the computing device to form a first scaled value {acute over (x)} i 1 ,j 1 for a corresponding first edge-attribute pair i 1 ,j 1 ; dividing the second original value x i 1 ,j 2 by the representative maximum value |x j 2 | for the second attribute j 2 at the computing device to form a second scaled value {acute over (x)} i 1 ,j 1 for a corresponding second edge-attribute pair i 1 ,j 2 ; multiplying the first weighting factor ∝ i 1 ,j 1 for the first edge-attribute pair i 1 ,j 1 by the first scaled value {acute over (x)} i 1 ,j 1 at the computing device to form a first tie attribute component ∝ 1 {acute over (x)} 1 ; multiplying the second weighting factor ∝ i 1 ,j 2 for the second edge-attribute pair i 1 ,j 2 by the second scaled value {acute over (x)} i 1 ,j 2 at the computing device to form a second tie attribute component ∝ 2 {acute over (x)} 2 ; summing the first tie attribute component ∝ 1 {acute over (x)} 1 and the second tie attribute component ∝ 2 {acute over (x)} 2 at the computing device to obtain a raw composite tie metric S i 1 for the first edge i 1 ; and deriving a normalized composite tie metric F(S i 1 ) for the first edge i 1 at the computing device based at least in part on an exponential function of the raw composite tie metric S i 1 .