[发明专利]用于发现作为网络中社区的星形结构的系统及方法

说明书

背景技术

本文中所描述的主题一般地涉及定义及检测网络环境中节点之间的关系。如本文中所描述，网络、网络环境(及其类似者)可包括(但未必限于)计算机网络、社交网络、化学网络、生物学网络，等等。

可认为网络是以某种方式经由边缘所连接的节点的集合。作为一个非限制性实例，可将基于因特网的网络定义为包括经由边缘(例如，连接网页的超链接)所连接的节点(诸如网页)。作为另一非限制性实例，可将生物化学网络定义为包括经由边缘(例如，网络节点之间的已知关系(诸如化学结合或化学反应性))所连接的节点(诸如分子)。作为又一非限制性实例，可将呼叫网络定义为包括经由边缘(例如，呼叫网络中节点之间的联系(诸如已拨电话或已发文字消息)的存在)所连接的节点(诸如电话号码和/或个人)。

存在大量关于网络的可用信息。例如，存在关于哪些用户/号码已呼叫给定电信网络内的其它用户/号码的大量呼叫信息。尽管存在描述网络的信息，但利用该信息以实现最大价值通常较为困难(有时是直接由大量的信息所造成)。因此，尽管描述网络内节点的关系的信息具有明显的价值，但发现现有网络数据内的这些关系通常较为困难。

发明内容

本发明的各实施例提供了系统、方法、装置及程序产品，所述系统、方法、装置及程序产品提供了用于定义及发现网络环境中的关系的方法。本发明的各实施例利用关系定义将网络环境关系定义为所关注网络内的星形结构，且自动地发现网络(诸如社交网络、技术网络、生物学网络、化学网络等)中的这些星形结构。这些星形结构很重要(在各原因当中)，这是因为所述星形结构的语义及所述星形结构的“轮毂（hub）”及“轮辐（spokes）”在各种网络上下文中所扮演的角色。因此，本发明的各实施例(例如)使得用户能够识别电信网络中的有影响力的个人/号码作为联系该网络内的其它节点(轮辐)的轮毂。一旦已识别这些星形结构，则用户可(例如)通过将所述轮毂用作影响遍及该网络的其它节点的联系点或入口点而利用网络信息。

概括地，本发明的一个方面提供一种方法，所述方法包括：存取存储设备中所存储的网络数据；提取所述网络数据内与节点及边缘对应的信息；选择一个或多个候选节点组；计算所述一个或多个候选节点组的星形测量；判定所述一个或多个候选节点组的所述星形测量是否未超过预定阈值；以及响应于所述一个或多个候选节点组的所述星形测量未超过所述预定阈值而定义一个或多个星形结构。

本发明的另一方面提供一种装置，所述装置包括：一个或多个处理器；以及计算机可读存储介质，所述计算机可读存储介质具有以其体现且可由所述一个或多个处理器执行的指令程序，所述指令程序包括：配置为存取存储设备中所存储的网络数据的计算机可读程序代码；配置为提取所述网络数据内与节点及边缘对应的信息的计算机可读程序代码；配置为选择一个或多个候选节点组的计算机可读程序代码；配置为计算所述一个或多个候选节点组的星形测量的计算机可读程序代码；配置为判定所述一个或多个候选节点组的所述星形测量是否未超过预定阈值的计算机可读程序代码；以及配置为响应于所述一个或多个候选节点组的所述星形测量未超过所述预定阈值而定义一个或多个星形结构的计算机可读程序代码。

本发明的另一方面提供一种计算机程序产品，所述计算机程序产品包括：计算机可读存储介质，所述计算机可读存储介质具有以其体现的计算机可读程序代码，所述计算机可读程序代码包括：配置为存取存储设备中所存储的网络数据的计算机可读程序代码；配置为提取所述网络数据内与节点及边缘对应的信息的计算机可读程序代码；配置为选择一个或多个候选节点组的计算机可读程序代码；配置为计算所述一个或多个候选节点组的星形测量的计算机可读程序代码；配置为判定所述一个或多个候选节点组的所述星形测量是否未超过预定阈值的计算机可读程序代码；以及配置为响应于所述一个或多个候选节点组的所述星形测量未超过所述预定阈值而定义一个或多个星形结构的计算机可读程序代码。

为了更好地理解本发明的示例性实施例以及本发明的其它及另外的特征及优点，参考结合附图的以下描述，且将在所附权利要求书中指出本发明所要求保护的实施例的范围。

附图说明

图1例示根据一个实施例的其中具有星形结构的示例性网络；

图2例示根据一个实施例的示例性星形结构类型；

图3例示根据一个实施例的示例性星形测量；

图4例示根据一个实施例的示例性星形类型；

图5例示根据一个实施例的示例性剪除的星形；

图6例示根据一个实施例的用于识别星形结构的示例性方法；及