[發明專利]一種基于局部結構的網絡節點影響力排序方法有效
| 申請號： | 202110375631.1 | 申請日： | 2021-04-08 |
| 公開（公告）號： | CN113094558B | 公開（公告）日： | 2023-10-20 |
| 發明（設計）人： | 王文斌;徐舒琪;王晶晶;呂琳媛;茍尤釗;周方 | 申請（專利權）人： | 電子科技大學;電子科技大學長三角研究院（湖州） |
| 主分類號： | G06F16/901 | 分類號： | G06F16/901;G06F16/2458 |
| 代理公司： | 成都正德明志知識產權代理有限公司 51360 | 代理人： | 陳瑤 |
| 地址： | 611731 四川省成*** | 國省代碼： | 四川;51 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 局部 結構 網絡 節點 影響力 排序 方法 | ||
1.一種基于局部結構的網絡節點影響力排序方法，其特征在于，包括以下步驟：
S1、選擇部分節點作為待排序節點；
S2、獲取每個所述待排序節點的r階鄰居節點；
S3、基于所述r階鄰居節點及其之間的關系連邊構建包含局部結構的有向無權網絡；
S4、根據所述有向無權網絡，利用排序算法計算得到每個節點的r階分值；
S5、根據所述每個節點的r階分值，利用重調整算法計算得到每個節點重調整后的分值；
S6、將所有節點按重調整后的分值進行排序，完成基于局部結構的網絡節點影響力排序。
2.根據權利要求1所述的基于局部結構的網絡節點影響力排序方法，其特征在于，所述步驟S4中每個節點的r階分值的表達式如下：
其中，a表示跳轉概率，表示節點j在有向無權網絡中的出度，Aij表示有向無權網絡的鄰接矩陣，如果在網絡中有節j指向節點i的連邊，則Aij＝1，否則Aij＝0，kout表示節點的出度，表示節點j的在前一輪r-1迭代后的影響力分值，r表示迭代輪數，N表示有向無權網絡中的總節點數。
3.根據權利要求1所述的基于局部結構的網絡節點影響力排序方法，其特征在于，所述步驟S5中每個節點重調整后的分值Ri的表達式如下：
其中，表示每個節點的r階分值，μi和σi分別表示節點i在按時間排序的節點中前后共w個節點的影響力分值的平均值和標準差。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于電子科技大學;電子科技大學長三角研究院（湖州），未經電子科技大學;電子科技大學長三角研究院（湖州）許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110375631.1/1.html，轉載請聲明來源鉆瓜專利網。
