a,b,d}做出的边 际贡献；
[0021] (vi)使用表达式：v({a,c,d})_v({c,d})来确定由节点"a"对组{a,c,d}做出的 边际贡献；以及
[0022] (vii)使用表达式v({a,b,c,d})_v({b,c,d})来确定由节点 "a" 对组{a,b,c,d} 做出的边际贡献。
[0023] 本发明的至少一个实施例还包括对由节点"a"做出的所有上述边际贡献进行平 均，以便计算节点"a"的网守中心性。另外，这样的实施例可以进一步包括基于所计算的网 守中心性值来排列多个节点和/或边。
[0024] 在本发明的至少一个实施例中，表示该子集作为网守时是多么有效的值被附加到 节点的每个子集。如本文中进一步描述的，一旦确定了针对节点的子集的值，本发明的至少 一个实施例便包括使用基于Shapley值的方案导出针对（在给定子集内的）各个节点的 值。针对各个节点的这些值表示给定节点作为网守时的有效性。
[0025] 另外，本发明的至少一个实施例包括使用协同方面（cooperativeaspect) 和Shapley值的方案对网守中心性进行建模以导出各个节点值。例如，协同方面可以 被定义为1\ = (",&：),并且另外详细地定义如下。对于每个5gW，定义v(S)为
【主权项】
1. 一种方法，包括： 标识网络系统中的节点的多个组，其中节点的所述多个组中的每个组均包括给定节 占. ;、、、 ? 测量由所述给定节点对与所述网络系统中的节点的被标识的所述多个组中的每个组 关联的中也性度量做出的边际贡献；W及 通过对由所述给定节点跨所述网络系统中的节点的被标识的所述多个组中的每个组 做出的所述边际贡献，来导出所述给定节点的中也性度量； 其中所述标识、所述测量和所述导出中的至少一项由计算设备执行。
2. 根据权利要求1所述的方法，其中所述给定节点的所述中也性度量包括对所述给定 节点作为所述网络系统中的网守的有效性的测度。
3. 根据权利要求1所述的方法，其中所述导出包括使用基于化apley值的方案来导出 所述给定节点的中也性度量。
4. 根据权利要求1所述的方法，其中与节点的被标识的所述多个组中的每个组关联的 所述中也性度量包括对节点的被标识的所述多个组中的每个组作为所述网络系统中的网 守的有效性的测度。
5. 根据权利要求1所述的方法，包括： 针对所述网络系统中的一个或多个另外的节点重复所述标识、所述测量和所述导出。
6. 根据权利要求5所述的方法，包括： 基于所述中也性度量对所述给定节点和所述一个或多个另外的节点进行排列。
7. 根据权利要求6所述的方法，其中所述排列包括按所述中也性度量的递减顺序对所 述给定节点和所述一个或多个另外的节点进行排列。
8. 根据权利要求6所述的方法，其中所述排列包括并入一个或多个约束条件。
9. 根据权利要求8所述的方法，其中所述一个或多个约束条件包括可用资源的量。
10. -种系统，包括： 存储器；W及 禪合到所述存储器的至少一个处理器，并且被配置用于： 标识网络系统中的节点的多个组，其中节点的所述多个组中的每个组均包括给定节 占. ；、、、? 测量由所述给定节点对与所述网络系统中的节点的被标识的所述多个组中的每个组 关联的中也性度量做出的边际贡献；W及 通过对由所述给定节点跨所述网络系统中的节点的被标识的所述多个组中的每个组 做出的所述边际贡献进行平均，来导出所述给定节点的中也性度量。
11. 一种方法，包括： 标识网络系统中的边的多个组，其中边的所述多个组中的每个组均包括给定边； 测量由所述给定边对与所述网络系统中的边的被标识的所述多个组中的每个组关联 的中也性度量做出的边际贡献；W及 通过对由所述给定边跨所述网络系统中的边的被标识的所述多个组中的每个组做出 的所述边际贡献，来导出所述给定边的中也性度量； 其中所述标识、所述测量和所述导出中的至少一项由计算设备执行。
12. 根据权利要求11所述的方法，其中所述给定边的所述中也性度量包括对所述给定 边作为所述网络系统中的网守的有效性的测度。
13. 根据权利要求11所述的方法，其中所述导出包括使用基于化apley值的方案导出 所述给定边的中也性度量。
14. 根据权利要求11所述的方法，其中与被标识的所述多个组中的每个组关联的所述 中也性度量包括对边的被标识的所述多个组中的每个组作为所述网络系统中的网守的有 效性的测度。
15. 根据权利要求11所述的方法，包括： 针对所述网络系统中的一个或多个另外的边重复所述标识、所述测量和所述导出。
16. 根据权利要求15所述的方法，包括： 基于所述中也性度量对所述给定边和所述一个或多个另外的边进行排列。
17. 根据权利要求16所述的方法，其中所述排列包括按所述中也性度量的递减顺序对 所述给定边和所述一个或多个另外的边进行排列。
18. 根据权利要求16所述的方法，其中所述排列包括并入一个或多个约束条件。
19. 根据权利要求18所述的方法，其中所述一个或多个约束条件包括可用资源的量。
【专利摘要】本发明中提供了用于确定网络系统中的社区网守的方法、系统和制造品件。方法包括：标识网络系统中的节点的多个组，其中节点的多个组中的每个组均包括给定节点；测量由给定节点对与网络系统中的节点的被标识的多个组中的每个组关联的中心性度量做出的边际贡献；以及通过对由给定节点跨网络系统中的节点的被标识的多个组中的每个组做出的边际贡献进行平均，来导出给定节点的中心性度量。
【IPC分类】H04L12-66, H04L12-28
【公开号】CN104639430
【申请号】CN201410559408
【发明人】R·纳拉亚纳姆
【申请人】国际商业机器公司
【公开日】2015年5月20日
【申请日】2014年10月20日
【公告号】US20150134807