[發明專利]一種確定節點影響力的方法和設備

在審

• 申請號: 202111007474.5
• 申請日: 2021-08-30
• 公開（公告）號: CN115730220A
• 公開（公告）日: 2023-03-03
• 發明（設計）人: 謝菁;胡月;汪宇
• 申請（專利權）人: 中國聯合網絡通信集團有限公司;中訊郵電咨詢設計院有限公司
• 主分類號: G06F18/22
• 分類號: G06F18/22;G06F18/23213
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種確定節點影響力的方法，其特征在于，包括：

獲取網絡中多個節點的訪問信息；其中，所述訪問信息是訪問所述網絡的信息；

根據所述多個節點的訪問信息之間的相似性，確定所述網絡中與第一節點相鄰的第二節點，以及與所述第一節點相連的第三節點；其中，所述多個節點包括所述第一節點、所述第二節點和所述第三節點；

根據所述第一節點的訪問信息與所述第二節點的訪問信息之間的相似性，確定所述第一節點的局部影響力；

根據所述第一節點的訪問信息與所述第三節點的訪問信息之間的相似性，確定所述第一節點的全局影響力；

根據所述局部影響力和所述全局影響力，確定所述第一節點在所述網絡中的影響力。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

根據所述多個節點的訪問信息，建立網絡模型；其中，所述網絡模型包括所述多個節點的標識，所述多個節點之間的連接關系，以及所述多個節點之間的連接關系的權重，任意兩個節點之間的連接關系的權重用于表征所述兩個節點的訪問信息之間的相似性；

所述根據第一節點的訪問信息與第二節點的訪問信息之間的相似性，確定所述第一節點的局部影響力，包括：從所述網絡模型中，獲取所述第一節點與所述第二節點的連接關系的第一權重，并基于所述第一權重確定所述第一節點的局部影響力；

和/或，所述根據所述第一節點的訪問信息與第三節點的訪問信息之間的相似性，確定所述第一節點的全局影響力，包括：從所述網絡模型中，獲取所述第一節點與所述第三節點之間連接關系的第二權重，以及所述第一節點與所述第三節點之間的連接關系；基于所述第二權重，和所述第一節點與所述第三節點之間的連接關系，確定所述第一節點在所述網絡中的全局影響力。

3.根據權利要求1或2所述的方法，其特征在于，所述根據所述局部影響力和所述全局影響力，確定所述第一節點在所述網絡中的影響力，包括：

根據所述多個節點的局部影響力和所述多個節點的全局影響力，通過聚類算法確定所述多個節點的影響力的類別；

根據所述多個節點的影響力的類別，確定所述第一節點的影響力的類別。

4.根據權利要求3所述的方法，其特征在于，所述根據所述多個節點的局部影響力和所述多個節點的全局影響力，通過聚類算法確定所述多個節點的影響力的類別，包括：

將所述多個節點的局部影響力和全局影響力，標記在二維坐標系中；其中，所述二維坐標系是局部影響力和全局影響力構成的二維坐標；

基于所述二維坐標系，通過聚類算法確定所述多個節點的影響力的類別。

5.一種計算機設備，其特征在于，包括：

獲取單元，用于獲取網絡中多個節點的訪問信息；其中，所述訪問信息是訪問所述網絡的信息；

確定單元，用于根據所述多個節點的訪問信息之間的相似性，確定所述網絡中與第一節點相鄰的第二節點，以及與所述第一節點相連的第三節點；其中，所述多個節點包括所述第一節點、所述第二節點和所述第三節點；

所述確定單元，還用于根據所述第一節點的訪問信息與所述第二節點的訪問信息之間的相似性，確定所述第一節點的局部影響力；

所述確定單元，還用于根據所述第一節點的訪問信息與所述第三節點的訪問信息之間的相似性，確定所述第一節點的全局影響力；

所述確定單元，還用于根據所述局部影響力和所述全局影響力，確定所述第一節點在所述網絡中的影響力。