[发明专利]用于得到在电信呼叫图的节点之间的边缘的复合连结度量的方法和装置

摘要

一种用于得到电信呼叫图的节点之间的边缘的复合连结度量的方法，包括：接收具有描述性属性的原始值的描述性数据，该描述性属性与由在节点之间的边缘形成的电信呼叫图相关联。每个边缘涉及两个节点。每个原始值涉及边缘和形成相应的原始值的边缘属性对的描述性属性。描述性数据被存储在本地存储设备中。在考虑到相应的描述性属性的原始值的分布和描述性属性的公共基的情况下，确定对于每个描述性属性的缩放因子。确定每个描述性属性的加权因子。基于描述性属性的原始值、缩放因子和加权因子来计算边缘的复合连结度量。

主权项

1.一种用于得到电信呼叫图的节点之间的边缘的复合连结度量的方法，包括：在计算设备处从远程存储设备接收多个描述性数据，其中所述多个描述性数据包括多个描述性属性j的原始值x_i，j，所述多个描述性属性j与由在多个节点之间的多个边缘i形成的电信呼叫图相关联，其中，每个边缘i涉及所述多个节点中的两个节点，其中每个原始值x_i，j涉及所述电信呼叫图中的唯一的边缘i和针对相应的边缘i的唯一的描述性属性j，所述唯一的边缘i和所述唯一的描述性属性j形成与相应的原始值x_i，j相关的边缘属性对i，j；至少临时地将所述多个描述性数据存储在本地存储设备中；以下述方式来确定用于每个描述性属性j的缩放因子：该方式考虑到相应的描述性属性j的所述原始值x_i，j的分布和所述多个描述性属性j的公共基；确定用于每个描述性属性j的加权因子；以及至少部分地基于下述来计算在第一节点和第二节点之间的第一边缘i₁的复合连结度量s：与第一边缘i₁相关联的第一属性j₁的第一原始值用于第一属性j₁的第一缩放因子、用于第一属性j₁的第一加权因子、与第一边缘i₁相关联的第二属性j₂的第二原始值用于第二属性j₂的第二缩放因子、以及用于第二属性j₂的第二加权因子，其中，所述多个描述性属性j包括所述第一属性j₁和所述第二属性j₂。