[发明专利]用于确定网络化系统中的社区网守的方法和系统

权利要求书

1.一种用于确定网络系统中的社区网守的方法，包括：

标识网络系统中的节点的多个组，其中节点的所述多个组中的每个组均包括给定节点；

测量由所述给定节点对与所述网络系统中的节点的被标识的所述多个组中的每个组关联的中心性度量做出的边际贡献；

通过对由所述给定节点跨所述网络系统中的节点的被标识的所述多个组中的每个组做出的所述边际贡献，来导出所述给定节点的中心性度量；

针对所述网络系统中的一个或多个另外的节点重复所述标识、所述测量和所述导出；以及

基于所述中心性度量对所述给定节点和所述一个或多个另外的节点进行排列；

其中所述标识、所述测量和所述导出中的至少一项由计算设备执行。

2.根据权利要求1所述的方法，其中所述给定节点的所述中心性度量包括对所述给定节点作为所述网络系统中的网守的有效性的测度。

3.根据权利要求1所述的方法，其中所述导出包括使用基于Shapley值的方案来导出所述给定节点的中心性度量。

4.根据权利要求1所述的方法，其中与节点的被标识的所述多个组中的每个组关联的所述中心性度量包括对节点的被标识的所述多个组中的每个组作为所述网络系统中的网守的有效性的测度。

5.根据权利要求1所述的方法，其中所述排列包括按所述中心性度量的递减顺序对所述给定节点和所述一个或多个另外的节点进行排列。

6.根据权利要求1所述的方法，其中所述排列包括并入一个或多个约束条件。

7.根据权利要求6所述的方法，其中所述一个或多个约束条件包括可用资源的量。

8.一种用于确定网络系统中的社区网守的系统，包括：

存储器；以及

耦合到所述存储器的至少一个处理器，并且被配置用于：

标识网络系统中的节点的多个组，其中节点的所述多个组中的每个组均包括给定节点；

测量由所述给定节点对与所述网络系统中的节点的被标识的所述多个组中的每个组关联的中心性度量做出的边际贡献；

通过对由所述给定节点跨所述网络系统中的节点的被标识的所述多个组中的每个组做出的所述边际贡献进行平均，来导出所述给定节点的中心性度量；

针对所述网络系统中的一个或多个另外的节点重复所述标识、所述测量和所述导出；以及

基于所述中心性度量对所述给定节点和所述一个或多个另外的节点进行排列。

9.一种用于确定网络系统中的社区网守的方法，包括：

标识网络系统中的边的多个组，其中边的所述多个组中的每个组均包括给定边；

测量由所述给定边对与所述网络系统中的边的被标识的所述多个组中的每个组关联的中心性度量做出的边际贡献；以及

通过对由所述给定边跨所述网络系统中的边的被标识的所述多个组中的每个组做出的所述边际贡献，来导出所述给定边的中心性度量；

针对所述网络系统中的一个或多个另外的边重复所述标识、所述测量和所述导出；以及

基于所述中心性度量对所述给定边和所述一个或多个另外的边进行排列；

其中所述标识、所述测量和所述导出中的至少一项由计算设备执行。

10.根据权利要求9所述的方法，其中所述给定边的所述中心性度量包括对所述给定边作为所述网络系统中的网守的有效性的测度。

11.根据权利要求9所述的方法，其中所述导出包括使用基于Shapley值的方案导出所述给定边的中心性度量。

12.根据权利要求9所述的方法，其中与被标识的所述多个组中的每个组关联的所述中心性度量包括对边的被标识的所述多个组中的每个组作为所述网络系统中的网守的有效性的测度。