[發明專利]用于確定網絡化系統中的社區網守的方法和系統

有效

• 申請號: 201410559408.2
• 申請日: 2014-10-20
• 公開（公告）號: CN104639430B
• 公開（公告）日: 2018-12-14
• 發明（設計）人: R·納拉亞納姆
• 申請（專利權）人: 國際商業機器公司
• 主分類號: H04L12/66
• 分類號: H04L12/66;H04L12/28
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;張凡

1.一種用于確定網絡系統中的社區網守的方法，包括：

標識網絡系統中的節點的多個組，其中節點的所述多個組中的每個組均包括給定節點；

測量由所述給定節點對與所述網絡系統中的節點的被標識的所述多個組中的每個組關聯的中心性度量做出的邊際貢獻；

通過對由所述給定節點跨所述網絡系統中的節點的被標識的所述多個組中的每個組做出的所述邊際貢獻，來導出所述給定節點的中心性度量；

針對所述網絡系統中的一個或多個另外的節點重復所述標識、所述測量和所述導出；以及

基于所述中心性度量對所述給定節點和所述一個或多個另外的節點進行排列；

其中所述標識、所述測量和所述導出中的至少一項由計算設備執行。

2.根據權利要求1所述的方法，其中所述給定節點的所述中心性度量包括對所述給定節點作為所述網絡系統中的網守的有效性的測度。

3.根據權利要求1所述的方法，其中所述導出包括使用基于Shapley值的方案來導出所述給定節點的中心性度量。

4.根據權利要求1所述的方法，其中與節點的被標識的所述多個組中的每個組關聯的所述中心性度量包括對節點的被標識的所述多個組中的每個組作為所述網絡系統中的網守的有效性的測度。

5.根據權利要求1所述的方法，其中所述排列包括按所述中心性度量的遞減順序對所述給定節點和所述一個或多個另外的節點進行排列。

6.根據權利要求1所述的方法，其中所述排列包括并入一個或多個約束條件。

7.根據權利要求6所述的方法，其中所述一個或多個約束條件包括可用資源的量。

8.一種用于確定網絡系統中的社區網守的系統，包括：

存儲器；以及

耦合到所述存儲器的至少一個處理器，并且被配置用于：

標識網絡系統中的節點的多個組，其中節點的所述多個組中的每個組均包括給定節點；

測量由所述給定節點對與所述網絡系統中的節點的被標識的所述多個組中的每個組關聯的中心性度量做出的邊際貢獻；

通過對由所述給定節點跨所述網絡系統中的節點的被標識的所述多個組中的每個組做出的所述邊際貢獻進行平均，來導出所述給定節點的中心性度量；

針對所述網絡系統中的一個或多個另外的節點重復所述標識、所述測量和所述導出；以及

基于所述中心性度量對所述給定節點和所述一個或多個另外的節點進行排列。

9.一種用于確定網絡系統中的社區網守的方法，包括：

標識網絡系統中的邊的多個組，其中邊的所述多個組中的每個組均包括給定邊；

測量由所述給定邊對與所述網絡系統中的邊的被標識的所述多個組中的每個組關聯的中心性度量做出的邊際貢獻；以及

通過對由所述給定邊跨所述網絡系統中的邊的被標識的所述多個組中的每個組做出的所述邊際貢獻，來導出所述給定邊的中心性度量；

針對所述網絡系統中的一個或多個另外的邊重復所述標識、所述測量和所述導出；以及

基于所述中心性度量對所述給定邊和所述一個或多個另外的邊進行排列；

其中所述標識、所述測量和所述導出中的至少一項由計算設備執行。

10.根據權利要求9所述的方法，其中所述給定邊的所述中心性度量包括對所述給定邊作為所述網絡系統中的網守的有效性的測度。

11.根據權利要求9所述的方法，其中所述導出包括使用基于Shapley值的方案導出所述給定邊的中心性度量。

12.根據權利要求9所述的方法，其中與被標識的所述多個組中的每個組關聯的所述中心性度量包括對邊的被標識的所述多個組中的每個組作為所述網絡系統中的網守的有效性的測度。