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

权利要求书

1.一种方法，包括：

存取存储设备中所存储的网络数据；

提取所述网络数据内与节点及边缘对应的信息；

选择一个或多个候选节点组；

计算所述一个或多个候选节点组的星形测量；

判定所述一个或多个候选节点组的所述星形测量是否未超过预定阈值；以及

响应于所述一个或多个候选节点组的所述星形测量未超过所述预定阈值而定义一个或多个星形结构。

2.如权利要求1的方法，其中计算所述一个或多个候选节点组的星形测量进一步包括：

识别轮毂节点；

识别一个或多个邻近节点；

确定所述一个或多个邻近节点的边缘的平均数目；

确定所述轮毂节点的边缘的平均数目；以及

将所述星形测量计算为所述一个或多个邻近节点的边缘的所述平均数目除以所述轮毂节点的边缘的所述数目。

3.如权利要求1的方法，其中所述一个或多个星形结构包括局部星形结构及全局星形结构中的一个或多个。

4.如权利要求3的方法，其中响应于定义一个或多个全局星形结构而识别一个或多个局部星形结构。

5.如权利要求1的方法，还包括：

响应于判定所述一个或多个候选节点组的所述星形测量超过所述预定阈值，剪除所述一个或多个候选节点组并且重新判定一个或多个修改后的候选节点组的星形测量是否未超过所述预定阈值。

6.如权利要求5的方法，其中剪除所述一个或多个候选节点组包括：自候选星形结构移除轮毂节点的与其它节点具有最高连接度的邻居。

7.如权利要求6的方法，其中响应于判定一个或多个修改后的候选节点组的星形测量未超过所述预定阈值而定义星形结构。

8.如权利要求1的方法，其中所述网络数据包括呼叫网络数据、医药品网络数据以及社交因特网Web站点网络数据中的一个或多个。

9.如权利要求1的方法，还包括将所述一个或多个星形结构输出至一个或多个显示设备。

10.一种装置，包括：

一个或多个处理器；以及

计算机可读存储介质，所述计算机可读存储介质具有以其体现且可由所述一个或多个处理器执行的指令程序，所述指令程序包括：

配置为存取存储设备中所存储的网络数据的计算机可读程序代码；

配置为提取所述网络数据内与节点及边缘对应的信息的计算机可读程序代码；

配置为选择一个或多个候选节点组的计算机可读程序代码；

配置为计算所述一个或多个候选节点组的星形测量的计算机可读程序代码；

配置为判定所述一个或多个候选节点组的所述星形测量是否未超过预定阈值的计算机可读程序代码；以及

配置为响应于所述一个或多个候选节点组的所述星形测量未超过所述预定阈值而定义一个或多个星形结构的计算机可读程序代码。

11.如权利要求10的装置，其中配置为计算所述一个或多个候选节点组的星形测量的计算机可读程序代码进一步被配置为：

识别轮毂节点；

识别一个或多个邻近节点；

确定所述一个或多个邻近节点的边缘的平均数目；

确定所述轮毂节点的边缘的平均数目；以及

将所述星形测量计算为所述一个或多个邻近节点的边缘的所述平均数目除以所述轮毂节点的边缘的所述数目。

12.如权利要求10的装置，其中所述一个或多个星形结构包括局部星形结构及全局星形结构中的一个或多个。

13.如权利要求12的装置，其中响应于定义一个或多个全局星形结构而识别一个或多个局部星形结构。

14.如权利要求10的装置，其中所述计算机可读程序代码进一步包括：

配置为响应于判定所述一个或多个候选节点组的所述星形测量超过所述预定阈值而剪除所述一个或多个候选节点组并且重新判定一个或多个修改后的候选节点组的星形测量是否未超过所述预定阈值的计算机可读程序代码。

15.如权利要求14的装置，其中剪除所述一个或多个候选节点组包括：自候选星形结构移除轮毂节点的与其它节点具有最高连接度的邻居。