[發明專利]一種基于局部結構的網絡節點影響力排序方法

有效

• 申請號: 202110375631.1
• 申請日: 2021-04-08
• 公開（公告）號: CN113094558B
• 公開（公告）日: 2023-10-20
• 發明（設計）人: 王文斌;徐舒琪;王晶晶;呂琳媛;茍尤釗;周方
• 申請（專利權）人: 電子科技大學;電子科技大學長三角研究院（湖州）
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/2458
• 代理公司: 成都正德明志知識產權代理有限公司 51360
• 代理人: 陳瑤

本發明提供了一種基于局部結構的網絡節點影響力排序方法，屬于計算機技術領域，選擇部分節點作為待排序節點；獲取每個待排序節點的r階鄰居節點；基于所述r階鄰居節點及其之間的關系連邊構建包含局部結構的有向無權網絡；利用排序算法計算得到每個節點的r階分值；利用重調整算法計算得到每個節點重調整后的分值；將所有節點按重調整后的分值進行排序。本發明能夠在僅獲取局部關系信息的情況下，計算所有已有對象的影響力，并且通過調整過程進一步修正了在大多數系統都存在的由于時間累積導致的優勢偏差，最終輸出準確的節點影響力排序，實現了在不完全信息下對重要對象的挖掘，可用于社交網絡、引文網絡等大規模數據的場景。

技術領域

本發明屬于計算機技術領域，尤其涉及一種基于局部結構的網絡節點影響 力排序方法。

背景技術

近年來，隨著計算機和信息技術的迅猛發展和普及應用，人類活動所產生 的數據呈爆炸性增長，大數據的浪潮席卷全球。海量數據的分析和利用在帶來 巨大利益的同時，也給傳統的計算技術和信息系統的處理能力帶來了挑戰。

排序是計算機技術中最基本的算法，也是工業界最常用的算法之一，在個 性化推薦、搜索等眾多業務場景中有著廣泛的應用，面對日益“爆炸”的信息，傳 統的排序算法變得不再高效，存儲和計算大數據下的排序結果都面臨著各種挑 戰，因此，用更簡單、快速的方式對大規模的目標對象進行排序并找出其中的 重要信息已經成為了業界迫切的需求。不僅如此，在當前的大數據時代，用戶 隱私問題也受到了前所未有的重視，這種情況下，對用戶數據的使用受到了一 定的限制，再加上存儲和計算問題，全部用戶的信息和他們之間的關系可能無 法完整獲取和計入分析，這就面臨著不完全信息下的排序問題。

基于網絡的節點排序方法近幾年在學術界備受歡迎，該類方法以目標對象 為節點，以節點之間的實際連接作為連邊構建網絡，并在其上運行排序算法， 具有簡化場景、準確率高、計算方便的優點。然而，它對數據完整性有著較高 的要求，在面對大規模網絡以及網絡結構信息不完整的情況下，其便發揮不出 較好效果。因此，本發明旨在提出一種基于局部網絡結構的節點排序算法，使 其能在大規模不完全數據的情況下達到準確高效的排序效果，既具備基于網絡 的節點排序方法的優勢，也具備在大規模不完全信息下實施的可行性。

發明內容

針對現有技術中的上述不足，本發明提供的一種基于局部結構的網絡節點 影響力排序方法，使其能在大規模不完全數據的情況下達到準確高效的排序效 果，既具備基于網絡的節點排序方法的優勢，也具備在大規模不完全信息下實 施的可行性。

為了達到以上目的，本發明采用的技術方案為：

本方案提供了一種基于局部結構的網絡節點影響力排序方法，包括以下步 驟：

S1、選擇部分節點作為待排序節點；

S2、獲取每個所述待排序節點的r階鄰居節點；

S3、基于所述r階鄰居節點及其之間的關系連邊構建包含局部結構的有向無 權網絡；

S4、根據所述有向無權網絡，利用排序算法計算得到每個節點的r階分值；

S5、根據所述每個節點的r階分值，利用重調整算法計算得到每個節點重調 整后的分值；

S6、將所有節點按重調整后的分值進行排序，完成基于局部結構的網絡節 點影響力排序。

本發明的有益效果是：本發明能夠在僅獲取局部關系信息的情況下計算所 有已有對象的影響力，并且通過調整過程進一步修正了在大多數系統都存在的 由于時間累積導致的優勢偏差，最終輸出準確的節點影響力排序，實現了在不 完全信息下對重要對象的挖掘，本發明可以通過分布式方式計算，整個過程耗 時短，可用于社交網絡、引文網絡等大規模數據的場景。

進一步地，所述步驟S4中每個節點的r階分值的表達式如下：